国内摄影作品网站/西安百度网站排名优化
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小于Bif (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;
}