模拟除法【PAT B1017】A除以B (20 分)

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

=====================================

因为除数太长，没法直接除，所以模拟手算除法的过程。

首先把第一位的 商Q 和 余数R 算出来，如果除数长度为1，输出商(不管是否为0都输出)。

如果除数长度大于1，商不为0时输出商。因为前导0不需要输出。

 

然后从第二位开始，商Q = (R * 10 + A[i] - '0') / B;并且输出Q。

余数R = (R * 10 + A[i] - '0') % B。

 

最后输出 R。

=====================================

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