HDU：2099 整除的尾数（水）

整除的尾数

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

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
  
  

 

Source

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

 

Recommend

lcy

 

解题思路：先把a*100，然后扫100的循环，符合题意的存到一个数组里，一个计数器记录符合题意的数的个数，然后按照格式输出（0-9的前面要有0，每行的最后一个数后面不能有空格，所以用到了计数器）

代码如下：

#include <stdio.h>
int main()
{
	int a,b;
	int res[100];
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		if(a==0&&b==0)
		break;
		a=a*100;
		int cnt=0;
		for(int i=0;i<100;i++)
		{
			if((a+i)%b==0)
			{
				res[cnt]=i;
				cnt++;
			}
		}
		for(int i=0;i<cnt-1;i++)
		{
			if(res[i]<10)
			{
				printf("0%d ",res[i]);
			}
			else
			{
				printf("%d ",res[i]);
			}
		}
		if(res[cnt-1]<10)
		{
			printf("0%d\n",res[cnt-1]);
		}
		else
		{
			printf("%d\n",res[cnt-1]);
		}
	}
	return 0;
}