码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 2009 整除的尾数 题解

时间:2014-07-30 09:59:58      阅读:221      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   color   os   io   数据   for   

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 整除的尾数 题解,布布扣,bubuko.com

HDU 2009 整除的尾数 题解

标签:des   style   blog   color   os   io   数据   for   

原文地址:http://blog.csdn.net/kenden23/article/details/38293639

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!