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

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

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

数据范围
1≤A的长度≤100000,
1≤B≤10000,
B 一定不为 0
输入样例：
7
2
输出样例：
3
1

思路

A2A1A0
           b
_______

• 每次除数r = r*10 + A[i]  (不同于加法乘法和减法从个位开始，除法A[i]从A2 开始加)
• 然后r / 10为整数部分；r%b为余数部分

#include <iostream>
#include <vector>
using namespace std;
// C = A*b
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;
}
reverse(C.begin(), C.end());
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;
auto C = div(A, b, r);
for (int i = C.size() - 1; i >= 0; i--) printf("%d", C[i]);
cout << endl << r << endl;
return 0;
}

参考

1.https://www.acwing.com/problem/content/796/

最后

以上就是帅气小丸子最近收集整理的关于Acwing 794. 高精度除法思路参考的全部内容，更多相关Acwing内容请搜索靠谱客的其他文章。