首页 > 试题广场 >

寻找丑数

[编程题]寻找丑数

把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

整数N

第N个丑数

示例1

输入

算法知识视频讲解

呀土豆yo

发表于 2019-08-23 21:39:16

import java.util.Scanner; public class Main { public static void main(String[]args){ int n = new Scanner(System.in).nextInt(); System. 展开全文

Jae旻Hyun

发表于 2019-08-12 21:41:12

题目描述将只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。考点：穷举解题思路丑数定义：一个丑数只包含质因子2、3、5，则丑数 UN = (2 ^ x) * ( 展开全文

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师滴滴查找系统工程师穷举 2018 数学 Java工程师

上传者：小小

难度：

3条回答 4收藏 3046浏览

扫一扫，把题目装进口袋