(代码来自yxc,我是代码的搬运工)
高精度加法
题目:给出两个正整数,计算它们的和
(1≤整数长度≤10^5)
肯定是要用字符串接收这两个数的。接收之后再把他们反序存放到数组中
如:a:123456 存入A中:654321
为什么要倒序存储呢?如图,多出来的一位,难道要把后面的所有数都往后移动?不现实。
举个例子,现在实现 935 + 26 = ?那么A就是539,B就是62
#include <iostream>
#include <string>
#include <vector>
using namespace std;
vector<int> ADD(vector<int>& A;vector<int>& B)
{
vector<int> C;
int t = 0;
for(int i = 0;i < A.size() || i < 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()
{
std::string a,b;
vector<int> A,B;
cin >> a >> b;
//把字符串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');
}
//ADD函数进行相加
auto C = ADD(A,B);
//逆序输出:
for(int i = C.size() - 1;i >= 0;i--)
{
cout << C[i] ;
}
return 0;
}