7.18

来源：互联网发布：sql server exists 编辑：程序博客网时间：2024/05/27 14:13

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.

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

阅读全文

0 0