HDU2099 整除的尾数

来源:互联网 发布:单片机可靠性 编辑:程序博客网 时间:2024/05/17 03:31

问题链接:HDU2099整除的尾数

问题简述参见上述链接。

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

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

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

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

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

程序说明(略)。

AC的C语言程序如下:

/* HDU2099 整除的尾数 */#include <stdio.h>int main(void){    int a, b, i;    for(;;) {        scanf("%d%d", &a, &b);        if(a==0 && b==0)            break;        int count = 0;        a *= 100;        for(i=0; i<100; i++)            if((a+i)%b == 0) {                if(++count > 1)                    printf(" ");                printf("%02d", i);            }        printf("\n");    }    return 0;}



1 0
原创粉丝点击