PAT 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

思路

模拟手动除法的过程

1. 先对第一位进行运算，判断是否输出第一位。若第一位是0，且被除数只有一位则输出，如果第一位不是0且被除数大于1位也可输出。
2. 利用第一位计算出来的余数，加入for循环中*10+下一位进行除运算算的商和余数。

C++

代码参考柳神

#include <iostream>
using namespace std;
int main()
{
	string A;
	int B, Q = 0, R = 0;
	cin >> A >> B;
	Q = (A[0] - '0') / B;
	if(Q != 0 && A.length() > 0 || A.length() == 1)
	{
		cout << Q;
	}
	R = (A[0] - '0') % B;
	for(int i = 1; i < A.length(); i++)
	{
		Q = (R*10 + A[i] - '0') / B;
		cout << Q;
		R = (R*10 + A[i] - '0') % B;
	}
	cout << " " << R;
	return 0;
}