编程题目： PAT 1017. A除以B (20)

1017. A除以B (20)

时间限制

100 ms

内存限制

32000 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

本题由于给的A位数可以很长，所有简单的除法是绝不可行的，可以考虑采用模拟手工除法来解决。要特别注意的一点是，对于A长度为1位，且比B晓得情况的考虑，参考代码如下。

/* http://pat.zju.edu.cn/contests/pat-b-practise/1017 A除以B (20)
*/
#include<iostream>
#include<string>
using namespace std;

int main()
{
string A,Q;
int B,R=0;
cin>>A>>B;
int length = A.length();
int temp = A[0]-'0';
if(temp>=B)
Q.push_back(temp/B+'0');
for(int i =1;i<length;i++)
{
R = temp%B;
temp = R*10+ A[i]-'0';
Q.push_back(temp/B+'0');
}
R = temp%B;
if(length ==1 && A[0]-'0'<B)//特别注意，当输入值A只有一位且比B小的情况
cout<<"0 "<<A[0]-'0';
else
cout<<Q<<" "<<R;

system("pause");
return 0;
}