NOYJ 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

#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;
}