高精度除法

会笑的小熊

已于 2022-01-28 23:08:27 修改

阅读量153

点赞数 1

分类专栏：基础算法文章标签： c++ 算法

于 2022-01-26 21:43:31 首次发布

本文链接：https://blog.csdn.net/m0_62593364/article/details/122709191

版权

基础算法专栏收录该内容

20 篇文章 0 订阅

订阅专栏

题目：

代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

//A/B，商是C，余数是r
vector<int> div(vector<int> &A,int b,int &r){   //r是引用
    vector<int> C;
    r=0;

    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();  //去掉前导0

    return C;
}

int main(){
    string a;
    int b;
    vector<int> A;
    cin>>a>>b;

    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--)printf("%d",C[i]);
    cout<<endl<<r;;

    return 0;
}

有关算法竞赛的题目会继续更新，欢迎评论交流！