hdu2099 整除的尾数

最新推荐文章于 2020-04-06 11:16:18 发布

原创最新推荐文章于 2020-04-06 11:16:18 发布 · 394 阅读

0 ·

CC 4.0 BY-SA版权

本博客探讨了一个整数部分已知但末两位未知的情况下，如何通过给定的除数来确定满足整除条件的末两位数字，并提供了一个算法实现的详细步骤。

整除的尾数

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

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

这个题目需要从0到99进行枚举，再加上整数a后对b取余就可以了昂。

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main() {
	int i,a,b,sum;
	while(scanf("%d%d",&a,&b)&&(a||b)) {
		a=a*100;
		sum=0;
		for(i=0; i<=99; i++)
			if((a+i)%b==0) {
				sum++;
				if(sum>1)
					printf(" %02d",i);
				else
					printf("%02d",i);
			}
		printf("\n");
	}
	return 0;
}