【PAT——1017A除以B（大位数除法）】

1017 A除以B

分数 20

作者 CHEN, Yue

单位 浙江大学

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

代码长度限制

16 KB

时间限制

100 ms

内存限制

64 MB

解题思路

• 需要我们手动模拟除法过程
  • 有两个地方是特殊的，一个是刚开始，如果是一位数直接输出结果。如果不是一位数，就不输出且记录模，留着以后除法用
  • 另一个就是第二位开始除的过程，每次都是上一位的模*10+本位然后除以除数，直接输出商的结果，然后记录模的结果，作为下一位除法的底

#include<iostream>
using namespace std;
int main()
{
	string A;
	int B;
	int ans;
	int temp = 0;
	cin >> A >> B;
	int len = A.length();
	temp = (A[0] - '0') / B;
	if ((temp > 0 && len > 1) || len== 1)
		cout << temp;
	temp= (A[0] - '0') %B;
	for (int i = 1; i < len; i++)
	{
		ans = (temp * 10 + A[i]-'0') / B;
		cout << ans;//及时输出
		temp= (temp * 10 + A[i] - '0') % B;
	}
	cout << " " << temp;
}
//注意可以直接输出，而不用另外增设一个数组保存结果！！！