7.18

 

Ugly Numbers

Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence

 

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...

 

 

shows the first 11 ugly numbers. By convention, 1 is included.

 

Write a program to find and print the 1500'th ugly number.

 

Input and Output

There is no input to this program. Output should consist of a single line as shown below, with <number> replaced by the number computed.

 

Sample output

The 1500'th ugly number is <number>.

 

 

记住题目对丑陋数的定义是其基本因子有且只能有2,3,5组成，就是说2*3*5*7=210就不是丑陋数

那么如何得出丑陋数数列？

要得出第N项，就得在前N-1项中扫描，把所有的N-1项乘以2,3,5.然后乘完得到的结果比N-1大且最小的那个就是N

解题思路： 每次选取最小i的进入数组

源代码链接：https://cn.vjudge.net/solution/9723460/eXIzvMtiGuMnAIgg0rjH