高精度除以低精度板子

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;}

总结

以上是生活随笔为你收集整理的高精度除以低精度板子的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。