题目描述
给定两个正整数(不含前导 0),计算它们的和。
输入格式
共两行,每行包含一个整数。
输出格式
共一行,包含所求的和。
数据范围
1≤整数长度≤100000
输入样例
12
23
输出样例
35
注释版代码
(建议参考博主博文部分注释高精度(1)——高精度减法-CSDN博客)
#include<iostream>
#include<vector>
using namespace std;
vector<int> add(vector<int>&A,vector<int>&B)//为了简便,都按照用位数多的+位数少的
{
if(A.size()<B.size())//当A的位数大于B的位数,便执行B+A
return add(B,A);
vector<int>C;
int t=0;//t为进位,初始值为0
for(int i=0;i<A.size();i++)//因为我们目前设定A的位数高
{
int m=t+A[i];//当前值m应该为A[i]加上进位
if(i<B.size())
m=m+B[i];
C.push_back(m%10);//将相加后的值对10取余就是得到的数
t=m/10;//整除10就是进位
}
if(t)//所有位数结束之后,若前面需要进位,只需要把进位一同输出即可
C.push_back(t);
return C;
}
int main()
{
string a,b;
vector<int> A,B;
cin>>a>>b;
for(int i=a.size()-1;i>=0;i--)
{
A.push_back(a[i]-'0');
}
for(int i=b.size()-1;i>=0;i--)
{
B.push_back(b[i]-'0');
}
auto C=add(A,B);//执行A+B
for(int i=C.size()-1;i>=0;i--)
{
printf("%d",C[i]);
}
return 0;
}