算法笔记-问题 A: a+b

问题 A: a+b

目描述

实现一个加法器，使其能够输出a+b的值。

输入

输入包括两个数a和b，其中a和b的位数不超过1000位。

输出

可能有多组测试数据，对于每组数据，
输出a+b的值。

样例输入 Copy

6 8
2000000000 30000000000000000000

样例输出 Copy

14
30000000002000000000

代码：

#include <bits/stdc++.h>

using namespace std;

struct bign{
    int d[1000];
    int len;
    int flag;
    bign(){
        memset(d, 0, sizeof(d));
        len = 0;
        flag = 0;
    }
};

int compare(bign a, bign b){
    if(a.len > b.len) return 1;
    else if(a.len < b.len) return -1;
    else{
        for(int i=a.len-1; i>=0; i--){
            if(a.d[i] > b.d[i]) return 1;
            else if(a.d[i] < b.d[i]) return -1;
        }
        return 0;
    }
}

bign change(char str[]){
    bign a;
    if(str[0]=='-'){
        a.flag = 1;
        a.len = strlen(str)-1;
        for(int i=0; i<a.len; i++){
            a.d[i] = str[a.len - i] - '0';
        }
    }
    else{
        a.len = strlen(str);
        for(int i=0; i<a.len; i++){
            a.d[i] = str[a.len - i - 1] - '0';
        }
    }
    return a;
}

bign add(bign a, bign b){
    bign c;
    int carry = 0;
    for(int i=0; i<a.len || i<b.len; i++){
        int temp = a.d[i] + b.d[i] + carry;
        c.d[c.len++] = temp % 10;
        carry = temp / 10;
    }
    if(carry!=0)
        c.d[c.len++] = carry;
    return c;
}

bign sub(bign a, bign b){
    bign c;
    for(int i=0; i<a.len || i<b.len; i++){
        if(a.d[i] < b.d[i]){
            a.d[i + 1]--;
            a.d[i] += 10;
        }
        c.d[c.len++] = a.d[i] - b.d[i];
    }
    while(c.len - 1 >= 1 && c.d[c.len - 1] == 0){
        c.len--;
    }
    return c;
}

void print(bign a){
    for(int i=a.len - 1; i >=0; i--){
        printf("%d", a.d[i]);
    }
}


int main() {
    char str1[1000], str2[1000];
    while(scanf("%s %s", str1, str2)!=EOF){
        bign a = change(str1);
        bign b = change(str2);
        bign temp;
        if(compare(a, b) == -1){
            temp = a;
            a = b;
            b = temp;
        }
        if(a.flag - b.flag == 0){
            bign c = add(a, b);
            if(a.flag + b.flag == 0)
                print(c);
            else{
                printf("-");
                print(c);
            }
        }
        else{
            bign d = sub(a, b);
            if(a.flag == 0)
                print(d);
            else{
                printf("-");
                print(d);
            }
        }
        printf("\n");
    }
    return 0;
}

 

CODE UP是真的垃圾。。。牛客网上全部可以通过他不行。。。只考虑两个数都为正整数反而可以通过测试。。

还是粘上考虑全部情况的代码吧， 有什么错的希望指正。