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

高精度除以低精度

A用vector來存，除數(shù)b用int來存，余數(shù)用r表示

每一次進(jìn)行時(shí)余數(shù)的變化：r=10*r+A[i]，這是因?yàn)榱胸Q式進(jìn)行除法計(jì)算時(shí)，余數(shù)都是乘以10的，比如當(dāng)前位余數(shù)為2，下一位是4，則下一位計(jì)算時(shí)余數(shù)變成24，也就是上一位的余數(shù)乘以10之后再加上該位。
商是啥？r/b
余數(shù)呢？r%=b

然后注意逆序一下，因?yàn)橛?jì)算時(shí)是從高位到低位，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;//余數(shù)auto C=div(A,b,r);for(int i=C.size()-1;i>=0;i--) cout<<C[i];cout<<endl<<r<<endl;}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。