目录
前言
详细的代码里面有自己的部分理解注释
1 题目描述
给定两个非负整数(不含前导 00) A,B,请你计算 A/B 的商和余数。
输入格式
共两行,第一行包含整数 A,第二行包含整数 B。
输出格式
共两行,第一行输出所求的商,第二行输出所求余数。
数据范围
1≤A的长度≤100000,
1≤B≤10000,
B 一定不为 0
输入样例:
123
9
输出样例:
13
6
2 分析
这个题目B的值比较小,可以用高精度-除-低精度即可,和之前写的高精度-乘-低精度较为相似,它的运算过程和我们平常计算除法也是类似的
2.1 关键代码
//A / b , C 是商,r 是余数
vint div1(vint &A,LL b, LL &r) {
vint C;
r = 0;
for(int i = A.size() - 1; i >= 0; i -- ) {
//相当于
// i 2 1 0
// 0 1 3
// _____
// 9 /1 2 3
// 0
// -----
// 1 2</