1017 A除以B

最新推荐文章于 2023-01-17 20:08:29 发布

原创最新推荐文章于 2023-01-17 20:08:29 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

PTA Basic 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种处理大数除法的算法实现，适用于A为不超过1000位的正整数，B为1位正整数的情况。通过模拟手算过程，输出商数Q和余数R，确保A=B×Q+R成立。文章详细解释了输入输出格式，并提供了C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

输入格式：

输入在一行中依次给出 A 和 B，中间以 1 空格分隔。

输出格式：

在一行中依次输出 Q 和 R，中间以 1 空格分隔。

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

注意：

模拟日常竖式手算过程即可；
注意将各种情况考虑进来，详见代码的前两个判断内容；

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	char A[1001], Q[1001];
	int B, R;
	cin >> A >> B;

	if (B == 1) {
		cout << A << " 0" << endl;
		return 0;
	}

    if (A[1] == '\0') {
		cout << (A[0] - '0') / B << " " << (A[0] - '0') % B << endl;
		return 0;
	}

	int tmp;
	int j = 0;
	for (int i = 0; A[i+1] != '\0';) {
		if (A[i] - '0' >= B) {
			tmp = A[i] - '0';
			Q[j++] = tmp / B + '0';
			R = tmp % B;
			A[i] = R + '0';
		}
		else {
			tmp = (A[i] - '0') * 10 + (A[i + 1] - '0');
			Q[j++] = tmp / B + '0';
			R = tmp % B;
			A[i + 1] = R + '0';
			i++;
		}
	}
	Q[j] = '\0';
	cout << Q << " " << R << endl;
}