acwing-791. 高精度加法

给定两个正整数(不含前导 0),计算它们的和。

输入格式

共两行,每行包含一个整数。

输出格式

共一行,包含所求的和。

数据范围

1≤整数长度≤100000

输入样例:

12
23

输出样例:

35

方法一:

模拟手算

将结果存在保存较长数字的那个数组中,代码比较丑陋,其中c存进位,p存当前位

#include <bits/stdc++.h>
using namespace std;

char a[100010], b[100010];
const int z2 = '0' * 2;

int main() {
    scanf("%s%s", &a, &b);
    int la = strlen(a) - 1, lb = strlen(b) - 1, c = 0;
    bool is = la > lb;
    for (; la >= 0 && lb >= 0; la--, lb--) {
        int p = a[la] + b[lb] + c - z2;
        c = p / 10; p %= 10;
        if (is) a[la] = p + '0'; else b[lb] = p + '0';
    }
    if (is) {
        while (la >= 0 && c > 0) {
            int p = a[la] + c - '0';
            c = p / 10; p %= 10;
            a[la--] = p + '0';
        }
        if (la < 0 && c > 0) printf("1%s", a); else printf("%s", a);
    } else {
        while (lb >= 0 && c > 0) {
            int p = b[lb] + c - '0';
            c = p / 10; p %= 10;
            b[lb--] = p + '0';
        }
        if (lb < 0 && c > 0) printf("1%s", b); else printf("%s", b);
    }
}
上一篇:JAVA程序设计:好子集的数目(LeetCode:1994)


下一篇:791. 高精度加法