Id1029
TitleHumble Numbers
Tagsmath
brute force
implementation
Brief solution一方面利用题目中涉及的最大的humble number是2000000000的条件是可以直接暴力生成需要的humble numbers。另一方面在输出时注意th,st,nd,rd等后缀。如果不使用暴力生成,也可以维护一个humble数的队列,初始情况下队列中只有元素1。然后用四个指针表示下一个需要乘以2,3,5,7的位置。每次循环根据这四个4指针将上面的数分别乘以2,3,5,7找出最小的数放到队列中,对应指针向后移。
time usage:0.150107