#include <bits/stdc++.h> using namespace std; struct TreeNode{ int data; TreeNode* left; TreeNode* right; TreeNode(int c):data(c),left(nullptr),right(nullptr){}; }; void InsertBST(TreeNode* &root,int c){ if(root==nullptr){ root=new TreeNode(c); return; } else if(c<root->data){ Insert...

#include <bits/stdc++.h> using namespace std; struct TreeNode{ int data; TreeNode *left; TreeNode *right; TreeNode *parent; TreeNode(int c,TreeNode* p = nullptr):data(c),left(nullptr),right(nullptr),parent(p){}; }; int Insert(TreeNode* &root,int c, TreeNode* p = nullptr){ if(root==nullptr)...

#include <iostream> #include <string> using namespace std; struct TreeNode{ char data; TreeNode* left; TreeNode* right; TreeNode(char c):data(c),left(nullptr),right(nullptr){}; }; //前序遍历和中序遍历构建二叉树 TreeNode* buildTree(string preorder,string inorder){ if(preorder==""||inorder==&q...

#include <bits/stdc++.h> #include <string> using namespace std; struct BiTNode{ char data; BiTNode* left; BiTNode* right; BiTNode(char c):data(c),left(nullptr),right(nullptr){}; }; //使用引用调用index，保证其全局处理。 BiTNode* createTree(string a, int &index){ if(a[index]=='#'||index>=a.size())...

#include <iostream> #include <string> using namespace std; //返回没有逆转过的二进制形式，方便solve函数利用i判断指数的实际大小。 string to_binary(int n){ string res=""; while(n!=0){ char digit = n%2+'0'; res += digit; n/=2; } return res; //例：如果n是11，则此处会返回"1101"而非"1011" } void solve(int n)...

#include <bits/stdc++.h> using namespace std; int count(int m,int n){ if(m>n) return 0; //无需使用vector存储树的状态，任何大于n的索引，节点均不存在。 return 1+count(2*m,n)+count(2*m+1,n); } int main() { int m,n; while(cin>>m>>n){ if(m==0&&n==0) break; int cnt= count(m,n); cout<<cnt<<e...

#include <iostream> using namespace std; int main() { int n; while(cin>>n){ int max,min; if(n%2==0) max=n/2; else if(n%2!=0){ max=0; min=0; cout<<min<<" "<<max<<endl; continue; } if(n%4==0) min=n/4; else if(n%4==2) min=n/4+1; else{ max=0; min=0; cout<...

#include <iostream> #include <string> #include <algorithm> using namespace std; string add(string a,string b){ string res; int carry=0; int x=a.size()-1; int y=b.size()-1; while(x>=0&&y>=0){ int num=a[x]-'0'+b[y]-'0'+carry; res+=(num%10+'0'); carry = num/10; x--; y--;...

#include <iostream> #include <string> #include <algorithm> using namespace std; string addString(string a,string b){ string res; int carry=0; int i=a.size()-1; int j=b.size()-1; while(i>=0&&j>=0){ int num=carry+a[i]-'0'+b[j]-'0'; carry=num/10; res+=(num%10)+'0'; i--; ...

#include <iostream> using namespace std; struct matrix{ int Matrix[3][3]; int row,col; matrix(int r,int c):row(r),col(c){}; }; matrix Multiply(matrix A,matrix B){ matrix answer(A.row,B.col); for(int i=0;i<answer.row;i++){ for(int j=0;j<answer.col;j++){ answer.Matrix[i][j]=0; for(int k=0;...

#include <iostream> #include <vector> #include <algorithm> using namespace std; int GCD(int m,int n){ if(n==0) return m; else return GCD(n,m%n); } int main() { int n; while(cin>>n){ if(n==0) break; vector<int> nums; for(int i=0;i<n;i++){ int temp; cin>>temp; nu...

#include <iostream> #include <string> using namespace std; long long CharToLong(char x){ if(x>='0'&&x<='9') return x-'0'; else return x-'A'+10; } int main() { string a; while(cin>>a){ long long sum=0; for(int i=2;i<a.size();i++){ sum = sum*16 + CharToLong(a[i]); } ...

#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; string convert_to_m(long long sum,int m){ string res; if(sum==0) return "0"; while(sum!=0){ res.push_back(sum%m+'0'); sum/=m; } reverse(res.begin(),res.end()); return r...

#include <iostream> #include <stack> #include <cctype> #include <string> #include <cstdio> using namespace std; int Priority(char op){ if(op=='$') return 0; else if(op=='#') return 1; else if(op=='+'||op=='-') return 2; else return 3; } double getNum(string str,int &amp...