HDU-2099 整除的尾数 (水题)

整数的尾数

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

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

题目分析：

没啥好分析的，数据这么小，最多一百次，枚举就完事了(一开始想的是每次加上b即可，搞了几次，边界没控制好，就放弃了)
这有个小坑，看了样本输出，我以为那个00是输出两个0的意思，提交了好几次一直wa，看了别人的题解才知道是每个输出补全两位的意思(可能只有我才会踩这种坑吧)。这里用了c的格式输出printf("%02d",s[0])。

代码实现：

#include<bits/stdc++.h>
using namespace std;
int s[10];
int main()
{
    int a,b;
    while(cin>>a>>b&&a&&b)
    {
        memset(s,0,sizeof(s));
        int sum=0,j=0;
        for(int i=0;i<100;i++)
        {
            if((a*100+i)%b==0)
            {
                s[j++]=i;
                sum++;
            }
        }
        for(int i=0;i<sum;i++)
        {
            if(i==0) printf("%02d",s[0]);
            else printf(" %02d",s[i]);

        }
        printf("\n");
    }
}