某种序列
-
描述
-
数列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
思路:
用二位数组来存储大数,如num[0][1]=1代表第一个数只有一位数1.num[2][2]=34代表第三个数是两位数34,num[2][1]=4,num[2][2]=3,#include <iostream>
#include <cstring>
using namespace std;int num[100][100];
void init(int i,int t)
{
int j=1;
while(t)
{
num[i][j++]=t%10;
t/=10;
}
//num[i][1]=t;//这样初始化能提交上去。按照上边那种初始化方式提交不上去,但两种初始化的结果都一样。。。。。
}int main()
{
int a,b,c;
while(cin>>a>>b>>c)
{
if(a==0&&b==0&&c==0)
cout<<'0'<<endl;
else
{
memset(num,0,sizeof(num));
init(0,a);
init(1,b);
init(2,c);
int len=1;
for(int i=3;i<=99;++i)
{
int Carry_on=0;
for(int j=1;j<=len;++j)
{
int temp=num[i-1][j]+num[i-2][j]+num[i-3][j]+Carry_on;
num[i][j]=temp%10;
Carry_on=temp/10;
if(j==len&&Carry_on!=0)
len++;
}
}
for(int i=len;i>0;--i)
cout<<num[99][i];
cout<<endl;
}
}
return 0;
}