首页 > 代码库 > 杭电2099 整除的尾数

杭电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");    }    }

  

杭电2099 整除的尾数