高精度数除以低精度数

最新推荐文章于 2024-07-29 18:40:11 发布

原创最新推荐文章于 2024-07-29 18:40:11 发布 · 799 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法

这篇博客介绍了一种实现高精度数除以低精度数的方法。通过读取被除数字符串，将其倒序并转为整数数组，然后按照除法竖式原理进行运算。最后处理前导零并倒序输出结果。提供的C++代码实现了这一过程。

高精度数除以低精度数

一、思想

将读入的被除数用字符串存储，根据除法竖式思想，将一个被除数的每一位分别与另一个数相除。

二、过程

1、读入字符串a1, 与除数b1;
2、将字符串倒序存储并且将每个元素转化为整数类型：

lena = a1.size();
int a[5005] = {};
for (int i = 0; i < lena; i++) {
    a[lena - i] = a1[i] - '0';
}

3、做除法运算

int c[5005], lenc = 1;
for (int i = 1; i <= lena; i++) {
	c[i] = a[i] / b1;
	a[i + 1] += a[i] % b1 * 10;
}

4、处理前导0，倒序输出

while (lenc < lena && c[lenc] == 0) lenc++;
while (lenc <= lena) printf("%d", c[lanc--]);

三、函数代码

#include <cstdio>
#include <string>
#include <iostream>
using namespace std;
string dlv(string a1, int b1) {
	string c1;
	int a[10005] = {}, c[10005] = {};
	int lena = a1.size(), lenc = 1;
	for (int i = 0; i < lena; i++) {
		a[i + 1] = a1[i] - '0';
	}
	for (int i = 1; i <= lena; i++) {
		c[i] = a[i] / b1;
		a[i + 1] += a[i] % b1 * 10;
	}
	while (lenc < lena && c[lenc] == 0) lenc++;
	while (lenc <= lena) c1 += c[lenc++] + '0';
	return c1;
}
int main() {
	string a;
	int b;
	cin >> a;
	scanf("%d", &b);
	cout << dlv(a, b);
	return 0;
}