PAT basic 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

简析：

就是模拟曹稿子上的除法算式即可。注意被除数第一位小于除数的时候单独列出来，结果第一位不能是0

代码如下：

#include <iostream>
#include <string>
using namespace std;
/***********************************************
CSDN博客地址：http://blog.csdn.net/xiaqunfeng123
转载请注明出处，谢谢！
                               ——Summer_ZJU
************************************************/                                                                                         
int main()
{
	string a,q_res;
	string str;
	int b,r,q;
	cin>>a>>b;
	int len=a.size();
	int curr=a[0]-'0';
	if(curr>=b)//如果第一位数比b大，则将除数加入q_res中，否则为0，就不用显示输出了
		q_res.push_back(curr/b+'0');
	for (int i=1;i<len;i++)
	{
		q=curr%b;
		curr=q*10+a[i]-'0';
		q_res.push_back(curr/b+'0');
	}
	q=curr%b;
	r=q;
	if(len==1 && a[0]-'0'<b)//如果a只有一位，而且比b还小，则q=0,r=a;
		cout<<"0"<<" "<<a[0]-'0';
	else
		cout<<q_res<<" "<<r;

	system("pause");
	return 0;
}