1017 A除以B (20 分)

最新推荐文章于 2022-02-14 14:26:15 发布

zyk618

最新推荐文章于 2022-02-14 14:26:15 发布

阅读量87

点赞数

分类专栏： pta A

本文链接：https://blog.csdn.net/weixin_42479841/article/details/100826579

版权

pta A 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

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

用string得到的题解



//
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

int main()
{
	int N;
	string str,result;
	
	cin >> str >> N;
	int len = str.length();
	
	int sum = 0;
	while(len > 0) {
		if(sum < N) {
			result += '0';
		} else {
			result += sum / N + '0';
			sum %= N;
		}
		sum = sum * 10 + str[0] - '0'; 
		str.erase(str.begin());	
		len --;		
	}
	result += sum / N + '0';
	sum = sum % N;
	//printf("%d ",sum);
	while(result[0] == '0') {
		result.erase(result.begin());
	} 
	if(result.length() == 0) {
		result += '0';
	}
	printf("%s %d",result.c_str(),sum);
}