AcWing 794. 高精度除法(高精度除低精度)

题意

给定两个正整数，计算它们的商和余数。正整数长度的范围是1到100000。
PS：除数不为0.

分析

1.这里是高精度除以低精度，使用的除法运算是我们人类熟悉的。

2.从被除数的高位开始，每个数位都尝试去除以除数，一直到最低位。

3.最后倒序输出商。

代码

高精度除低精度

#include <iostream>

using namespace std;

const int N = 1e5 + 10;

//a[]存储的是A,c[]存储的是A除以B的商
int a[N], c[N];
//cnt1是a[]的长度,cnt3是c[]的长度
int cnt1, cnt3;

//高精度除以低精度