輸入

第1行：大數A
第2行：大數B
(A,B的長度 <= 10000 需註意：A B有可能為負數）

輸出

輸出A + B

輸入樣例

68932147586
468711654886

輸出樣例

537643802472

其實包含了減法，就是一個借位的問題。
代碼：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define
 
 MAX 50000
#define DMAX 10000
using namespace std;
typedef long long ll;
char a[MAX + 10],b[MAX + 10],ans[MAX + 10];
int asign,bsign,anssign;
void re(char *t,int *sign) {///確定符號 保留純數字
    if(t[0] == ‘-‘) {
        *sign = -1;
        strcpy(t,t + 1);
    }
    else {
        *sign = 1;
    }
}
void add(char
 
 *x,int xsign,char *y,int ysign,char *z) {
    int xlen = strlen(x);
    int ylen = strlen(y);
    int len = max(xlen,ylen);
    int d = 0;
    for(int i = 0;i < len;i ++) {
        if(i < xlen) {
            d += xsign * (x[xlen - i - 1] - ‘0‘);
        }
        if(i < ylen) {
            d 
 
+= ysign * (y[ylen - i - 1] - ‘0‘);
        }
        if(d < 0) {///需要借位
            z[i] = ‘0‘ + d + 10;
            d = -1;
        }
        else {
            z[i] = ‘0‘ + d % 10;
            d /= 10;
        }
    }
    if(d) {
        z[len ++] = ‘0‘ + d;
    }
    while(len > 1 && z[len - 1] == ‘0‘) len --;///保留一個零~
    z[len] = 0;
    reverse(z,z + len);
}
int strcmp_(char *a,char *b) {
    if(strlen(a) != strlen(b)) return strlen(a) - strlen(b);
    return strcmp(a,b);
}
int main() {
    scanf("%s%s",a,b);
    re(a,&asign);
    re(b,&bsign);
    if(strcmp_(a,b) < 0 && bsign == -1 || strcmp_(a,b) > 0 && asign == -1) {///如果負的那個數的絕對值更大一些 就確定為負數然後兩個數的符號取反的計算 方便借位
        anssign = -1;
        add(a,asign * -1,b,bsign * -1,ans);
    }
    else {
        anssign = 1;
        add(a,asign,b,bsign,ans);
    }
    if(anssign == -1) putchar(‘-‘);
    printf("%s",ans);
}

51nod 1005 大數加法