HDU 2099 整除的尾数（暴力模拟）

整除的尾数

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

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）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2099

话不多说，直接模拟

AC代码：

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

        }
    }

    return 0;
}