PAT练习 a+b

PAT练习 a+b

Description

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

Input

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

Output

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

Sample Input

6 8
2000000000 30000000000000000000

Sample Output

14
30000000002000000000

C++实现

#include <stdio.h>
#include <vector>
#include <string.h>
#include <string>
#include <algorithm>
#include <map>
#include <iostream>
#include <math.h>
using namespace std;

struct bign{
    int d[1000];
    int len;
    bign(){
        memset(d,0,sizeof(d));
        len=0;
    }
};
bign change(char str[]){
    bign a;
    a.len=strlen(str);
    for(int i=0;i<a.len;i++){
        a.d[i]=str[a.len-i-1]-'0';
    }
    return a;
}
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 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){
        c.d[c.len++]=carry;
    }
    return c;
}
bign sub(bign a,bign b){
    bign c;
    for(int i=0;i<a.len||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]);
    }
    printf("\n");
}

int main(){
    char str1[1001],str2[1001];
    while(scanf("%s%s",str1,str2)!=EOF){
        bign a=change(str1);
        bign b=change(str2);
        print(add(a,b));
    }
    return 0;
}