1017. A除以B (20)

本题要求计算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>
int main()
{
	using namespace std;
	string A;
	int B;
	cin >> A>>B;
	int q = 0, r = 0;
	int flag = 1;//还没输出过
	for (int i = 0; i < A.size(); i++)
	{
		q = (A[i]- '0' + 10 * r) / B;
		r = (A[i]- '0' + 10 * r) % B;
		if (flag == 1 )
		{
			if (q != 0)
			{
				cout << q ;
				flag = 0;
			}
		}
		else
			cout << q;
	}
	if (flag == 1)
		cout << 0;
	cout << " " << r;
}