高精度加法
字符串倒序存位，逐位相加进位
前置内容
正文
// ── 高精度加法 ──
// 数太大时用数组模拟竖式
// 数字倒着存：个位放下标 1
int a[505], b[505], c[505];
int la = strlen(s), lb = strlen(t);
// 字符转数字并倒序
for (int i = 0; i < la; i++)
a[la - i] = s[i] - '0';
for (int i = 0; i < lb; i++)
b[lb - i] = t[i] - '0';
// 结果位数至少是较长的那个
int lc = la > lb ? la : lb;
for (int i = 1; i <= lc; i++) {
// 按位相加（含上一位进位）
c[i] += a[i] + b[i];
// 满 10 向上进位
c[i + 1] += c[i] / 10;
// 本位只留个位
c[i] %= 10;
}
// 最高位还有进位 → 位数 +1
if (c[lc + 1] > 0) lc++;
// 倒存正出
for (int i = lc; i >= 1; i--)
printf("%d", c[i]);
// 减法/乘法同套路
// 乘法的进位是累加不是覆盖
CSP-J · 编程模板的其它内容
- 输出一句话
- 两数求和
- 矩形周长与面积
- 圆的面积
- 三数求平均值
- 摄氏转华氏
- 三位数各位拆分
- 简单本息
- 交换两个数
- 圆的周长与面积
- 三角形面积
- 梯形面积
- 长方体体积
- 英里转公里
- 总秒数换算分秒
- 商品总价与找零
- 存储单位与数据规模
- 字符编码与 ASCII
- 位运算
- 原码反码补码
- 进制转换
- 数据范围与溢出
- 时间复杂度估算
- 初赛程序阅读技巧
- 变量与数据类型
- 输入输出
- 运算符与表达式
- 分支 if/switch
- 基础循环
- 数组遍历
- 字符数组与 string
- 函数与参数传递
- 全局变量与局部变量
- 类型转换与取整
- 文件读写 freopen
- 结构体
- 指针与引用
- vector 动态数组
- string 常用操作
- algorithm 常用算法
- pair 与自定义排序
- stack 栈
- queue 队列
- priority_queue 优先队列
- set 集合
- map 映射
- lower_bound 二分
- next_permutation 全排列
- 枚举法
- 模拟
- 递归求阶乘
- 求素数
- 埃氏筛素数表
- 前缀和
- 差分
- 冒泡排序
- 插入排序
- 快速排序
- 归并排序
- 双指针