NYOJ 114 某种序列（大数加）

来源：互联网发布：姚明nba职业生涯数据编辑：程序博客网时间：2024/05/22 09:41

某种序列

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

0 0