给定两个正整数(不含前导 0),计算它们的和。
输入格式
共两行,每行包含一个整数。
输出格式
共一行,包含所求的和。
数据范围
1≤整数长度≤100000
输入样例:
12
23
输出样例:
35
类似于小学学习加法的步骤,从低位开始加,所以输入按照string格式输入,但是要逆序放在数组中进行操作。
高精度加法思路:
1.首先创建一个储存加法结果的数组,用t存储进位,最开始最低位相加的时候最低位无进位,设置t初始值为0;
2.用t分别累加相同位上的数,将t对10的余数放入数组,余数为此位上的对应的值,t对10整除的结果是对下一位的进位;
3.最后要判断当A,B两个数组遍历完后,t的值为几,如果不为0,则说明是A和B最高位累加有进位,这个时候向结果C数组加入1.;
模板(数组逆序存储):
vector<int> add(vector<int> &A,vector<int> &B)
{
vector<int> C;
int t = 0;
for(int i = 0; i < max(A.size(),B.size()); i ++ )
{
if(i < A.size()) t += A[i];
if(i < B.size()) t += B[i];
C.push_back(t % 10);
t /= 10;
}
if(t) C.push_back(1);
return C;
}
此题代码:
#include <bits/stdc++.h>
using namespace std;
vector<int> add(vector<int> &A,vector<int> &B)
{
vector<int> C;
int t = 0;
for(int i = 0; i < max(A.size(),B.size()); i ++ )
{
if(i < A.size()) t += A[i];
if(i < B.size()) t += B[i];
C.push_back(t % 10);
t /= 10;
}
if(t) C.push_back(1);
return C;
}
int main(){
vector<int> A,B;
string a,b;
cin >> a >> b;
for(int i = a.length() - 1; i >= 0; i -- ) A.push_back(a[i] - '0');
for(int i = b.length() - 1; i >= 0; i -- ) B.push_back(b[i] - '0');
auto C = add(A,B);
for(int i = C.size() - 1; i >= 0; i -- ) cout << C[i];
}