首页 > 代码库 > HDU 2009 整除的尾数 题解
HDU 2009 整除的尾数 题解
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
后面两位，目测，判断得最大不过100，那么可以暴力搜索了。
模拟：直接把后面两位的数值接上，然后测试是否可以除尽。
#include <stdio.h>
int main()
{
int a, b;
while (scanf("%d %d", &a, &b) && (a || b))
{
bool flag = false;
for (int i = 0; i < 10; i++)
{
int t = a * 10 + i;
for (int j = 0; j < 10; j++)
{
int r = t * 10 + j;
if (r % b == 0)
{
if (flag) putchar(' ');
printf("%d%d", i, j);
flag = true;
}
}
}
putchar('\n');
}
return 0;
}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。