hdu 2099

最新推荐文章于 2023-11-23 13:59:18 发布

原创最新推荐文章于 2023-11-23 13:59:18 发布 · 2.3k 阅读

2 ·

CC 4.0 BY-SA版权

hdu ACM基础题专栏收录该内容

220 篇文章

订阅专栏

探讨如何找出未知尾数的整数，在已知部分数值的前提下，能够被另一整数整除的情况。通过遍历可能的尾数，找出所有符合条件的解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

整除的尾数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16018 Accepted Submission(s): 6700

Problem Description

一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？

Input

输入数据有若干组，每组数据包含二个整数a，b（0<a<10000, 10<b<100），若遇到0 0则处理结束。

Output

对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。

Sample Input

Sample Output

  
   00 40 80
15

Source

2007省赛集训队练习赛（2）

Recommend

lcy

//从a*100/b 开始，到 (a*100 + 99)/b这样遍历，速度更快。
#include <stdio.h>
int main()
{
	int a, b, i, r, flag;
	while(~scanf("%d%d", &a, &b), a || b)
	{
		flag = 0;
		for(i = a*100 / b; i <= (a*100+99) / b; i++)
			if(b*i >= a*100 && b*i <= a*100+99)
			{
				r = b*i - a*100;
				if (flag)
					printf(" ");
				flag = 1;
				if(r < 10)
					printf("0%d", r);
				else
					printf("%d", r);
			}
			printf("\n");
	}
	return 0;
}