//二叉树的建立和二叉树的中序遍历 #include <iostream> using namespace std; struct TreeNode{ char c; TreeNode* leftChild; TreeNode* rightChild; }; TreeNode* Build(int& position, string str){ char c=str[position++]; if(c=='#') return NULL; TreeNode* root=(TreeNode*)malloc(sizeof(TreeNode...

#include <iostream> using namespace std; const int maxn=21; long long f[maxn]={0}; int main() { int n; for(int i=1;i<=maxn;i++){ if(i==1) f[i]=1; else if(i==2) f[i]=2; else f[i]=f[i-1]+f[i-2]; } while(scanf("%d",&n)!=EOF){ printf("%lld\n",f[n...

#include <cstdio> #include <iostream> using namespace std; const int maxn=91; int main() { long long f[maxn]={0}; int n; f[1]=1; f[2]=2; while(scanf("%d",&n)!=EOF){ if(n==1) printf("1\n"); else if(n==2) printf("2\n"); else{ //递推思想：假...

#include <iostream> using namespace std; int n,m; int f(int m){ if(m>n) return 0; if(2*m>n && 2*m+1>n) return 1; return f(2*m)+f(2*m+1)+1; } int main() { //二叉树最后一个结点是n, 现输出以m为根的子树中含有的结点总数. while(cin>>m>>n){ cout<<f(m)<<endl; } re...

#include <iostream> #include <map> #include <cstring> #include <algorithm> using namespace std; #define maxn 7 int n; //str字符串数组用于存储输入字符串 char str[maxn]; //用于实现字符和数字的映射，在这里用于记录键值表示的字符在当前排列中是否曾经出现过，若未出现，则对应值为0 map<char,int> mp; //用于记录当前排列 char p[maxn]; //为p[v]选择合适的字符 voi...

#include <iostream> using namespace std; int dp[101][1001]; int main() { int n,c; while(cin >> c >> n){ for(int i = 0; i < 101; i ++){ for(int j = 0; j < 1001; j ++) dp[i][j] = 0; } int *w = (int*)malloc(sizeof(int)*(n+1)); int *v = (int*)mal...

#include <iostream> #include <algorithm> using namespace std; int main() { int n,m; while(cin>>n){ int *A = (int*)malloc(sizeof(int)*(n)); for(int i=0;i<n;i++) cin>>A[i]; sort(A, A+n); cin>>m; int *B = (int*)malloc(sizeof(int)*(m)...

#include <algorithm> #include <iostream> #define maxn 12 using namespace std; int main() { int *A = (int*)malloc(sizeof(int)*(maxn)); while(cin>>A[0]>>A[1]>>A[2]>>A[3]>>A[4]>>A[5]>>A[6]>>A[7]>>A[8]>>A[9]){ int *...