poj 3982 序列

最新推荐文章于 2017-12-12 22:35:24 发布

GadyPu

最新推荐文章于 2017-12-12 22:35:24 发布

阅读量349

点赞数

分类专栏：高精度

本文链接：https://blog.csdn.net/u012077152/article/details/44570677

版权

高精度专栏收录该内容

11 篇文章 0 订阅

订阅专栏

原题链接：http://poj.org/problem?id=3982
简单的用数组模拟大数加法。
开始时把A0，A1，A2的位置搞反了，害得我wrong了好几次，/(ㄒoㄒ)/~~。
具体如下：

#include<stdio.h>  
#include<stdlib.h>  
#include<string.h>  
#define Max_Szie 50
int a, b, c, ans[Max_Szie], A[Max_Szie], B[Max_Szie], C[Max_Szie];
void convert(){
    int i = 0;
    while (a || b || c){
        A[i] = a % 10;
        a /= 10;
        B[i] = b % 10;
        b /= 10;
        C[i] = c % 10;
        c /= 10;
        i++;
    }
}
void solve(){
    memset(A, 0, sizeof(A));
    memset(B, 0, sizeof(B));
    memset(C, 0, sizeof(C));
    sizeof(ans, 0, sizeof(ans));
    convert();
    int i, j, k;
    for (i = 3; i < 100; i++){
        k = 0;
        for (j = 0; j < Max_Szie; j++){
            int temp = A[j] + B[j] + C[j] + k;
            k = temp / 10;
            ans[j] = temp % 10;
        }
        memcpy(A, B, sizeof(B));
        memcpy(B, C, sizeof(C));
        memcpy(C, ans, sizeof(ans));
    }
    j = Max_Szie - 1;
    while (!ans[j]) j--;
    for (; j > -1; j--)
        printf("%d", ans[j]);
    printf("\n");
}
int main(){
#ifdef LOCAL
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w+", stdout);
#endif
    while (~scanf("%d %d %d", &a, &b, &c))
        if (!a && !b && !c) puts("0");
        else solve();
    return 0;
}