摘要：
无意间看到一个有关丑数的问题，问题描述：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第n个丑数。最简单的方法就是从小到大遍历一遍，找出第n个，但是耗时实在是无法忍受：#include<stdio.h>int IsUgly(int checkNum){ while(checkNum % 2 == 0) checkNum /= 2; while(checkNum % 3 == 0) checkNum /= 3; while(che... 阅读全文
