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;
}


阅读更多
版权声明:本文为博主原创文章,如能转载,不胜荣幸。 https://blog.csdn.net/x_y_q_/article/details/52346737
个人分类: ACM_刷题NYOJ
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

NYOJ 114 某种序列(大数加)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭