1017. A除以B (20)
2016-05-28 01:32
281 查看
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
分析: 模拟多位数除以一位数还是容易的, 这道题边界问题: 商为0的输出情况, 首位除数不为0的情况
#include <iostream> #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <cctype> using namespace std; char A[1001]; int B; void solve() { char Q[1001] = {0}; int R = 0, n = 0; for(int i = 0; A[i]; i ++){ R = R * 10 + A[i] - '0'; if(i || R > B) Q[n ++] = '0' + R / B; R %= B; } if(n != 0) cout << Q << " " << R << endl; else cout << "0 " << R << endl; } int main() { cin >> A >> B; solve(); return 0; }
相关文章推荐
- maven仓库有jar包,还是找不到类
- Node.js 的优势和劣势都有哪些
- 多线程
- 页面提交数据到数据库乱码问题
- JVM组成
- UISearchBar中无法输入中文
- MySQL 10061错误
- DescriptionResourcePathLocationType Dynamic Web Module 3.0 requires Java
- servlet与action共存的简单方法
- 简单的命令行模式
- 1016. 部分A+B (15)
- 20160527文档整理备忘
- 第二章 网络通信基本原理
- Android实现APP版本自动更新功能
- 总结&备忘:android尺寸单位dp与mm
- 基于lvs-dr模型的discuz负载均衡实现
- 对STM32的flash进行操作的一些要点
- Expert 诊断优化系列------------------你的CPU高么?
- Android ViewPager与SwipeBackLayout的业务需求解决
- AJAX验证用户名是否已存在