#include<stdio.h> #include<string.h> char str[210]; int max[210][52]={0}; int sum(int n,int m); int main(){ int i,k,n,m; max[1][0]=1; max[0][0]=1; for(i=0;i<201;i++) sum(i,i+1); scanf("%d",&n); while(n--){ scanf("%s",str); m=strlen(str); i=50; k=0; while(i--){ if(k){ printf("%d",max[m][i]); continue;} if(max[m][i-1]!=0)k=1; } printf(" "); } return 0; } int sum(int n,int m){ int i=50; while(i--){ max[m+1][i]=max[n][i]+max[m][i]; } for(i=0;i<50;i++){ max[m+1][i+1]+=max[m+1][i]/10; max[m+1][i]=max[m+1][i]%10; } return 0; }
版权声明:本文为博主原创文章,未经博主允许不得转载。