2099 整除的尾数【暴力&&数学】

整除的尾数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 28870 Accepted Submission(s): 12219

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
  
  

这道题不难，但是由于自己的粗心，错了很多次，很不舒服，本来用一种比较好的方法写的，后来实在没办法，就暴力了，后来注意细节之后，算是都对了........

注意输出 是%02d ..........

第一种方法：（比较复杂）

#include<stdio.h>
#include<math.h>
int main()
{
    int a,b,x[105],cnt;
    while(scanf("%d%d",&a,&b),a|b)
    {
        cnt=0;
        int tp=ceil(a*100.0/b)*b-a*100;//下一个能整除 b 的数和 a 的数的差
        while(tp<100)
        {
            x[cnt++]=tp;
            tp+=b;
        }
        for(int i=0;i<cnt-1;++i)
        {
            printf("%02d ",x[i]);
        }
        printf("%02d\n",x[cnt-1]);
    }
    return 0;
}

直接暴力：

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