高精度加法
就是对两个长度(位数)很大的数进行加法,无法用正常加法求解,可以采用下面的方法
高精度加法的原理采用小学学的列竖式的方法求解
当本位两个数之和大于等于10,要向下一位进1;
下一位对应两个数加和时要加上前一位进的数
由于数比较大,我们需要用字符串的形式进行读取
然后在转换成整型数组
代码如下
#include <iostream>
#include <vector>
using namespace std;
vector<int> A,B,C;
void add(vector<int> A, vector<int> B)
{
int t = 0;
for(int i = 0; i < A.size(); i ++)
{
t += A[i];
if(i < B.size()) t += B[i];
C.push_back(t % 10);
t /= 10;
}
if(t) C.push_back(t);//如果最后产生了进位,需要添上
}
int main()
{
string 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');
if(A.size() >= B.size())//要使长度长的数放在竖式的上方
add(A, B);
else
add(B, A);
for(int i = C.size() - 1; i >= 0; i --)//倒叙输出结果数组
cout << C[i];
cout << endl;
return 0;
}