【通识】算法案例
1. 高精度加法
- 使用列式计算，核心思路是将数字当“字符串”，像列竖式一样逐位加
#include #include #include 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; // 怎么理解这里先加进位？}}- 1
