hdu/hdoj 1023 Train Problem II
发布时间:2020-12-14 04:01:06 所属栏目:大数据 来源:网络整理
导读:裸的卡特兰题目; 就直接模板了; #includeiostream#includecstdio#includecstringusing namespace std;#define base 10000//数组一个单位存的是10000进制#define maxx 100//数组长度void multiply(int a[],int max,int b){ int i,array=0; for(i=max-1;i=0;
裸的卡特兰题目; 就直接模板了; #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define base 10000//数组一个单位存的是10000进制 #define maxx 100//数组长度 void multiply(int a[],int max,int b) { int i,array=0; for(i=max-1;i>=0;i--) { array+=b*a[i]; a[i]=array%base; array/=base; } //for(i=0;i<max;i++) printf("%d",a[i]); // printf(""); } void divide(int a[],div=0; for(i=0;i<max;i++) { div=div*base+a[i];//如果前面div不为0则加上div*base 如果为0 不借位就算了 假如a[i-1]=0000,a[i]=0006 b=3,这时前面div为0 不借位就算了得到2 a[i]=div/b; div%=b; } //for(i=0;i<max;i++) printf("%d",a[i]); //printf(""); } int main() { int n,i; int a[101][maxx]; //只是打印了从1到100的卡特兰数 数组就开了100 memset(a[1],maxx*sizeof(int));//初始化a[1]为0 for(i=2,a[1][maxx-1]=1;i<101;i++) { memcpy(a[i],a[i-1],maxx*sizeof(int));//把a[i-1]复制进a[i] multiply(a[i],maxx,4*i-2); divide(a[i],i+1); } while(scanf("%d",&n)!=EOF)//输入n对应输出卡特兰数 { for(i=0;i<maxx&&a[n][i]==0;i++); printf("%d",a[n][i++]); for(;i<maxx;i++) { printf("%04d",a[n][i]); } printf(""); printf("n"); } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |