1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53
| #include<stdio.h> #include<string.h> #define base 10000 int a[100][100]; void t(int i,int n) { int j=1; do { a[i][j++]=n%base; n/=base; }while(n); } int main() { int i,j,len,t1,t2,t3,temp,jw; while(scanf("%d%d%d",&t1,&t2,&t3)!=EOF) { if(t1==0 && t2==0 && t3==0) printf("0"); else { memset(a,0,sizeof(a)); t(0,t1); t(1,t2); t(2,t3); len=1; for(i=3;i<=99;i++) { jw=0; for(j=1;j<=len;j++) { temp=a[i-1][j]+a[i-2][j]+a[i-3][j]+jw; a[i][j]=temp%base; jw=temp/base; if(j==len && jw!=0) len++; } } i=len; printf("%d",a[99][i--]); for(;i>=1;i--) printf("%04d",a[99][i]); } printf("\n"); } return 0; }
|