HDU1002 A + B Problem II 题解 高精度加法

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002

题目大意：
告诉你两个整数 (A,B)（它们的位数均不超过 (1000)），求它们的和。

解题思路：
高精度加法入门题，直接用数组来模拟。

实现代码如下：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1010;
int T, n, m, a[maxn], b[maxn], c[maxn];
char s[maxn], t[maxn];
int main() {
    scanf("%d", &T);
    for (int cas = 1; cas <= T; cas ++) {
        scanf("%s%s", s, t);
        if (cas > 1) puts("");
        printf("Case %d:
%s + %s = ", cas, s, t);
        n = strlen(s);
        m = strlen(t);
        memset(c, 0, sizeof(c));
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        for (int i = 0; i < n; i ++) a[i] = s[n-1-i] - '0';
        for (int i = 0; i < m; i ++) b[i] = t[m-1-i] - '0';
        int len = max(n, m);
        for (int i = 0; i < len; i ++) {
            c[i] += a[i] + b[i];
            if (c[i] >= 10) {
                c[i+1] ++;
                c[i] %= 10;
            }
        }
        int i = len;
        if (!c[i]) i --;
        while (i >= 0) printf("%d", c[i--]);
        puts("");
    }
    return 0;
}