题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
丑数

题目题干

丑数

题目描述

gkg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给你一个整数 n ,请你找出并返回第 n 个 丑数 。gkg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
说明:丑数是只包含质因数 2、3 和/或 5 的正整数;1 是丑数。

输入

gkg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个非负整数n,表示第n个丑数

输出

gkg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个非负整数

样例输入 

10

样例输出 

12

提示

gkg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例说明:gkg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1, 2, 3, 4, 5, 6, 8, 9, 10, 12是前 10 个丑数。gkg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
gkg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
gkg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 <= n <= 10000

答案解析

相关题目

查找最小的k个元素 题目描述 输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4 输入 第一行,输入两个数n k n表示数列项
丑数 题目描述 给你一个整数 n ,请你找出并返回第 n 个 丑数 。 说明:丑数是只包含质因数 2、3 和/或 5 的正整数;1 是丑数。 输入 一个非负整数n,表示第n个丑数 输出 一个非负
滚动窗口最大值 题目描述 给你一个整数数组,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。 你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 求出每次窗口滑动时的
找最大数序列 总时间限制: 1000ms 内存限制: 65536kB 描述 输入n行,每行不超过100个无符号整数,无符号数不超过4位。请输出最大整数以及最大整数所在的行号(行号从1开始)
5倍经验日 题目描述 每打一个人可以获得 5 倍经验! 小V 却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。 现在 小V 拿出了 x 个迷你装药物(嗑药打人可耻…)
滑雪 题目描述 Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个
红色警报 题目描述 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区
生成树 题目描述 现给定一个无向完全图 G(V,E) 和一个长度为 ∣V∣ 的权值数组 a.ai 表示编号为 i 的节点的权值. 定义一条边 e(u,v) 的边值为 val(e),满足 val(e)
编辑距离 题目描述 设 A 和 B 是两个字符串。我们要用最少的字符操作次数,将字符串 A 转换为字符串 B。这里所说的字符操作共有三种: 删除一个字符; 插入一个字符; 将一个字符改为另一个字符。
最大食物链计数 题目描述 给你一个食物网,你要求出这个食物网中最大食物链的数量。 (这里的“最大食物链”,指的是生物学意义上的食物链,即最左端是不会捕食其他生物的生产者,最右端是不会被其他生物捕食的

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢