1017 A除以B

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

Whisper_yl

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

阅读量317

点赞数

CC 4.0 BY-SA版权

分类专栏： # PAT乙级

本文链接：https://blog.youkuaiyun.com/LightInDarkness/article/details/82667917

PAT乙级专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种处理大数除法的方法，通过字符串存储大数并模拟手工除法过程来计算商和余数。

摘要生成于 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

分析：

A是不超过一千位的正整数，这里显然要用字符串存储了。而字符串存储的是ASCII码，要算除法，必然要把字符转换成整型。要怎么解决这个问题，我们很自然地会想到模拟日常生活中笔算的过程。方法还是蛮简单的，看代码自然就懂了。这里有两个需要注意的地方，一是商的第一位不能输出0，我们会给他添加if(i != 0)的限制，可是还有一点，就是商只有1位的时候，如果是0就需要输出了。所以思维要严谨！

#include<iostream>

using namespace std;

int main(){
	string A;
	int B, remainder = 0;
	cin >> A >> B;
	for(int i = 0; i < A.length(); i++){
		remainder = remainder * 10 + A[i] - '0';
		if(remainder >= B){
			cout << remainder / B;
			remainder %= B;
		}else{
			if(i != 0 || A.length() == 1) cout << '0';
		}	
	}
	cout << ' ' << remainder;
}