【通识】算法案例

1. 高精度加法

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

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

2. 1