HRBUST OJ 1908 大数加法A+B+C

大数加法----

/*pre: 任意一个(或存在一个)加数不能用__64lld来存储,否则数据会溢出;*/


The Code Follows:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXN 1005

int ans1[MAXN], ans2[MAXN], ans3[MAXN];  
char a[MAXN], b[MAXN], c[MAXN];

int main() {
    int t;

    scanf("%d", &t);
    getchar();   //吸收一个回车符;
    while(t--) {
        memset(ans1, 0, sizeof(ans1));
        memset(ans2, 0, sizeof(ans2));
        memset(ans3, 0, sizeof(ans3));   //初始化为0;
        scanf("%s %s %s", a, b, c);
        
        int len1 = strlen(a);
        int k = 0;
        for(int i=len1-1; i>=0; i--) {
            ans1[k++] = a[i]-48;  //将数字字符转换为数字;
        }
        int len2 = strlen(b);
        k = 0;
        for(int i=len2-1; i>=0; i--) {
            ans2[k++] = b[i]-48; //将数字字符转换为数字;
        }
        int len3 = strlen(c);
        k = 0;
        for(int i=len3-1; i>=0; i--) {
            ans3[k++] = c[i]-48; //将数字字符转换为数字;
        }
        for(int i=0; i<MAXN; i++) {
            ans1[i] = ans1[i] + ans2[i] + ans3[i];
            if(ans1[i] >= 10 && ans1[i] < 20) {
                ans1[i] = ans1[i]%10;
                ans1[i+1] = ans1[i+1] + 1; // 进位1;

            }else if(ans1[i] >= 20){
                ans1[i] = ans1[i]%20;
                ans1[i+1] = ans1[i+1] + 2; //进位2;
            }
        }
        int flag = 0; //标记是否输出0;
        for(int i=MAXN; i>=0; i--) {
            if(flag) {
                printf("%d", ans1[i]);
                continue;
            }
            if(ans1[i]) {
                printf("%d", ans1[i]);
                flag = 1;
            }
        }

puts("");
    }
}

你可能感兴趣的:(数据,存储)