PAT 乙级真题 1007.A除以B

PAT 乙级真题 1007.A除以B

题目描述

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

输入格式

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

输出格式

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

输入样例

123456789050987654321 7

输出样例

17636684150141093474 3

题目思路

采用按位进行除法，余数进位的方式进行计算。
例如：
367 / 2
先计算 3 / 2 = 1 余 1
再计算 被除数加上余数进位过来的数进行计算
也就是 (6+1*10) / 2 = 8 余 0
再计算 (7+0*10) / 2 = 3 余 1
最后除出来的结果就是依次算式的得数 1 8 3
余数就是最后的余数 1
最后输出结果为：183 1

解题代码如下：

#include<iostream>
using namespace std;

const int N = 1e3 + 10;

int main()
{
	char a[N];
	int c[N];
	int b, d = 0, i = 0;
	scanf("%s%d", a, &b);
	do {
		c[i] = ((a[i] - 48)+d*10) / b;
		d = ((a[i] - 48)+d*10) % b;
		i++;
	} while (a[i] >= '0'&&a[i] <= '9');
	if (c[0] != 0)
		for (int j = 0; j < i; j++)
		{
			printf("%d", c[j]);
		}
	else
		for (int j = 1; j < i; j++)
		{
			printf("%d", c[j]);
		}
	printf(" %d", d);
	return 0;
}