注意，本篇高精度乘法只适用于高精度乘低精度，高精度除法仅适用于高精度除以低精度
*高精度全（zsh）
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> A,B;
//加法
void add_out(vector<int> C){
for(int i=C.size()-1;i>=0;i--)cout<<C[i];
}
vector<int> add(string a,string b){
vector<int> A,B,C;
int t=0;
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');
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;
}
//减法
bool sub_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;
}
void sub_out(vector<int> &C){
if(sub_cmp(A,B)){
for(int i=C.size()-1;i>=0;i--)cout<<C[i];
}
else{
cout<<"-";
for(int i=C.size()-1;i>=0;i--)cout<<C[i];
}
}
vector<int> sub_1(vector<int> &A,vector<int> &B){
int t=0;
vector<int> C;
for(int i=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;
}
vector<int> sub(string a,string 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(sub_cmp(A,B)){
return sub_1(A,B);
}else{
return sub_1(B,A);
}
}
//乘法
void mul_out(vector<int> C){
for(int i=C.size()-1;i>=0;i--)cout<<C[i];
}
vector<int> mul(string &a,int b){
vector<int> C;
for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');
int t=0;
for(int i=0;i<A.size();i++){
t+=A[i]*b;
C.push_back(t%10);
t/=10;
}
if(t)C.push_back(t);
while(C.size()>1 && C.back()==0)C.pop_back();
return C;
}
//除法
void div_out(vector<int> &C){
for(int i=C.size()-1;i>=0;i--)cout<<C[i];
}
vector<int> div(string &a,int b,int &r){
vector<int> C;
r=0;
for(int i=0;i<a.size();i++)A.push_back(a[i]-'0');
for(int i=0;i<A.size();i++){
r=r*10+A[i];
C.push_back(r/b);
r=r%b;
}
reverse(C.begin(),C.end());
while(C.size()>1 && C.back()==0)C.pop_back();
return C;
}
int main(){
}
内置函数：
- add(string A,string B)//计算
- sub(string A,string B)//计算
- mul(string A,int b)//计算
- div(vector< int > A,int B,int r)//计算
- add_out(vector< int> C)//输出
- sub_out(vector< int> C)//输出
- mul_out(vector< int> C)//输出
- div_out(vector< int> C)//输出