某种序列 大整数加法+递推

描述 数列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<string>
#include<string.h>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    string s1,s2,s3;
    int a[100],b[100],c[100];
    while(cin>>s1>>s2>>s3)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        for(int i=0,j=s1.length()-1;j>=0;j--,i++)//反向存储
            a[i]=s1[j]-'0';
        for(int i=0,j=s2.length()-1;j>=0;j--,i++)
            b[i]=s2[j]-'0';
        for(int i=0,j=s3.length()-1;j>=0;j--,i++)
            c[i]=s3[j]-'0';
        for(int i=0;i<=96;i++)
        {
            int temp=0;//进位数
            int Media[100];//中间媒介数组
         for(int i=0;i<100;i++)
        {
            Media[i]=a[i]+b[i]+c[i]+temp;
            temp=Media[i]/10;
            Media[i]%=10;
        }
        for(int i=0;i<100;i++)
        {


            a[i]=b[i];
            b[i]=c[i];
            c[i]=Media[i];
        }


        }
        int flag=0;
        for(int i=99;i>=0;i--)
        {
            if(c[i])
            flag=1;
            if(flag)
            cout<<c[i];
        }
        if(flag==0)
        cout<<0;
        cout<<endl;
    }




return 0;


}