高精度加减乘除

加法

两个大整数相加

#include<iostream>
#include<vector>using namespace std;const int N =1000010;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()
{string a,b;cin>>a>>b;vector<int> 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');vector<int> C=add(A,B);for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);}

减法

两个大整数相减

#include<iostream>
#include<vector>using namespace std;const int N =1000010;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)
{vector<int> C;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;cin>>a>>b;vector<int> 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)){vector<int> C= sub(A,B);for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);		}else {vector<int> C= sub(B,A);printf("-");for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);		}
}

乘法

一个大整数乘以常规整数

#include<iostream>
#include<vector>using namespace std;vector<int> mul(vector<int> &A,int b)
{vector<int> C;int t=0;for(int i=0;i<A.size()||t;i++){t+=A[i]*b;C.push_back(t%10);t/=10;}return C;
}int main()
{string a;int b;cin>>a>>b;vector<int> A;for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');vector<int> C=mul(A,b);for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);}

除法

一个大整数除以常规整数

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;vector<int> div(vector<int> &A,int b,int &r)
{vector<int> C;r=0;for(int i=A.size()-1;i>=0;i--){r=r*10+A[i];C.push_back(r/b);r%=b;}reverse(C.begin(),C.end());while(C.size()>1&&C.back()==0) C.pop_back(); return C;
}int main()
{string a;int b;cin>>a>>b;vector<int> A;for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');int r;vector<int> C=div(A,b,r);for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);cout<<endl<<r<<endl;
}