Pro.ID10038 TitleUgly Number Title链接http://10.20.2.8/oj/exercise/problem?problem_id=10038 AC125 Submit508 Ratio24.61% 时间&空间限制描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它还包含因子7。把1视为第一个丑数。 前18个丑数是:1,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30。 输入有多个测试用例,每个测试用例一行,是一个正整数n ( n < 1000 )。 输出Description 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它还包含因子7。把1视为第一个丑数。 前18个丑数是:1,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30。 Input 有多个测试用例,每个测试用例一行,是一个正整数n ( n < 1000 )。 Output 为每个测试用例输出一行结果:第n个丑数。 Sample Input 8 Sample Output 9 Source 样例输入8 样例输出9 作者 |