思路很简单，要判断后面几位是否相同，直接mod 10^k就行； 比如 111 211 2 那么后两位相同，可以采用a%100与b%100判断是否一样即可，思路比较简单。 #include <iostream> using namespace std; bool Judge(int a,int b,int k){ int K = 1; while(k--){ K*=10; } if(a%K==b%K){ //后几位相同，则返回true return true; } return false;...

本题主要考察字符串的操作。思路是使用substr来截取数字对应的字符串。 比如 one + two = three four + five six = 情况1：通过对str.find("+")来获取加号的位置，再配合size来截取可分别把one、two分别截取出来赋给front,rear。再根据数组对应得到数字即可。此为字符串长度小于6的情况即只有一个数字。 情况2：有两个数字。那么截取到的是"three four"，由于题目限制了小于100，那么只需要再通过对“ ”的发现位置然后配合size再进行一次截取，即可获得两个单独的数字。 #include <iostream> #inc...

采用并查集思想，用son数组记录自己儿子结点，用height数组记录高度作为辈分 运行时间：3ms超过66.87% 用C++提交的代码 占用内存：404KB超过81.96%用C++提交的代码 #include <iostream> #include <string> using namespace std; const int MAXN = 50; int son[MAXN]; //父节点是儿子，所以以son命名 int height[MAXN]; //表示结点高度，最小的儿子高度为0，越往下辈分越大 //并查集思想 void I...