794. 高精度除法(模板)

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

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

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

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

输入样例：
7
2
输出样例：
3
1

题解

#include <iostream>
#include <algorithm>
using namespace std;
vector<int> a, c;
string s;
int b, r;
vector<int> div(vector<int> A, int b, int &r){//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;
}
//本来得到的是正序的,但是我们为了去掉前导0,先把他逆序,然后沿用之前高精减、高精乘的思路
reverse(C.begin(), C.end());
while(C.size() > 1 && C.back() == 0) C.pop_back();
return C;
}
int main(){
cin >> s >> b;
for (int i = s.size() - 1 ; i >= 0 ; i -- ) a.push_back(s[i] - '0');
c = div(a, b, r);
for (int i = c.size() - 1 ; i >= 0 ; i -- ) cout << c[i];
cout << endl;
cout << r;
return 0;
}

• 重点：

1. 一次逆序读入，一次逆序输出
2. 多了一个r参数，作为余数，且函数的参数r必须为引用
3. 正常人类在算除法的时候都是从高位开始滴，所以这里的for循环是从高位开始；然后算出来其实就是正序的数，但是我们为了排除前导零的干扰，就先用reverse将它逆序，然后去前导零后return

最后

以上就是深情航空为你收集整理的Acwing 794. 高精度除法(模板)794. 高精度除法(模板)题解的全部内容，希望文章能够帮你解决Acwing 794. 高精度除法(模板)794. 高精度除法(模板)题解所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。