序列（大数）

表示已经很久没有自己去从思路的修改自己写的题目了‘

有两处小错误要注意

第一是输入时0 0 0的情况

第二是因为有进位的直接赋值，需要在计算时加上他本身原有的值

’

M - 序列

Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu

Submit  Status

Description

数列A满足An = An-1 + An-2 + An-3, n >= 3 

编写程序，给定A0, A1 和 A2, 计算A99

Input

输入包含多行数据 

每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 32767) 
数据以EOF结束

Output

对于输入的每一行输出A99的值

Sample Input

1 1 1

Sample Output

69087442470169316923566147

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;


int main()
{
    int x,y,z,j,i,k,carry;
    int a[100][1000];
    while((scanf("%d %d %d",&x,&y,&z))!=EOF)
    {
        memset(a,0,sizeof(a));
        if(x==0&&y==0&&z==0)
        {
            printf("0\n");
            continue;
        }
        i=0;
        while(x||y||z)
        {
            a[0][i]=x%10;
            a[1][i]=y%10;
            a[2][i]=z%10;
            x=x/10;
            y=y/10;
            z=z/10;
            i++;   //此时i为长度
        }
        for(j=3;j<=99;j++)
        {
            carry=0;
            for(k=0;k<i;k++)
            {
                a[j][k]+=a[j-1][k]+a[j-2][k]+a[j-3][k]+carry;
                carry=a[j][k]/10;
                a[j][k]%=10;
            }
            if(carry!=0)
            {
                i++;
                a[j][i-1]+=carry;
            }
        }
        for(i--;i>=0;i--)
        {
            printf("%d",a[99][i]);
        }
        printf("\n");
    }
    return 0;
}