目錄

• 高精度加法
• 高精度減法
• 高精度乘法
• 高精度除法

高精度加法

#include<cstdio> #include<iostream> #include<cstring> #include<vector> using namespace std; 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(void) {string s1,s2; cin>>s1>>s2;vector<int> A,B;for(int i=s1.size()-1;i>=0;i--) A.push_back(s1[i]-'0');for(int j=s2.size()-1;j>=0;j--) B.push_back(s2[j]-'0');auto C=add(A,B);for(int i=C.size()-1;i>=0;i--) cout<<C[i];cout<<endl;return 0; }

高精度減法

#include<cstdio> #include<iostream> #include<algorithm> #include<vector> using namespace std; bool flag; vector<int>A,B,C; bool check(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;int t=0;for(int i=0;i<A.size()||i<B.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; } int main(void) {string 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(check(A,B)) C=sub(A,B);else C=sub(B,A),flag=true;if(flag) cout<<"-";for(int i=C.size()-1;i>=0;i--) cout<<C[i];return 0; }

高精度乘法

#include<cstdio> #include<iostream> #include<vector> using namespace std; string a; int b; vector<int>A,C; vector<int> f(vector<int> A,int b) {vector<int> C;int t=0;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; } int main(void) {cin>>a>>b;for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');C=f(A,b);for(int i=C.size()-1;i>=0;i--) cout<<C[i];return 0; }

高精度除法

#include<cstdio> #include<iostream> #include<vector> #include<algorithm> using namespace std; string a; int b,res; vector<int>A,C; vector<int> div(vector<int> A,int b,int &res) {res=0;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; } int main(void) {cin>>a>>b;for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');C=div(A,b,res);for(int i=C.size()-1;i>=0;i--) cout<<C[i];cout<<endl;cout<<res;return 0; }

總結

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

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