AcWing 794. 高精度除法

2020-12-25 15:27

阅读：392

标签：code rev win turn amp -- vector 高精度 out

AcWing 794. 高精度除法

#include 
using namespace std;
vector div(vector &A,int b,int &r){
    vector 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());
    while(C.size()>1 && C.back()==0) C.pop_back();
    return C;
}
int main(){
    string a;
    int b;
    cin>>a>>b;
    vector A,C;
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-‘0‘);
    int r=0;
    C=div(A,b,r);
    for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
    cout

AcWing 794. 高精度除法

标签：code rev win turn amp -- vector 高精度 out

原文地址：https://www.cnblogs.com/wiseXu/p/13390415.html

上一篇：AcWing 795. 前缀和

下一篇：AcWing 792. 高精度减法

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing 794. 高精度除法
文章链接：http://soscw.com/index.php/essay/38163.html

亲，登录后才可以留言！

AcWing 794. 高精度除法

AcWing 794. 高精度除法

评论

热门文章

推荐文章

最新文章

置顶文章