Problem Description 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?
Input 输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束。
Output 对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。
Sample Input200 40
1992 95
0 0
Sample Output00 40 80
15
Source 2007省赛集训队练习赛(2)
Recommend lcy | We have carefully selected several similar problems for you: 2098 2097 2096 2081 2017
问题链接http://acm.hdu.edu.cn/showproblem.php?pid=2099
问题分析1.可以用for(auto i=0;i<100;i++)循环来处理,把a*100+i来对b取模运算。把有可能的数存储再数组里面。
2输出的时候要注意最后一个数字后面没有空格,个位数前面要加0.
AC的代码如下#include <iostream> using namespace std; int main() { int a, b, n; int s[100]; while (cin >> a >> b) { if (a == 0 && b == 0)break; n = 0; for (auto i = 0; i <100; i++) { if ((a * 100 + i) % b == 0)s[n++] = i; } for (auto i = 0; i < n-1; i++) { if (s[i] >= 10)cout << (s[i]) << " "; else cout << "0" << s[i] << " "; } if (s[n - 1] < 10)cout << "0" << s[n - 1]; else cout << s[n - 1]; cout << endl; } }
整除的尾数
最新推荐文章于 2022-11-23 21:54:30 发布