PAT - 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>
using namespace std;

int main()
{
	string a;
	int b;
	cin>>a>>b;
	int temp1=0,temp2=0;
	for (auto i=a.begin();i!=a.end();i++)
	{
		temp1=((int)(*i))-48+temp2*10;
		if (temp1<b)
		{
			if(i!=a.begin())
			{
				cout<<'0';
			}
			if (a.begin()+1==a.end())
			{
				cout<<'0';
			}
		}
		else
		{
			cout<<temp1/b;
		}
		temp2=temp1%b;
	}
	cout<<' '<<temp2<<endl;
	system("pause");
	return 0;
}