大数相加（高精度加法）：C++实现详解

#include bits/stdc.h using namespace std; int main() { // 定义两个字符串接收数据 string s1, s2; // 定义三个int数组用于分别存储s1和s2以及s1s2的和 int a1[505], a2[505], a3[505]; // 输入数据 cin s1 s2; // 翻转s1和s2 for (int i 0; i s1.size(); i) { a1[s1.size() - i - 1] s1[i] - 0; } for (int i 0; i s2.size(); i) { a2[s2.size() - i - 1] s2[i] - 0; } int len max(s1.size(), s2.size()); for (int i 0; i len; i) { a3[i] a1[i] a2[i]; } for (int i 0; i len; i) { if (a3[i] 10) { a3[i 1] a3[i 1] a3[i] / 10; a3[i] a3[i] % 10; } } if (a3[len] ! 0) { len; } for (int i len - 1; i 0; i--) { printf(%d, a3[i]); } return 0; }