(一)高精度加法
#include <iostream>
#include <vector>
using namespace std;
//const int N = 1e6 + 10;
//C = A + B
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); //判断最高位是否有进位,如果有,补1。
return C;
}
int main()
{
string a,b;
vector <int> A,B;
cin>>a>>b; // a = "123456"
for(int i = a.size() - 1; i >= 0; i -- ) A.push_back(a[i] - '0');
// A = {6,5,4,3,2,1}
for(int i = b.size() - 1; i >= 0; i -- ) B.push_back(b[i] - '0');
auto C = add(A,B);
for(int i = C.size() - 1; i >= 0; i -- ) printf("%d",C[i]);
return 0;
}
注: 解题思路: 从低位开始将大整数的每一位存入一个数组中(因为加法运算是从低位向高位进行的,所以像这样将大整数存到数组中,即将大整数的个位a.size()-1,存到数组A[0]中,以此类推,方便在数组末尾不断添加元素以及进位),输出时将数组逆序输出即可得到最终结果。
(二)高精度减法
#include <iostream>
#include <vector>
using namespace std;
bool cmp(vector<int> &A, vector<int> &B)
{
if(A.size()!=B.size()) return A.size() > B.size();
for(int i = A.size() - 1; i>=0; i -- )
{
if(A[i] != B[i])
return A[i] > B[i];
}
return true;
}
//C = A - B
vector<int> sub(vector<int> &A, vector<int> &B)
{
vector<int> C;
int t;
for(int i = 0,t = 0; i < A.size() ; i ++ )
{
t = A[i] - t;
if(i < B.size()) t -= B[i];
C.push_back((t+10)%10);
if(t < 0) t = 1;
else t = 0;
}
while( C.size() > 1 && C.back() == 0) C.pop_back();
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');
if( cmp(A,B) ) //判断A是否大于B
{
auto C = sub(A,B);
for(int i = C.size() - 1; i >= 0; i -- )
printf("%d",C[i]);
}
else // A < B
{
auto C = sub(B,A); // 大数减小数
cout << '-'; // 先输出一个负号
for(int i = C.size() - 1; i >= 0; i -- )
printf("%d",C[i]);
}
return 0;
}