PAT 乙级 1017 （方法 + 代码）

最新推荐文章于 2025-01-05 17:08:42 发布

原创最新推荐文章于 2025-01-05 17:08:42 发布 · 556 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#PAT乙级

收录于

PAT乙级专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种解决大数除法问题的算法，特别适用于当被除数为不超过1000位的大整数，而除数仅为一位数的情况。通过实例演示了如何使用C++实现该算法，包括输入处理、逐位计算商和余数的过程。

1017 A除以B （20 分）

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

解题思路：

C++版

按照手算除法的思路算，注意只有一位的这种情况

#include<iostream>//20.05
#include<stdlib.h>
#include<string>

using namespace std;

int main()
{
	string ch;
	int num;
	cin>>ch>>num;
	int num1,num2 = 0,num3;
/*	if(((ch[0] - '0')/num != 0 && ch.length()>1) || ch.length()==1 )
		cout<<(ch[0] - '0')/num;
		num2 = (ch[0] - '0')%num;*/
	for(int i = 0; i < ch.length(); i++ )
	{
		num3 = (ch[i] - '0') + num2 * 10;
		num1 = num3 / num;
		num2 = num3 % num;
		if(i == 0 && num1 == 0)//忽略了个位数的情况 比如7/8
		{
		  if(ch.length() == 1)
		  	cout<<num1;
		}
		else 
			cout<<num1;
		
	}
	cout<<' '<<num2;
	system("pause");
	return 0;
}