杭电OJ--2099 整除的尾数
2015-09-10 07:20
218 查看
现在又开始刷题了,要开始准备ccf的考试了,每天来刷一道题练练手!
话说真的好久都没有碰过ACM的题目了,很多东西都已经生疏了,看来还是得补补!
这道题目纯粹的水题,只是要注意输出的格式,需要注意输出的数字应该占两位,即用%02d来控制输出的宽度。
Problem Description
一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?
Input
输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束。
Output
对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。
Sample Input
200 40 1992 95 0 0
Sample Output
00 40 80 15
#include <iostream> using namespace std; /* *思路: * 既然是只是不知道后两位,那么就将a*100,然后除以b取余,我们知道(a*100-c)%b=0 * ==>c = (a*100-c+b)%b,此时c为最小的一个解 * 关键是如何得到其他的解,很简单,c + n * b即为解,需要注意的是: * 0 <= c + n * b < 100 * KO! * */ int main() { int a, b; while (1) { scanf("%d %d", &a, &b); if (a == 0 && b == 0) break; int c = (a * 100) % b; c = (b - c) % b; printf("%02d", c); int d = 0; for (int i = 1; ; ++i) { d = c + i * b; if (d >= 100) break; printf(" %02d", d); } printf("\n"); } //system("pause"); return 0; }
相关文章推荐
- Leetcode Happy Number
- 微博分享Couldn't load sdk from loader dalvik
- 【小熊刷题】Reverse Linked List <Leetcode 206, Java>
- 0909 第一次作业
- 对开源C++网络库简单应用总结
- 检测 HTML5\CSS3\JAVASCRIPT 在浏览器的适应情况
- vs2010 mfc中 出现: “当前不会命中断点。源代码与原始版本不同”
- LeetCode Recover Binary Search Tree
- LeetCode Recover Binary Search Tree
- Swift 中数组和链表的性能
- struts
- POJ1111 Image Perimeters(dfs)
- [LeetCode#276] Paint Fence
- 清理网页中的HTML
- 【小熊刷题】Binary Search Tree Iteration <Leetcode 179, Java>
- 探索:测试 Swift 中的 ErrorType
- 9.9学习总结
- 9.8学习总结
- ACM-括号匹配问题
- 四个常见html网页乱码问题及解决办法