PAT乙级 1017 A除以B (20分)

                                                                                   1017 A除以B (20分)

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

输入格式：

输入在一行中依次给出 A 和 B，中间以 1 空格分隔。

输出格式：

在一行中依次输出 Q 和 R，中间以 1 空格分隔。

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

由于被除数位数过大，需要使用字符串进行存储，使用字符串模拟除法运算，从高位开始,一位一位的除,设置两个参数,一个存取模后的数,一个存除过后的数，其中当商的第一位为0时，需要分两种情况进行讨论：（1）当商的第一位为0，而被除数大于除数时，第一位不需要输出，（2）当商的第一位为0，而被除数小于除数时，第一位需要输出

#include <stdio.h>
#include <string>
#include<iostream>
using namespace std;

int main()
{
	string str;

	int b;

	cin>>str>>b;


	int q=0,r=0;

	q=(r*10+(str[0]-'0'))/b;
	r=(r*10+(str[0]-'0'))%b;

	//当被除数第一位不够除而整个被除数大于除数时，第一位为0，不需要输出
	//当被除数第一位不够除而整个被除数小于除数时（被除数小于除数），第一位为0，需要输出

	//另一种解释

	//当商的第一位为0，而被除数大于除数时，第一位不需要输出
	//当商的第一位为0，而被除数小于除数时，第一位需要输出
	if (q!=0||str.length()==1)
	{
		printf("%d",q);
	}


	for (int i=1;i<str.length();i++)
	{
		q=(r*10+(str[i]-'0'))/b;
		r=(r*10+(str[i]-'0'))%b;

		printf("%d",q);
	}

	printf(" %d",r);

	return 0;
}