1 条题解
-
0
【本题解由站长编写】
高精度加法模板:倒序逐位相加,进位存到下一位,最后去掉前导零(输入无前导零,和一般也没有)后正序输出。
代码(C++17)
#include <bits/stdc++.h> using namespace std; int main() { string a, b; cin >> a >> b; string c; int i = a.size() - 1, j = b.size() - 1, carry = 0; while (i >= 0 || j >= 0 || carry) { int s = carry; if (i >= 0) s += a[i--] - '0'; if (j >= 0) s += b[j--] - '0'; c.push_back(s % 10 + '0'); carry = s / 10; } reverse(c.begin(), c.end()); cout << c << endl; return 0; }
- 1
信息
- ID
- 4085
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 3
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者