1017.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

#include<iostream>
#include<string>
using namespace std;
int main() {
	string a;
	int b;
	cin >> a;
	cin >> b;
	int q=0, r=0;
	int i;
	int len = a.length();
	q = (a[0] - '0')/b;//除数
	r = (a[0] - '0') % b;//余数
	if (len == 1||(len>1&&q!=0))//注意考虑到a只有一位时直接输出q,当除数不为0时输出结果第一位
		cout << q;
	for (i = 1; i < len; i++) {
		q= (r * 10 + (a[i] - '0'))/b;
		r = (r * 10 + (a[i] - '0')) % b;//这里注意先求除数再求余数
		cout << q;
	}
	cout <<" "<<r << endl;
	return 0;
}