qingyezhu

摘要： import java.util.Scanner;/** * 分析： 假设数组uglyArr[NMAX]中存放不断产生的丑数，开始时只有一个丑数uglyArr[0]=1，由此出发， * 下一个丑数由2、3、5竞争产生，得到uglyArr[0]*2、uglyArr[0]*3、uglyArr[0]*5， * 显然最小的那个数就是新的丑数，所以第2个丑数uglyArr[1]=2；接着进行新一轮的竞争 ， * 由于上一轮竞争中，因子2获胜，这时因子2应该乘以uglyArr[1]才显得公平， * 故有uglyArr[1]*2、uglyArr[0]*3、uglyArr[0]*5，此时因子3获胜 * ，故u 阅读全文