大整数的存储:将数反着存入数组
加法运算:
模拟人工加法的过程
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 = t/10;
}
if(t) C.push_back(1);
return C;
}
减法运算:
#include <bits/stdc++.h>
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 ;
}
vector< int> sub(vector< int> A ,vector< int> B)
{
int t = 0 ;
for(int i = 0 ; i < A.size(); i ++){
t = A[i]- t ;
if(i < B.size() ) t -= B[i];
A[i] = (t+10)%10;
if(t < 0) t = 1 ;
else t = 0;
}
while(A.back() == 0 && A.size() > 1 ) // 去除前导0
{
A.pop_back();
}
return A;
}
int main(){
string a , b ;
vector< int> A, B,C;
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))
{
C=sub(A,B);
for(int i = C.size()-1 ; i >= 0 ; i-- )
cout<<C[i];
}
else
{
C =sub(B,A);
cout<<"-";
for(int i = C.size()-1 ; i >= 0 ; i-- )
cout<<C[i];
}
return 0;
}
减法运算也是对于笔算的模拟,对于借位的模拟,如果借位了,那么 t 置为1 ,如果没借位那么值为 0;
减法还需要判断 A 和 B的大小,始终用大的减去小的,如果结果是负数,加上 - 号即可,
值得一提的是,减法还需要去掉前导 0 ;