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

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
	
	string a;
	int b;
	cin >> a >> b;
	
	int tmp = 0;
	vector<int> q;
	for (int i = 0; i < a.size(); i ++ ) {
		tmp = tmp* 10 + (a[i] - '0');
		if (tmp / b == 0) {
			q.push_back(0);
			continue;
		} else {
			q.push_back(tmp / b);
			tmp = tmp % b;
		}
	}
	
	bool isZero = true;
	bool isAllZero = true;
	for (int i = 0; i < q.size(); i ++ ) {
		if (q[i] != 0) {
			isAllZero = false;
		}
	}
	
	for (int i = 0; i < q.size(); i ++ ) {
		if (isAllZero) {
			cout << "0";
			break;
		}
		if (q[i] == 0 && isZero) {
			continue;
		}
		isZero = false;
		cout << q[i];
	}
	
	cout << " " << tmp;
	return 0;
}