0
点赞
收藏
分享

微信扫一扫

高精度除法

蚁族的乐土 2022-02-11 阅读 76
c++算法
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> div(vector<int>&A,long long b,long long &r)
{
    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());
    while(C.size() > 1 && C.back() == 0) C.pop_back();
    return C;
}
int main()
{
    string a;long long b,r = 0;
    vector<int>A;
    cin >> a >> b;
    for(int i = a.size() - 1;i >= 0;i --) A.push_back(a[i] - '0');
    auto C = div(A,b,r);
    for(int i = C.size() - 1;i >= 0;i --) cout << C[i];
    return 0;
}

1、注意低精度(除数)的范围适当选择int和longlong;

2、r为除后的余数,自行判断输不输出;

3、除法的运算是正向进行运算,但为了板子的统一,都先颠倒后转成数字数组储存,方便和其他运算一起进行。

举报

相关推荐

0 条评论