nyoj_114_某种序列_201403161700

某种序列

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

 

分析：sum=a+b+c;a=b;b=c;c=sum;

#include <stdio.h>
#include <string.h>
#define MAX 1010
int a[MAX],b[MAX],c[MAX],sum[MAX];
void init(int x,int *a)
{
    int i=;
    while(x)
    {
        a[i++]=x%;
        x/=;
    }
}
int main()
{
    int aa,bb,cc;
    while(scanf("%d %d %d",&aa,&bb,&cc)!=EOF)
    {
        int i,j,t;
        memset(a,,sizeof(a));
        memset(b,,sizeof(b));
        memset(c,,sizeof(c));
        init(aa,a);init(bb,b);init(cc,c);
        /*if(aa==0&&bb==0&&cc==0)
        {
            printf("0\n");
            continue;
        }*/
        //for(i=0;i<10;i++)
        //printf("%d %d %d ",a[i],b[i],c[i]);
        for(i=;i<=;i++)
        {
            memset(sum,,sizeof(sum));
            for(j=;j<MAX;j++)
            {
                sum[j]+=(a[j]+b[j]+c[j]);
                if(sum[j]>)
                {
                    t=sum[j];
                    sum[j]=t%;
                    sum[j+]=t/;
                }
            }
            for(j=;j<MAX;j++)
            {
                a[j]=b[j];
                b[j]=c[j];
                c[j]=sum[j];
            }
        }
        for(j=MAX-;j>&&sum[j]==;j--);
        for(;j>=;j--)
        printf("%d",sum[j]);
        printf("\n");
    }
    return ;
}
//ac

//大数问题