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;
}

HDU 2009 整除的尾数 题解