PAT乙 1017 A除以B (20分)（C C++）

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

123456789050987654321 7

【输出样例】

17636684150141093474 3

【代码】

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	char str[1010];
	int B, Q, R;
	//被除数以 字符形式存入str 
	cin>>str;
	//输入除数 
	cin>>B;
	//求出被除数位数 
	int len = strlen(str);
	//求出第一位 除以B的 商 
	Q = ( str[0] -'0')/B;
	//如果只有1位 则不管商是不是0都输出， 如果有多位 商为0则不输出 
	if ( len == 1 || (len > 1 && Q != 0) )	cout<<Q;
	//求出第一位的余数 
	R = ( str[0] - '0' ) % B; 
	//从第二位开始 循环处理 输出商  
	for (int i = 1; i < len; i++ ) 
    {
    	//余数*10+下一位数  除以B得到 当前位商 
		Q = ( (R * 10) + str[i] - '0' ) / B; 
		cout<<Q; 
		//取余得到余数 
		R = ( (R * 10) + str[i] - '0' ) % B; 
	}
	//输出余数 
	cout<<" "<<R;
}