PAT乙级1017

1017. A除以B (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

本题要求计算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;
	string q = "";
	int b, temp;
	cin >> a >> b;
	if (a.size()==1){
		if (a[0] - '0' >= b){
			temp = a[0] - '0' - b;
			q = "1";
		}
		else{
			temp = a[0] - '0';
			q = "0";
		}
	}
	else{
		if (a[0] - '0' >= b){
			temp = (a[0] - '0') % b * 10 + (a[1] - '0');
			q += ((a[0] - '0') / b) + '0';
		}
		else temp = (a[0] - '0') * 10 + (a[1] - '0');
		int num = 1;
		while (num < a.size() - 1){
			q += (temp / b) + '0';
			temp = temp % b * 10 + (a[num + 1] - '0');
			num++;
		}
		q += (temp / b) + '0';
		temp = temp%b;
	}
	cout << q << " " << temp << endl;
	system("pause");
	return 0;
}