PAT (Basic Level) Practise (中文) 1017. A除以B (20)
2015-08-31 21:43
246 查看
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 解题思路: 此题的因为被除数范围太大,所以用字符串表示被除数,从小学就学过的基本除法规则在此时就派上了用场
首先依次读取被除数,用临时变量temp储存被除数各位数(从首位开始)
用第一个数除以B,若第一个数大于等于B,输出第一个数/B,并标记首位
若第一个数小于B,先判断首位是否标记,没有标记则进入下一步,否则则输出零
temp储存其对B的余数,并进入第一步,并判断是否继续
以上步骤完毕后,判断是否标记,没有标记则输出0
输出余数temp
以上步骤写的不是很清晰,可以看下面解答
#include <iostream> #include <string> using namespace std; int main() { string A; int B, R, i, temp = 0, p = 0; cin >> A >> B; for ( i=0; i<A.length(); i++ ) { temp = temp*10 + A[i] - '0';//每次用temp除以B,下一循环自动更新temp的值 if ( temp >= B )//判断是否大于除数B ,成立则输出商的第一位 { cout << temp/B; p = 1;//第一位输出后用p标记 } else if (p) cout << "0";//第一位输出后且temp<B,则后移一位,商0 temp %= B;//得到余数 } if ( p == 0 ) cout << "0"; cout << " " << temp << endl; return 0; }
相关文章推荐
- 投资股权众筹项目,至少需要关注6个方面
- 惠普一周
- [笔记] 大家一起来测试,benchmark起来(MySQL下的TPC-C,TPC-H,TPC-W)
- 一个聊天界面
- 数组的引用于引用数组
- JavaSE增强之反射
- c++の文件读写
- Java多线程编程总结
- JavaScript根据文件名后缀判断是否图片文件
- POJ3260--The Fewest Coins(混合背包)
- Android画图demo
- shell统计文本中单词的出现次数
- Spring.Net 初探之牛刀小试
- Linux生产安装小提示--学习更新中。。。
- Binary Tree Paths
- 免费自学Cocos2d-x3.0final2014原创视频教程(56集)(适用于Cocos2d-x3.1 Cocos2d-x3.2版本全)
- 台湾国立大学机器学习基石.听课笔记(第十六讲一):Three Learning Principle
- SQL Server2012 元数据管理器中存在错误
- Android中如何获取系统应用程序列表与AndroidManifest.xml信息
- leetcode 238: Product of Array Except Self