1≤A的長度≤100000,
1≤B≤10000
B 一定不為0

高精度除以低精度

A用vector來存，除數b用int來存，余數用r表示

每一次進行時余數的變化：r=10*r+A[i]，這是因為列豎式進行除法計算時，余數都是乘以10的，比如當前位余數為2，下一位是4，則下一位計算時余數變成24，也就是上一位的余數乘以10之后再加上該位。
商是啥？r/b
余數呢？r%=b

然后注意逆序一下，因為計算時是從高位到低位，C中存的是低位到高位，所以需要reverse。

#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; const int maxn=1e6+10;vector<int> div(vector<int> A,int b,int &r){r=0;vector<int> C;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());//C需要變成正常順序while(C.size()>1&&C.back()==0) C.pop_back();return C; }int main(){string a;long long b;cin>>a>>b;vector<int> A;for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');//低位放在前面int r;//余數auto C=div(A,b,r);for(int i=C.size()-1;i>=0;i--) cout<<C[i];cout<<endl<<r<<endl;}

總結

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

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