NYOJ 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 <cstdio>
#include <string.h>
int main()
{
    int a[120][120];
    int a0, a1, a2, p, q, i, j;
    while(scanf("%d %d %d", &a0, &a1, &a2) == 3){
        memset(a, 0, sizeof(a));
        i = 0;
        if(a0 == 0 && a1 == 0 && a2 == 0){
            printf("%d\n",0);continue;
        }
        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(i = 3; i <= 99; i++){
            q = 0, p = 0 ;
            for(j = 0; j <= 110; j++){
                p = a[i-1][j] + a[i-2][j] + a[i-3][j] + q;
                a[i][j] = p % 10;
                q = p / 10;
            }
        }
        for(i = 109; i >= 0; i--)
            if(a[99][i] != 0) break;
        for(j = i; j >= 0; j--)
            printf("%d", a[99][j]);
        printf("\n");
    }
    return 0;
}