这个题看似容易但是也让我纠结了一下...最后还是借鉴别人的思路解决的问题...弱爆了...
如果一个数的质因数只有 2 5 3 7 那么它就是一个丑数..给你一个数n,让你找出第n个丑数..这个显然打表,但是刚开始我做的打表竟然也超时了....于是网上看的思路,分别给2 5 3 7 设置一个计数器.然后相乘,每次找出其中的最小值..并且用了那个就把那个+1,直到达到题目要求的最大值; 注意相乘之后要判断一下.以免出现 2*3=6 和3*2=6,造成重复.
然后就是输出..按照样历输出就可以了.