791.高精度加法
题目描述
给定两个正整数(不含前导 0),计算它们的和。
输入格式
共两行,每行包含一个整数。
输出格式
共一行,包含所求的和。
数据范围
1≤整数长度≤100000
输入样例:
12
23
输出样例:
35
高精度加法
// 引入C++标准库的头文件
#include<bits/stdc++.h>
using namespace std;
// add函数用于计算两个大整数的和
vector<int> add(vector<int>& a, vector<int>& b) {
vector<int> c; // 用来存储结果的动态数组
int t = 0; // t用于存储进位
// 遍历两个数的每一位
for(int i = 0; i < a.size() || i < b.size(); i++) {
if(i < a.size()) t += a[i]; // 如果a还有位数未加,则加到t上
if(i < b.size()) t += b[i]; // 如果b还有位数未加,则加到t上
c.push_back(t % 10); // 取t的个位数加到结果c中
t /= 10; // t除以10,保留进位
}
if(t) c.push_back(t); // 如果最后还有进位,将其加到结果c的末尾
return c; // 返回计算的结果
}
// main函数是程序的入口点
int main() {
string a, b; // 定义两个字符串,用于输入两个大整数
cin >> a >> b; // 从标准输入读取两个大整数
vector<int> A, B; // 分别用两个动态数组来存储这两个大整数的每一位数字
// 由于大整数是从高位到低位输入的,我们需要将它们反转
// 以便从低位开始做加法
for(int i = a.size() - 1; i >= 0; i--)
A.push_back(a[i] - '0'); // 将字符串a的每一位字符转换为整数并存储到A中
for(int i = b.size() - 1; i >= 0; i--)
B.push_back(b[i] - '0'); // 将字符串b的每一位字符转换为整数并存储到B中
auto c = add(A, B); // 调用add函数计算A和B的和,结果存储在c中
// 由于我们存储结果时是从低位到高位的,输出时需要反向输出
for(int i = c.size() - 1; i >= 0; i--)
cout << c[i]; // 输出结果
return 0; // 程序结束
}
代码中利用了两个关键点:
- 逆序存储:将输入的数字字符串逆序存入
vector<int>
类型的数组中,使得低位在数组的开始位置,方便从低位到高位进行加法运算。 - 进位处理:在加法过程中,每一位的和可能会超过10,需要将超出的部分作为进位加到下一位的计算中。
整个程序的核心是add
函数,它负责实际的加法运算过程。主函数main
主要负责读取输入,调用add
函数,并输出结果。