洛谷 P1601 A+B Problem（高精）普及-

题目描述

高精度加法，相当于 a+b problem，不用考虑负数。

输入格式

分两行输入。$a,b\le 10^{500}$。

输出格式

输出只有一行，代表 $a+b$ 的值。

输入输出样例 #1

输入 #1

1
1

输出 #1

2

输入输出样例 #2

输入 #2

1001
9099

输出 #2

10100

说明/提示

$20\%$ 的测试数据，$0\le a,b\le 10^9$；

$40\%$ 的测试数据，$0\le a,b\le 10^{18}$。

solution

用数组表示，模拟手算加法的逐位计算考虑进位即可

代码

#include "iostream"
#include "math.h"
#include "algorithm"
#include "string.h"
#include "unordered_set"
#include "deque"
#include "stack"using namespace std;
const int N = 5e2 + 5;string a, b;
int c[N];int main() {cin >> a >> b;reverse(a.begin(), a.end());for (int i = 0; i < a.size(); i++) c[i] = a[i] - '0';reverse(b.begin(), b.end());for (int i = 0; i < b.size(); i++) c[i] += b[i] - '0';int s = 0;for (int & i : c) i += s, s = i / 10, i %= 10;int i = N - 1;while (i > 0 && c[i] == 0) i--;for (int j = i; j >= 0; j--)cout << c[j];return 0;
}

结果