HDU 2099 整除的尾数解题思路

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

衢州小伙

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

阅读量483

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/Ibigprogramer/article/details/46343761

版权

ACM 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

整除的尾数

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

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

#include<stdio.h>

void main()
{
	int a,b,t,count;
	scanf("%d %d",&a,&b);
	while(a != 0)
	{
		//printf("a = %d,b = %d\n",a,b);
        t = 0;
		count = 0;
		while(t <= 99)
		{
			if((a*100 + t)%b == 0)
			{
				count ++;
				if(t < 10 && count > 1)
					printf(" 0%d",t);
				else if(t < 10 && count == 1)
					printf("0%d",t);
				else if(t >= 10 &&count > 1)
					printf(" %d",t);
				else if(t >= 10 && count == 1)
					printf("%d",t);
			}
			if(count)
				t += b;
			else
				t++;
			//printf("count = %d\n",count);
		}
		printf("\n");
		scanf("%d %d",&a,&b);
	}
}