某种序列
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
4
-
描述
-
数列A满足An = An-1 + An-2 + An-3, n >= 3
编写程序,给定A0, A1 和 A2, 计算A99-
输入
-
输入包含多行数据
每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000)
数据以EOF结束
输出
- 对于输入的每一行输出A99的值 样例输入
-
1 1 1
样例输出
-
69087442470169316923566147
-
#include<cstdio> #include<cstdlib> #include<cstring> using namespace std; int sum[110][110]; int main() { int a,b,c,i,j,n,k,q,p; while(scanf("%d%d%d",&a,&b,&c)==3){ memset(sum,0,sizeof(sum));i=j=0; if(a==0&&b==0&&c==0){ printf("%d\n",0);continue; } while(a){ sum[0][j++]=a%10; a=a/10; }j=0; while(b){ sum[1][j++]=b%10; b=b/10; }j=0; while(c){ sum[2][j++]=c%10; c=c/10; } for(i=3;i<=99;++i){ q=p=0; for(j=0;j<=110;++j){ p=sum[i-1][j]+sum[i-3][j]+q+sum[i-2][j]; sum[i][j]=(sum[i-1][j]+sum[i-3][j]+sum[i-2][j]+q)%10; q=p/10; } } for(i=109;i>=0;--i){ if(sum[99][i]!=0)break; } for(j=i;j>=0;--j) printf("%d",sum[99][j]); printf("\n"); } return 0; }
-
输入包含多行数据