PAT乙级 1017 A除以B

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

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

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

思路：
① 了解整数除法法则：整数除法法则_百度百科

② 用char数组接收输入的数据，按位转换成int类型

③ 先计算最高位a[0]除以B的商，循环计算之后各位除以B的商；更新a[i]的值，记录每次运算的余数

计算商的语句

result[0] = int_a[0] / b;
result[i] = (int_a[i - 1] * 10 + int_a[i]) / b;

计算余数的语句

int_a[0] = int_a[0] % b;
int_a[i] = (int_a[i - 1] * 10 + int_a[i]) % b;

④ 当被除数大于除数时，可能出现result[0] == 0且result[1] != 0的情况（如172÷2），此时应从result[1] 开始输出

⑤ 当被除数小于除数时，会出现result[0] == 0，R = A 的情况，此时 Q = 0，R = A ，应输出0 A

#include<iostream>
using namespace std;
int main() {
	int i = 0, b = 0, s = 0, remiander = 0, int_a[1010] = { 0 }, result[1010] = { 0 };
	char char_a[1010] = { 0 };
	cin >> char_a >> b;
	for (i = 0; char_a[i] != '\0'; i++)
		int_a[i] = char_a[i] - '0';
	s = i - 1;
	result[0] = int_a[0] / b;
	int_a[0] = int_a[0] % b;
	for (i = 1; i < s + 1; i++) {
		result[i] = (int_a[i - 1] * 10 + int_a[i]) / b;
		int_a[i] = (int_a[i - 1] * 10 + int_a[i]) % b;
	}
	remiander = int_a[s];
	if (result[0] == 0&& result[1] != 0)
		for (i = 1; i < s + 1; i++)
			cout << result[i];
	else
		for (i = 0; i < s + 1; i++)
			cout << result[i];
	cout << " " << remiander;
	return 0;
}