PTA-1017 A除以B

最新推荐文章于 2025-02-08 20:44:41 发布

Sun-wz

最新推荐文章于 2025-02-08 20:44:41 发布

阅读量777

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PTA-B

本文链接：https://blog.youkuaiyun.com/qq_36318271/article/details/86777172

PTA-B 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种处理大数除法的算法实现，通过字符串处理和逐位运算的方式，解决了大数除以一位数的问题，并给出了具体的代码实现。

本题要求计算 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<string>
using namespace std; 
int main()
{
	string ina;
	int outa;
	int inb,outb;
	cin>>ina>>inb;
	int yu=int(ina[0]-'0')%inb;
	outa=int(ina[0]-'0')/inb;
	if(ina.length()==1||(outa!=0&&ina.length()>1))
		cout<<outa;
	for(int i=1;i<ina.length();i++)
	{
		int mid=yu*10+int(ina[i]-'0');
		outa=mid/inb;
		yu=mid%inb;
		cout<<outa;
	}
	cout<<" "<<yu;
	return 0;
}