794.高精度除法

原创

于 2022-11-04 23:02:57 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #蓝桥杯

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

输入格式

共两行，第一行包含整数 AA，第二行包含整数 BB。

输出格式

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

数据范围

1≤A的长度≤1000001≤A的长度≤100000,
1≤B≤100001≤B≤10000,
BB 一定不为 00

输入样例：

7
2

输出样例：

3
1

#include <iostream>
#include <algorithm>
using namespace std;
//A/b   商是c，余数r
vector<int> div(vector<int> &A,int b, int &r)//r是引用
{
    vector<int> C; //商是C，用vector<int>型存储商
    r =0;           //r控制每次计算的余数
    for(int i =A.size()-1; i>=0; i--)        //除法运算过程
    {
        r= r* 10+A[i];                        //余数*10+下一位作为下次被除数
        C.push_back(r/b);                     //输出商
        r %=b;                                //计算r下一次运算的值
    }
    reverse(C.begin(),C.end());
    while(C.size()>1 && C.back() ==0) C.pop_back();
    //去掉前导0当商为1时