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;
}