NYOJ 842 整除的尾数

最新推荐文章于 2020-07-12 08:50:21 发布

悦来客栈的老板

最新推荐文章于 2020-07-12 08:50:21 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/qq523176585/article/details/17438639

ACM 专栏收录该内容

180 篇文章

订阅专栏

本文探讨了一种算法，用于解决已知某整数的前几位数字，但未知最后两位的情况下，找到所有可能使得该整数能被另一指定整数整除的尾数组合。通过迭代检查每一种可能的尾数，确保最终结果满足题目要求。

整除的尾数

时间限制：1000 ms | 内存限制：65535 KB

难度：0

描述

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

输入

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

输出

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

样例输入

200 40
1992 95
0 0

样例输出

00 40 80
15

思路：略

#include <stdio.h>

int main()
{
	int a,b,i;
	while (~scanf("%d%d",&a,&b) && a||b)
	{
		a = a*100;
		for (i=0; i<100; i++)
		{
			if ((a+i) % b == 0)
			{
				if (i <10)
				{
					printf("0%d ",i);
				}
				else
				{
					printf("%d ",i);
				}
			}
		}
		printf("\n");
	}
}