HDU2099 整除的尾数

问题链接:HDU2099

这个问题使用枚举法进行求解,并不是一个难题。要点有以下3点:

1.读题,正确处理输入;

2.按照要求输出结果,即输出两位整数且前面补0;

3.控制空格,即最后一个数不能输出后面的空格,只是程序技巧的问题。

采用枚举法,虽然简单易行,本程序也AC了。然而执行时间长,应该有更加巧妙快速的实现方法。

#include <stdio.h>

int main(void)
{
    int a, b, i;

    for(;;) {
        int count = 0;
        scanf("%d%d", &a, &b);
        if(a==0 && b==0)
            break;
        a *= 100;
        for(i=0; i<100; i++)
            if((a+i)%b == 0) {
                if(++count > 1)
                    printf(" ");
                printf("%02d", i);
            }
        printf("\n");
    }

    return 0;
}


你可能感兴趣的:(数论,ACM-ICPC)