明若清溪天下绝歌 缱绻成说，不知该在哪处着墨；一生情深怎奈何世事 徒留斑驳，只一念痴恋成奢。

题目描述

数列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 <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
#define N 10000
int S[N][260];
int A0,A1,A2;
int main()
{
    while(scanf("%d%d%d",&A0,&A1,&A2)!=EOF)
    {
        memset(S,0,sizeof(S));
        S[0][0]=A0;
        S[1][0]=A1;
        S[2][0]=A2;
        int i,j,ans=0,c,n=99;
        for(i=3; i<N; i++)
        {
            for(j=0,c=0; j<260; j++)
            {
                ans=S[i-1][j]+S[i-2][j]+S[i-3][j]+c;
                c=ans/100000000;
                S[i][j]=ans%100000000;
            }
        }
        j=259;
        while(!S[n][j])
            j--;
        printf("%d",S[n][j]);
        for(i=j-1; i>=0; i--)
            printf("%08d",S[n][i]);
        printf("\n");
    }
    return 0;
}

 

标签：int,样例,A1,A0,A2,1252,序列,include,某种
来源： https://blog.csdn.net/weixin_44170305/article/details/100941258