PAT --- 1017. A除以B (20)

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

前言：看了一天论文，一个字也没读进去，我都不知道自己为什么要考学硕！？

早知道就考专硕了。还是刷算法舒服，水一题回去睡觉了！

这个题我一开始思路是用 long long 型保存，结果发现我有点天真了！

后来想了想还是用string来保存。涉及到大数相除可以用这种方法。

还有就是：输入的一串数，边取出边除以B；

举个例子：先取出 1 ，然后判断 1/7 ，不输出； 取2， 判断12/7，输出1；

有兴趣可以拿个笔推一下，还挺简单的！

/************************************************************************/
/* Author: Lcy
/* Mail: 164917669@qq.com
/* Bolg: http://blog.csdn.net/MissXy_ /* Describe: PAT乙级 1017. A除以B (20)
/* Date: 2017-11-1
/************************************************************************/

#include <iostream>
#include <string>
using namespace std;

int main()
{
string strA;
int iB, iQ = 0;

cin>> strA>> iB;

//如果除数为0 或者 A小于B
if (iB == 0 || (strA.size() == 1 && strA[0] - '0' < iB))
cout<< "0 "<< strA[0] - '0';
else{

//逐个数遍历处理
for (int i = 0; i < strA.size(); ++i)
{
if(i > 0 && iQ == 0 && strA[i]-'0' < iB) //这个判断很关键
cout<<"0";
iQ = iQ * 10 + strA[i] - '0';
if (iQ / iB > 0)						 //取出的数作比较
{
cout<< iQ / iB;
iQ %= iB;
}
}
cout<< " "<< iQ;
}
return 0;
}