【通识】算法案例

Alla T2025-07-26 21:10

1. 高精度加法

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

cpp 复制代码

#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; // 怎么理解这里先加进位？
		
	}
}