关闭

NYOJ 114 某种序列(大数加)

177人阅读 评论(0) 收藏 举报
分类:

某种序列

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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:27861次
    • 积分:1346
    • 等级:
    • 排名:千里之外
    • 原创:111篇
    • 转载:14篇
    • 译文:0篇
    • 评论:5条
    最新评论