794. 高精度除法

最新推荐文章于 2024-03-25 20:38:13 发布

hhxxttxs.chen

最新推荐文章于 2024-03-25 20:38:13 发布

阅读量90

点赞数 1

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

本文链接：https://blog.csdn.net/y20000716/article/details/125144775

版权

算法基础课专栏收录该内容

27 篇文章 1 订阅

订阅专栏

题目

给定两个非负整数（不含前导 0） A，B，请你计算 A/B 的商和余数。

输入格式
共两行，第一行包含整数 A，第二行包含整数 B。

输出格式
共两行，第一行输出所求的商，第二行输出所求余数。

数据范围
1≤A的长度≤100000,
1≤B≤10000,
B 一定不为 0
输入样例：

7
2

输出样例：

3
1

代码

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>


using namespace std;

vector<int> div(vector<int> A , int b, int & 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());
    for(int i = C.size() - 1; i > 0 ; i --){
        if(C[i] != 0) break;
        else C.pop_back();
    }
    
    return C;
}


int main()
{
    string a;
    vector<int> A;
    int b;
    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);
    int j;
    // for(j = 0; j < C.size() && C.size() > 1; j ++){
    //     if(C[j] != 0) break;
    // }
    for(int j = C.size() - 1; j >= 0 ; j --) cout << C[j];
    cout << endl << r;
    return 0;
}