#include <bits/stdc++.h> using namespace std; struct Tnode{ int data; struct Tnode* left; struct Tnode* right; Tnode(int i):data(i),left(nullptr),right(nullptr){} }; Tnode* insert(Tnode* t,int x){ if(t==nullptr)t=new Tnode(x); else if(x<t->data)t->left=insert(t->left,x); else t-&gt...

#include <bits/stdc++.h> using namespace std; struct Tnode{ int data; struct Tnode* left; struct Tnode* right; Tnode(int i):data(i),left(nullptr),right(nullptr){} }; Tnode* insert(Tnode* t,int x){ if(t==nullptr)t=new Tnode(x); else if(x<t->data)t->left=insert(t->left,x); else if(x&...

#include <bits/stdc++.h> using namespace std; struct TNode{ char data; struct TNode* left; struct TNode* right; TNode(char c):data(c),left(nullptr),right(nullptr){} }; TNode* copBuild(string pre,string in){ if(pre.size()==0)return nullptr; char core=pre[0]; TNode* t=new TNode(core); int pos=in...

#include <bits/stdc++.h> using namespace std; struct TNode{ char data; struct TNode* left; struct TNode* right; TNode(char c):data(c),left(nullptr),right(nullptr){} }; TNode* build(int& pos,string s){ char c=s[pos++]; if(c=='#')return nullptr; TNode* r=new TNode(c); r->left=build(pos,s)...

#include <bits/stdc++.h> using namespace std; struct sc{ string s; int c; int count;//c记录坐标，防止出现回溯 sc(string s,int c,int count):s(s),c(c),count(count){} }; int find2012(string s){ for(int i=0;i<s.size()-3;i++){ if(s[i]=='2'&&s[i+1]=='0'&s[i+2]=='1'&&s[i+3]=='2')return 1;...

#include <bits/stdc++.h> using namespace std; string toBinary(int n){ string a=""; while(n!=0){ a+=n%2+'0'; n/=2; } return a; } string transN(int n){ if(n==0) return "0"; if(n==1) return "2(0)"; if(n==2) return "2"; string s=toBinary(n); string t="&...

#include <bits/stdc++.h> using namespace std; // 将整数转换为二进制表示的字符串 string toBinary(int n) { string result = ""; while (n > 0) { result += (n % 2 == 0 ? '0' : '1'); n /= 2; } reverse(result.begin(), result.end()); return result; } // 递归将整数转换为幂表示 string transN(int n) { if (n == 0) ret...

#include <bits/stdc++.h> using namespace std; int ans=0; void countT(int a,int n){ if(a>n)return; ans++; countT(a*2,n); countT(a*2+1,n); } int main(){ int m,n; while(cin>>m>>n){ countT(m,n); cout<<ans<<endl; ans=0; } } 本题主要分享一下递归的写法，本题用递归是显而易见的，递归的写法个人的习惯是先写出来递归的过程，然...

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ int a[n+1]; a[0]=0;a[1]=1; for(int i=2;i<=n;i++){ if(i>n)break; a[i]=a[i-1]+a[i-2]; } cout<<a[n]<<endl; } } 动态规划，此外的解法根据数学矩阵公式推演还有矩阵的快速幂解法，还有常规的递归解法

#include <bits/stdc++.h> using namespace std; void fullsort(string pre,string s){ if(s.size()==1){ cout<<pre+s<<endl; return; } for(int i=0;i<s.size();i++){ string nextPre=pre+s[i]; string x=s; x.erase(i,1); fullsort(nextPre, x); } } int main(){ string s; while(cin>>s){ fu...

#include <bits/stdc++.h> using namespace std; long long func(int n){ if(n==0)return 1; else return n*func(n-1); } int main(){ //直接按照上面的可以得到，但是这里不用，顺便提供动态规划的解法 int n; while(cin>>n){ long long a[n]; a[0]=1; for(int i=1;i<n;i++){ a[i]=(i+1)*a[i-1]; } cout<<a[n-1]<<endl; } } 两...

#include <bits/stdc++.h> using namespace std; struct sl{ string name; int score; int level; }; bool compare0(sl x,sl y){ if(x.score!=y.score)return x.score>y.score; else return x.level<y.level; } bool compare1(sl x,sl y){ if(x.score!=y.score)return x.score<y.score; else return x.level...

#include <bits/stdc++.h> using namespace std; struct cp { string x; int f; }; int isAU(cp a[],int n) { for(int i=0; i<n; i++) { if(a[i].f==0)return 0; } return 1; } int main() { int n,m; while(cin>>n) { cp a[n]; string s; for(int i=0; i<n; i++) { cin>>a[i].x; a[i].f=0; } cin&...

#include <bits/stdc++.h> using namespace std; int main(){ int a; while(cin>>a){ if(a%2==1){cout<<"0 0"<<endl;continue;} int min=a/4+(a%4)/2; int max=a/2; cout<<min<<" "<<max<<endl; } } 把特殊情况pass掉就可以了