斐波那契数列 名名表示我可以第一天全部吃掉。 #include <iostream> using namespace std; //上楼问题 int x[100]; void pre(){ x[0]=0; x[1]=1; x[2]=2; for(int i=3;i<100;i++){ x[i]=x[i-1]+x[i-2]; } } int main() { pre(); int n; cin>>n; cout<<x[n]<<endl;; return 0; }

#include <iostream> using namespace std; //上楼问题 int x[100]; void pre(){ x[0]=0; x[1]=1; x[2]=2; for(int i=3;i<100;i++){ x[i]=x[i-1]+x[i-2]; } } int main() { pre(); int n; cin>>n; cout<<x[n]<<endl;; return 0; }

#include <iostream> #include <queue> using namespace std; //二叉排序树二 struct TreeNode{ int data; TreeNode *leftchild; TreeNode *rightchild; TreeNode(int x):data(x),leftchild(NULL),rightchild(NULL){} }; void visit(TreeNode *t){ cout<<t->data<<" "; //printf("%c ",t->data); }...

#include <iostream> using namespace std; //二叉搜索树(优化的解法) struct TreeNode{ int data; TreeNode *leftchild; TreeNode *rightchild; TreeNode(int x):data(x),leftchild(NULL),rightchild(NULL){} }; TreeNode* Insert(TreeNode *root,int x,int father){ if(root==NULL){ root=new TreeNode(x); cout<<fathe...

#include <iostream> using namespace std; //二叉搜索树 struct TreeNode{ int data; TreeNode *leftchild; TreeNode *rightchild; TreeNode(int i):data(i),leftchild(NULL),rightchild(NULL){} }; int build(int n,TreeNode *root){ TreeNode *pre=NULL; int flag; while(root!=NULL){ pre=root; if(root->data>n...

#include <iostream> #include <queue> using namespace std; struct TreeNode{ char data; TreeNode *leftchild; TreeNode *rightchild; TreeNode(char c):data(c),leftchild(NULL),rightchild(NULL){} }; void visit(TreeNode *t){ cout<<t->data; //printf("%c ",t->data); } void PostOrder(Tr...

#include #include using namespace std; struct TreeNode{ char data; TreeNode *leftchild; TreeNode *rightchild; TreeNode(char c):data(c),leftchild(NULL),rightchild(NULL){} }; void visit(TreeNode *t){ //cout<data<<endl; printf("%c ",t->data); } void PreOrder(TreeNode *root){ if(root==NULL)r...

#include <iostream> #include <vector> #include<algorithm> #include<cmath> using namespace std; //例题6.12 矩阵幂 struct matrix{ int data[10][10]; int row,col; matrix(int r,int c):row(r),col(c){} }; matrix mul(matrix x,matrix y){ matrix ans=matrix(x.row,y.col); for(int i=0;i<x.r...

#include <iostream> #include <vector> #include<algorithm> #include<cmath> using namespace std; int counta(int x,int a){ int ans=0; while(x%a==0){ ans++; x/=a; } return ans; } vector<int>prime; void preprocess(){ for(int i=0;i<=1000;i++){ prime.push_back(1); } for(int...

#include <iostream> #include <vector> #include<algorithm> #include<cmath> using namespace std; int candelete(int x,int y){ return !(x%y); } int main(){ int n; cin>>n; int x; int ans=0; for(int i=0;i<n;i++){ cin>>x; float sqr=sqrt(x); for(int j=1;j<sqr;j++){ ...

字符串的各类运算 字符串加法、乘法、除法 十进制->二进制；二进制->十进制；m进制->n进制 如果数字很大的话，需要用字符串替代（但是如果只是int超过范围，还是可以考虑用long long） 代码 #include <iostream> #include <vector> using namespace std; //字符串加法 string add(string s,int x){ int jinwei=x; for(int i=s.size()-1;i>=0;i--){ int tmp=s[i]-'0'+jinwei; s[i]=tmp%...

易错点  double类型很容易误写成int类型 if else要穷尽所有情况  tips  一个从字符串中提取数字的函数：nextnum cctype中的isdigit(char) 将栈传递给函数的时候相当于一个变量，而不是一个地址  代码 #include <iostream> #include <cstdio> #include <string> #include <stack> #include <cctype> using namespace std; //简单计算器 int prior(char c){ if(c=='#'...

A+B Format 做法是设置一个char栈，每塞进去3个数字，就加一个逗号。 注意点：负号，0 其他的没有什么问题了，不要忘记0的判断。 #include <iostream> #include <stack> using namespace std; //1的第二种做法 stack<char>q; void getstack(int sum){ int a=0; while(sum){ a++; q.push(abs(sum%10)+'0'); sum/=10; if(sum&&a==3){ q.push(','); a=0; } } ...

其实感觉对这道题的深度优先搜索还是不太完全理解。 #include <iostream> #include <queue> #include <algorithm> using namespace std; //习题9.2 神奇的口袋 int counts=0; void dfs(int a[],int n,int sum,int pos){ if (sum==40){ counts++; return; } for(int i=pos;i<n;i++)dfs(a,n,sum+a[i],i+1); } int main(){ int n; scanf(...