杭电2099 整除的尾数

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

解题思路:将a扩大100倍之后,再给它从加上i(i从0到99),一个一个的看哪一个能整除

反思:末两位是00的时候输出的是00(这种情况题目里面的测试数据给出了的,所以就注意到了),可是末两位如果是01 ,02,03的时候也该作同样的考虑,即为输出的时候判断一下i是不是比10大,比10大的话直接输出,比10小的话就在前面再多输出一个0

#include<stdio.h>
int main()
{
    int a,b;
    int c[100];
    int i;
    while(scanf("%d %d",&a,&b)!=EOF&&a&&b)
    {
        int k=0;
        a=a*100;
        for(i=0;i<=99;i++)
        {
            if((a+i)%b==0)
            {
            c[k++]=i;
            }

        }
        
        for(i=0;i<k;i++)
        {
            if(c[i]>=0&&c[i]<10)
            {
            printf("0%d",c[i]);
            }
            else
            {
                printf("%d",c[i]);
            }
            if(i!=k-1)
                printf(" ");
        }
        printf("\n");
    }
    
}

  

posted @ 2014-11-08 17:47  sequenceaa  阅读(175)  评论(0编辑  收藏  举报