某种序列
时间限制:
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 <string.h>
int main()
{
int a[120][120];
int a0, a1, a2, p, q, i, j;
while(scanf("%d %d %d", &a0, &a1, &a2) == 3){
memset(a, 0, sizeof(a));
i = 0;
if(a0 == 0 && a1 == 0 && a2 == 0){
printf("%d\n",0);continue;
}
while(a0){
a[0][i++] = a0 % 10;
a0 /= 10;
}i = 0;
while(a1){
a[1][i++] = a1 % 10;
a1 /= 10;
}i = 0;
while(a2){
a[2][i++] = a2 % 10;
a2 /= 10;
}
for(i = 3; i <= 99; i++){
q = 0, p = 0 ;
for(j = 0; j <= 110; j++){
p = a[i-1][j] + a[i-2][j] + a[i-3][j] + q;
a[i][j] = p % 10;
q = p / 10;
}
}
for(i = 109; i >= 0; i--)
if(a[99][i] != 0) break;
for(j = i; j >= 0; j--)
printf("%d", a[99][j]);
printf("\n");
}
return 0;
}