思路 遍历一遍即可，但是简单的题目也应该认真对待，使用尽量少的比较次数，如果你 sort 一遍，那就太不合适了...，如果你甚至用了 O(n) 的空间复杂度，也应该反思一下。 #include<iostream> using namespace std; int main(){ int n; while(cin >> n){ int minNum, maxNum; cin >> minNum; maxNum = minNum; for(int i = 1; i < n; i ++){ int num; cin >> num; if(num ...

思路 将原始字符串看作树的根节点，进行一次交换的字符串作为子节点，依次往下交换，然后使用广度优先搜索（BFS）遍历这棵树，也就是层序遍历，每层的字符串对应一个 Map 值，含有2012的字符串在哪一层，就输出该层的 Map 值，如图所示。保证树上的每个结点都不相同，直到穷尽。   #include<iostream> #include<queue> #include<string> #include<unordered_map> using namespace std; struct NewStr{ string s; int step; New...

思路 大家对于遍历二叉树应该很熟悉了，重点就是构建二叉树，构建二叉树和遍历二叉树是类似的，因为都是走的一个路径，所以我们就可以模拟先序遍历来进行构建。 #include<iostream> #include<stack> using namespace std; class TreeNode{ public: char val; TreeNode* left; TreeNode* right; public: TreeNode(char val) : val(val), left(NULL), right(NULL) {} }; // 递归构建二叉树 int pos =...

思路 球的半径为球心到球上一点的距离，，球的体积为  #include<iostream> #include<cmath> #include <iomanip> using namespace std; int main(){ int x0, y0, z0, x1, y1, z1; while(cin >> x0 >> y0 >> z0 >> x1 >> y1 >> z1){ double r = sqrt((x1 - x0)*(x1 - x0) + (y1 - y0)*(y1 - y0...

思路 这个和上面的成绩排序其实一样，但是要简单很多，这个就采用重载运算符的做法了。重载运算符可以参考一下我的博客 https://blog.csdn.net/sinat_41895958/article/details/113369584 #include<iostream> #include<vector> #include<algorithm> using namespace std; class Student{ public: int code; int grade; public: Student(int code, int grade):code...

思路 对于一个数字 n，如果 n 是奇数，那么 n 的所有组合方式中一定包含一个 1，那么它和 n-1 的组合方式种数相同，dp[n] = dp[n-1]； 如果 n 是偶数，那么它的组合方式中可能有 1，也可能没有 1，有 1 的组合方式有 dp[n - 1] 种，没有 1 的组合方式有 dp[n/2] 种，因为偶数组合方式除以 2 后的组合方式其实是一样的，dp[n] = dp[n-1] + dp[n/2] #include <iostream> using namespace std; #define mod 1000000000 int dp[1000001]; long ...

思路 我们求质因子的时候其实没有必要去先判断一个因子是否为质数，为什么呢？ 比如说一个因子为 11，是质数，那么无论前面怎么进行除法运算，一定有这个因子，所以质数因子不可能漏掉 而对于因子 4，它肯定可以转换成质因子之积：2×2，那么在前面已经被除过了，所以已经没有非质数因子了 所以我们只需要从 2 开始遍历，遍历到 即可，为什么是 呢？ 因为一个数字至多存在一个大于 的因子，所以如果存在大于 的因子，加一就好了。 #include<iostream> #include<cmath> using namespace std; int main(){ int num; w...

思路 先贴一下 26 个字母的分布：    ABC DEF    GHI JKL MNO   PQRS TUV WXYZ   规则很清晰，就是字母在哪一块的第几个位置就按几下，相邻的字母如果在同一块上面就需要等待 2 个时间段，所以我们需要做的第一步其实是应该存一下每个字母所在的位置，然后就很容易求了。 #include<iostream> #include<vector> using namespace std; class Block{ public: int block; int pos; public: Block(int block, int pos) : b...

思路 其实就是想要尽可能使用和要访问服务器没有交集的代理服务器。 如果要访问的服务器中没有和代理服务器 IP 相同的，返回 0 如果有相同的，那么每个代理服务器都在某一个位置相同，比如例子中的分别在 1、4、2 处相同，那么贪心策略取最远相同的，然后对剩下的再次进行判断即可。 因为服务器 IP 没有说明是否不重复，所以一个代理服务器 IP 可能在多个位置与要访问的服务器 IP 相同，所以取最远的位置其实是第一次相同时的最远位置。然后更新遍历 sever 的起始地址，直到遍历完全。 #include<iostream> #include<vector> using nam...

很简单的翻转字符串，原地转换即可。可以直接用库函数，但是不推荐。 #include<iostream> #include<algorithm> using namespace std; string reverseStr(string s){ int n = s.size(); for(int i = 0; i < n/2; i ++) swap(s[i], s[n - i - 1]); return s; } int main(){ string s; while(cin >> s){ reverse(s.begin(), s.end()); cou...

思路 简单的进制转换，但是因为数字比较大，所以要使用字符串进行存储，所以难点就在于如何对十进制字符串进行转换。 其中字符串除法是模拟竖式除法，从前往后除，我刚开始的时候开别人的题解就这一点没有明白，举个例子，987654 除以 321，计算步骤如下:  取被除数前三位(除数长度) - 987，除以321，结果是 3 余 24 余数 24 后面再加一位被除数 6 -> 246，但发现不够 321 除，结果添 0 246 再取一位被除数 -> 2465，除以321，结果7 余21 余数 21 再取一位被除数 -> 2184，除以321，结果是6 检查被除数已经取完，运行结束，得到...

思路 题干很简单，但是暴力方法是会超时的 对于数 n，因为小于 的数 i 如果能整除n，则必定还有一个大于 的因数j，使得 ，+2是把这两个因数都算进去了。最后如果 i=n，说明有两个相同的i是因数，只算一个。 #include<iostream> using namespace std; int numOfDivisor(int num){ int ans = 0; int i; for (i = 1; i*i<num; i++){ if (num%i == 0) ans += 2; } if (i*i == num) ans++; return ans; } int ma...