A3976. 【递推】【入门】求丑数
编程题
入门
知识点
题目描述
所谓丑数,就是那些因子只含2,3,5的数。1,2,3,4,5,6,8,9,10,12,15是最前面的11个丑数。为方便起见。将1也看作是丑数。 请编写一个程序寻找并打印第N个(N <1001)个丑数。
输入格式
一个整数N (N<200)
输出格式
一个整数m
输入输出样例
输入 #1
11
输出 #1
15