问题链接: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; }