藍橋杯 - 高精度加法

模擬加法的原則，
有幾點要注意的是，

• 加的時候，吧數字倒過來加比較好想，而且好算
• 字符串輸入很重要
• 注意字符串轉數字的時候需要 - 0

#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

const int MAXN = 1010;
char a[MAXN], a1[MAXN], b[MAXN], b1[MAXN];
int ans[MAXN];

int main(){
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    memset(ans, 0, sizeof(ans));
    scanf("%s %s", a, b);
    int lena = strlen(a);
    int lenb = strlen(b);
    int maxlen = max(lena, lenb);
    for(int i=0,j=lena-1; i < lena; i++,j--) a1[i] = a[j] - '0';
    for(int i=0,j=lenb-1; i < lenb; i++,j--) b1[i] = b[j] - '0';
    for(int i=0; i < maxlen; i++){
        ans[i] += a1[i] + b1[i];
        ans[i+1] += ans[i] / 10;
        ans[i] %= 10;
    }
    int flag = 0;
    for(int i = MAXN; i >= 0; i--) {
        if(ans[i] != 0 && !flag) flag = 1;
        if(flag) printf("%d", ans[i]);
    }
    printf("\n");
    return 0;
}