🤒

#include<bits/stdc++.h> using namespace std; struct TreeNode{ char data; TreeNode* left; TreeNode* right; TreeNode(char c):data(c), left(NULL), right(NULL){} }; void builTree(TreeNode* &root, string prestr, string instr){ //递归终止条件 if(prestr.empty())return ; //继续递归 root = new TreeNode(prest...

#include<bits/stdc++.h> using namespace std; struct TreeNode{ char data; TreeNode* left; TreeNode* right; TreeNode(char c): data(c), left(NULL), right(NULL){} }; void buildTree(TreeNode* &root, string &str){ //递归终止条件 if(str.empty())return ; if(str[0] == '#'){ str.erase(0, 1); return ; ...

递归：以n = 137为例 将n转换成二进制表示10001001，每个非0位后面还有几位，其对应幂次就是几。 例如第一个1后面还有7位，则该项幂次为7，7输入下一轮递归。 以此类推…… 但要注意特殊情况：幂次遇到1时就直接转化为2。  #include<bits/stdc++.h> using namespace std; string powTwo(int n){ //递归终止条件 if(n == 0)return "0"; if(n == 2)return "2"; //继续递归 vector<int> bin;//二进制 倒序储存 while(n > 0){...

递归： abc的全排列 = a开头bc的全排列 + b开头ac的全排列 + c开头ab的全排列 其中，bc的全排列 = b开头c的全排列 + c开头b的全排列 以此类推......  #include<bits/stdc++.h> using namespace std; void fullRank(string pre, string str){ if(str.size() == 1){//递归终止条件，只剩一个字母的全排列 cout << pre + str << endl; return ; } //继续递归 string nextpre = ""; ...

贪心：目标是花费最少，就从“油价”开始“贪”。 将加油站按油价升序排列，依次遍历， 让油价低的加油站出发走尽可能多的路，即走Cmax*Davg，走过的路在路程数组上标记一下， 若从一个加油站出发到最大距离之间有部分已经被走过，则去掉，剩下这段路按该加油站油价收费。 最后若路程数组还有未标记的路段，即没走完，说明不可达。  #include<bits/stdc++.h> using namespace std; int main(){ int Cmax = 0, D = 0, Davg = 0, N = 0; double Pi = 0.00; int Di = 0; multima...

贪心： 依次访问服务器servers，遇到代理则标记一下， 直到遇到一个代理A时全部代理都被标记过，这时认为之前都是用这个代理A进行访问的， 此时切换代理（次数+1）并清零A以外的标记，同样的，遇到代理标记一下， 直到遇到一个代理B时全部代理都被标记过，这时认为之前都是用这个代理B进行访问的， 切换代理（次数+1），以此类推……  #include<bits/stdc++.h> using namespace std; int main(){ int n = 0, m = 0; vector<string> agents;//代理服务器 vector<string...

双指针从后往前计算，注意需要记录加数的小数点位置一对齐小数点。  #include<bits/stdc++.h> using namespace std; int main(){ string a, b, res; int ap = 0, bp = 0;//分别记录a b小数点的位置 int i, j;//双指针遍历 int car = 0;//进位 while(cin >> a >> b){ //记录a b小数点的位置 for(int i = 0; i < a.size(); i++) if(a[i] == '.'){ ap = i; break; ...

善用c++ string的erase() insert()，同时要注意遍历的时候经过替换之后原字符串就变了，就得重新调整索引下标i。  #include<bits/stdc++.h> using namespace std; int main(){ string str, a, b; while(getline(cin, str)){ if(str == "")break; cin >> a >> b; //查找字符串 int i = 0; while(i < str.size()){ if(i == 0 || str[i-1] == ' '){//每...

😥

用unordered_map<string, vector>储存字符及其出现的位置序列，结合vector记录不同字符的先后位置。  #include<bits/stdc++.h> using namespace std; int main(){ string str, s; unordered_map<string, vector<int>> res; vector<string> keys; while(cin >> str){ res.clear(); keys.clear(); for(int i = 0; i &l...

#include<bits/stdc++.h> using namespace std; struct Country{ int num;//国家号 int gold;//金牌数 int medal;//奖牌数 int population;//人口 }; int main(){ int N = 0, M = 0; int m = 0; vector<Country> arr; vector<Country> res;//参与排序的国家 Country c; while(cin >> N >> M){ arr.clear(); res...

🙃

详细思路： https://blog.csdn.net/LOG_IN_ME/article/details/122645786?spm=1001.2014.3001.5502 递归，关键是每层递归记住并计算当前层的元素坐标，递归终止时便结算该元素的最终位置。 #include<bits/stdc++.h> using namespace std; //递归 void recur(int s, int row, int col, int is, int N, char** u, char** &res, char d){ //s规模等级（逐层递减） row col当前元素坐标...