【通识】算法案例

1. 高精度加法

1. 使用列式计算，核心思路是将数字当“字符串”，像列竖式一样逐位加

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {string a = "99999", b = "22222";string res; // 存结果int carry = 0; // 进位，初始0int i = a.size() - 1, j = b.size() - 1;// 从最后一位开始加，直到两个数都加完且没进位while(i>=0 || j >=0 || carry) {int sum = carry; // 怎么理解这里先加进位？}
}

2. 1