基础算法(8) —— 高精度除法模板

高精度除法

给定两个非负整数A，B，请你计算 A / B的商和余数。

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

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

数据范围
$1\le A的长度\le 100000,$
$1\le B\le 10000$
$B一定不为0$

输入样例：

7
2

输出样例：

3
1

e#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<vector>

using namespace std;
//C = A / b;商是C，余数是r 
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());
	
	//删除前导0的情况
    while(C.size() > 1 && C.back() == 0)
        C.pop_back();
	return C;
}
int main()
{
    string a;//字符串储存
    int b;
    cin >> a >> b;
    vector<int> A;
    //字符串转化为数组
    for(int i = a.size() - 1;i >= 0;i--)
        A.push_back(a[i] - '0');
    int r;
    vector<int> C = div(A, b, r);
    for(int i = C.size() - 1;i >= 0;i--)
        printf("%d", C[i]);
    printf("%d", r);
    return 0;
}