PAT乙级（Basic）题库---1017

题目

1017-A除以B

解题思路

因为输入的A是最多1000位的正整数，不能用正常的int或long long int读入，考虑以字符串string读入。然后以正常手工除法的方式进行A除以B的计算。
特殊情况：考虑A首位值小于B时，只有当整个A小于B才输出0，否则首位的0不输出。

代码

#include<iostream>
#include<sstream>
#include<algorithm>
#include<string>
#include<stack>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
	string a;
	int b,r,sum;
	while(cin>>a>>b)
	{
		r=0;
		sum=(a[0]-'0');

		//特殊情况，B大于A
		if(sum/b==0&&a.length()==1)
		{
			cout<<0;
		}

		//A大于等于B且A的首位数字大于等于B，输出首位
		else if(sum/b)
		{
			cout<<sum/b;
		}
		r=sum-sum/b*b;
		for(int i=1;i<a.length();i++)
		{
			sum=r*10+(a[i]-'0');
			cout<<sum/b;
			r=sum-sum/b*b;
		}
		cout<<" "<<r<<"\n";
	}
}