高精度加法模板：

vector<int>A,B; string 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);return C; } void init() {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');auto C=add(A,B);for(int i=C.size()-1;i>=0;i--) cout<<C[i]; }

高精度減法：

vector<int>A,B,C; string a,b; bool check(vector<int> A,vector<int> B) {if(A.size()>B.size()) return true;if(A.size()<B.size()) return false;for(int i=A.size()-1;i>=0;i--){if(A[i]>B[i]) return true;if(A[i]<B[i]) return false;}return true; } vector<int> sub(vector<int> A,vector<int> B) {int t=0;vector<int>C;for(int i=0;i<A.size();i++){t+=A[i];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; } void init() {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(check(A,B)) C=sub(A,B);else cout<<'-',C=sub(B,A);for(int i=C.size()-1;i>=0;i--) cout<<C[i]; }

高精度乘法:

//大數乘一個小的數 int b; string a; vector<int>A; vector<int> mul(vector<int> A,int b) {int t=0;vector<int>C;for(int i=0;i<A.size()||t;i++){if(i<A.size()) t+=A[i]*b;C.push_back({t%10});t/=10;}while(C.size()>1&&C.back()==0) C.pop_back();return C; } void init() {cin>>a>>b;for(int i=a.size()-1;i>=0;i--) A.push_back({a[i]-'0'});auto C=mul(A,b);for(int i=C.size()-1;i>=0;i--) cout<<C[i]; } //大數乘以大數 vector<int> mul(vector<int> &A,vector<int> B) {vector<int>C;int t=0;for(int i=0;i<B.size();i++){for(int j=0;j<A.size();j++){C.push_back(0);C[i+j]+=A[j]*B[i];} }for(int i=0;i<C.size();i++){if(C[i]>10)C[i+1]+=C[i]/10,C[i]=C[i]%10;}while(C.size()>1&&C.back()==0) C.pop_back();return C; }

高精度除法：

vector<int>A; int b,res;//除數,余數 string a; vector<int> div(vector<int> A,int b,int& res) {vector<int>C;for(int i=A.size()-1;i>=0;i--){res=res*10+A[i];C.push_back(res/b);res=res%b;}reverse(C.begin(),C.end());while(C.size()>1&&C.back()==0) C.pop_back();return C; } void init() {cin>>a>>b;for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');auto C=div(A,b,res);for(int i=C.size()-1;i>=0;i--) cout<<C[i];cout<<endl<<res; }

總結

以上是生活随笔為你收集整理的ACM入门之【高精度】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。