某种序列
时间限制:
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 <iostream>
#include <cstring>
using namespace std;
int main()
{
int a0,a1,a2;
int a[100][240];
int i;
while(cin>>a0>>a1>>a2)
{
memset(a,0,sizeof(a)); //将数组初始化为0,避免上一次数据对计算结果的最高位确定造成干扰
if(a0==0 && a1==0 && a2==0) //当3个数都为0时要特别处理
{
cout<<0<<endl;
continue;
}
i=0;
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(int i=3; i<=99; i++)
{
int value;
int carry=0;
for(int j=0; j<240; j++)
{//大数加法的代码
value=a[i-1][j]+a[i-2][j]+a[i-3][j]+carry;
a[i][j]=value%10;
carry=value/10;
}
}
int p=239;
while(a[99][p]==0)
p--;
for(int i=p; i>=0; i--)
{
cout<<a[99][i];
}
cout<<endl;
}
return 0;
}