#include <iostream> #include <string> using namespace std; struct Node { char data; Node* leftT; Node* rightT; Node(char c): data(c), leftT(NULL), rightT(NULL){} }; Node * build(string prestr, string midstr){ if(prestr.length() == 0) return NULL; Node* n...

#include <iostream> using namespace std; int pos; string str; struct Node { char data; Node * leftT; Node * rightT; Node(char c) : data(c), leftT(NULL), rightT(NULL){} }; Node * buildTree(){ char c = str[pos ++]; if(c == '#') return NULL; //先序遍历（根、左、右） ...

#include <cstdio> #include <iostream> using namespace std; const int N = 10; bool col[N], dg[2 * N], ndg[2 * N]; char path[10];//存放每一种方案 char results[100][10]; int n;//当前方案序号 void DFS(int u) { if (u == 8) { for (int i = 0; i < 8; i++) { results[n][i] = path[...

#include <iostream> using namespace std; const int N = 50; int path[N]; bool visit[N]; int a[N]; int sum_weight; int sum_method; int n; void DFS(int u, int position){//position参数的作用：控制从左往右进行搜索，避免重复搜索 if(sum_weight == 40){ sum_method ++; return; } for(int i = posi...

#include <iostream>#include <queue>#include <string>using namespace std;typedef pair<int, string> PII;void DFS(string str){    queue<PII> q;    q.push({0, str});    while(!q.empty()){        auto t = q.front();  &nb...

#include <iostream> using namespace std; long long Factorial(long long n){ if(n >= 1) return n * Factorial(n - 1); else return 1; } int main() { long long n; cin >> n; cout << Factorial(n); return 0; }

#include <iostream> #include <algorithm> using namespace std; int main() { long long a, b, c; int m; while (cin >> m && m != 0) { cin >> a >> b; c = a + b; string res = ""; do { res += c % m + '0'; ...

#include <iostream> using namespace std; int CharToInt(char c){ if(c >= '0' && c <= '9') return c - '0'; else return c - 'A' + 10; } int main() { string str; while (cin >> str) { int x = 0; for(int i = 2; i < str.length(); i ++){ x ...

#include <iostream> #include <vector> using namespace std; vector<int> res; int main() { int n; while(cin >> n){ while (n != 0) { res.push_back( n % 8); n /= 8; } for(int i = res.size() - 1; i >= 0; i --) ...

#include <iostream> #include <vector> using namespace std; //思路：现将M进制转成10进制，在从10进制转成N进制 //当进制数大于10时，涉及到字符和数字之间的转换 int charToInt(char c){ if(c >= '0' && c <= '9') return c - '0'; return c - 'A' + 10; } char intToChar(int a){ if(a >= 0 && a <= 9) return a + '0'; ...

#include <iostream> #include <algorithm> using namespace std; string conversion(string num, int m, int n) { string ans = ""; int l = num.length(), r = 0; for (int i = 0; i < l; ) { r = 0;//余数 //循环计算 num的商除以n的余数 for (int j = i; j < l; j ++) { ...

#include <iostream> #include <utility> #include <vector> using namespace std; void getBinary(int x){ vector<int> v; while(x != 0){ v.push_back(x % 2); x /= 2; } for(int i = v.size() - 1; i >= 0; i --) cout << v[i]; cout...

#include <iostream> #include <string> #include <vector> using namespace std; const int N = 101; string str; vector<int> pos[N]; int main() { while (cin >> str) { for(int i = 0; i < str.size(); i ++){ pos[str[i]].push_back(i); } ...

#include <iostream> #include <algorithm> using namespace std; const int N = 101; bool cmp(int a, int b){//关于cmp函数，当返回true时，a, b不交换顺序，当返回false时，a, b交换顺序 if(a % 2 == 0 && b % 2 == 0) return a < b; else if(a % 2 != 0 && b % 2 != 0) return a >b; else if (a ...