我是靠谱客的博主 懦弱麦片,这篇文章主要介绍基础算法(8) —— 高精度除法模板,现在分享给大家,希望可以做个参考。

高精度除法

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

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

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

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

输入样例:

复制代码
1
2
3
7 2

输出样例:

复制代码
1
2
3
3 1
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
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; }

最后

以上就是懦弱麦片最近收集整理的关于基础算法(8) —— 高精度除法模板的全部内容,更多相关基础算法(8)内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(64)

评论列表共有 0 条评论

立即
投稿
返回
顶部