nyoj 114某种序列《乘，加》

某种序列

时间限制：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

来源

水题比赛中较不水的

上传者

hzyqazasdf

一直加竟然会超时，，好像有的人没超时。。。

然后就设A0,A1,A2为A,B,C,找出了A99关于A，B，C的关系，，，，，大数乘法搞定。。。。




代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long shu[10][100];
int ge[10];
long long he[5][100];
/*
1 1 2
15762679542071167858843489
1 2 3
24332675219681431451788241
1 2 4
28992087708416717612934417
*/
int main()
{
int a,b,c;
int aa[26]={1,5,7,6,2,6,7,9,5,4,2,0,7,1,1,6,7,8,5,8,8,4,3,4,8,9};
int bb[26]={2,4,3,3,2,6,7,5,2,1,9,6,8,1,4,3,1,4,5,1,7,8,8,2,4,1};
int cc[26]={2,8,9,9,2,0,8,7,7,0,8,4,1,6,7,1,7,6,1,2,9,3,4,4,1,7};
for (int i=0;i<26;i++)
{
shu[1][i]=aa[25-i];
shu[2][i]=bb[25-i];
shu[3][i]=cc[25-i];
}
while (~scanf("%d%d%d",&a,&b,&c))
{
if (a==0&&b==0&&c==0)
{
printf("0\n");
continue;
}
ge[1]=ge[2]=ge[3]=26;
memset(he,0,sizeof(he));
for (int i=0;i<ge[1];i++)
{
he[1][i]=a*shu[1][i];
he[2][i]=b*shu[2][i];
he[3][i]=c*shu[3][i];
}
ge[4]=26;
for (int i=0;i<ge[4];i++)
{
if (i<26)
he[4][i]=he[4][i]+he[1][i]+he[2][i]+he[3][i];
if (he[4][i]>9)
{
if (i==ge[4]-1)
ge[4]++;
he[4][i+1]=he[4][i]/10;
he[4][i]=he[4][i]%10;
}
}
for (int i=ge[4]-1;i>=0;i--)
printf("%lld",he[4][i]);
printf("\n");
}
return 0;
}