递归建树，子树为空返回NULL #include <iostream> using namespace std; struct treeNode { char letter; treeNode* leftChild; treeNode* rightChild; treeNode(char c) { letter = c; leftChild = NULL; rightChild = NULL; } }; treeNode* buildTree(string preOrderStr, string...

难点在于递归建树 #include <ios> #include <iostream> using namespace std; struct treeNode { char c; treeNode* leftChild; treeNode* rightChild; treeNode(char ch) { c = ch; leftChild=NULL; rightChild=NULL; } }; string nodeStr; int pos; treeNode* buildTree...

深度优先搜索，搜索状态为（累加和，当前位置），沿下标递增顺序搜索，保证结果中没有重复的计数 #include <iostream> #include <queue> #include <algorithm> using namespace std; int num = 0; int n; int a[20]; void dfs(int sum, int pos) { if (sum == 40) { num++; return; } else if (sum > 40) return; else...

广度优先搜索，用了unordered_map标记字符串是否已经被访问过 #include <iostream> #include <queue> #include "queue" #include "unordered_map" using namespace std; struct status { string code; int count; status(string s, int a) { code = s; count = a; } }; int bfs(string code){ ...

递归思想要好好消化，先得出非零的幂，然后按幂从高到低组字符串 #include <iostream> #include "vector" using namespace std; vector<int> getExponential(int n) { vector<int> ans; int exp = 0; while (n != 0) { if (n % 2 == 1) ans.push_back(exp); n /= 2; exp++; } return ans; ...

递归求解，代码简单，但理解不易 #include <iostream> using namespace std; int n; int find(int m){ if(m>n) return 0; return 1+find(2*m)+find(2*m+1); } int main(){ int m; while(cin>>m>>n){ cout<<find(m)<<endl; } }

#include <iostream> using namespace std; int fib(int n){ if(n==1){ return 1; } if(n==0) return 0; return fib(n-1)+fib(n-2); } int main() { int n; while (cin >> n) { // 注意 while 处理多个 case cout << fib(n)<< endl; } } // 64 位输出请用 printf...

#include<bits/stdc++.h> using namespace std; void fullRank(string pre, string str) { if(str.size()==1){ cout<<pre+str<<endl; return; } for(int i=0;i<str.size();i++){ string nextPre=pre+str[i]; string nextStr=str; nextStr.erase(...

#include <iostream> using namespace std; long long factorial(int n) { if (n == 0) return 1; return n * factorial(n - 1); } int main() { int n; while (cin >> n) { // 注意 while 处理多个 case cout << factorial(n) << endl; } } // 64 位输出请用 printf("%lld")

区间贪心算法，后一个区间的起点较前一区间偏移多少，区间终点也会偏移多少，所以不用考虑油箱容积的变化。另外浮点数需使用double，float不能通过测试。 #include <iostream> #include <algorithm> using namespace std; struct station { double price; int distance; }; bool compare(station a, station b) { return a.price <= b.price; } int main() { in...

每次从代理列表中选取能“走”的最远的，每次的终点+1为下一次的起点，直至服务器列表遍历完 #include<iostream> #include<vector> using namespace std; int getCount(vector<string>proxy, vector<string> server) { int count = 0; int index = 0;//server起始位置 int jump = 0; //使用一个代理最多能访问多少服务器 for ( ; index < serv...

最少兔尽可能多，最多鸡尽可能多 #include <iostream> using namespace std; int main() { int a; while (cin >> a ) { // 注意 while 处理多个 case // cout << a + b << endl; int min=0,max=0; if(a%2==0){ min=a/4+a%4/2; max=a/2; } cou...

方法一：用字符串实现乘法和除法，先除再乘，如果能够还原则代表模为零 #include <iostream> #include <vector> using namespace std; string divide(string a, int k) { int remainder = 0; for (int i= 0; i < a.size(); i++) { int temp = remainder * 10 + a[i] - '0'; a[i] = temp / k + '0'; remainder...

关键在于字符串的加法 #include <iostream> #include <string> #include "vector" using namespace std; string multiply(char a, int n) {//构造n个a的字符串 string ans; for (int i = 0; i < n; i++) { ans = a + ans; } return ans; } string add(string a, string b) { //首先将两个字符串对齐 in...