C\C++编程题之寻找丑数

最新推荐文章于 2024-09-14 07:00:00 发布
最新推荐文章于 2024-09-14 07:00:00 发布
阅读量3.6k 收藏 4
点赞数
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yang_teng_/article/details/47783539
版权
该博客介绍了一个C/C++编程题目，目标是找出第N（N≤300）个丑数，即仅由2、3、5因子组成的数。文章提到了判断一个数是否为丑数的思路，通过不断除以2、3、5来检查因子，直至得到1。非法输入将返回-1。
摘要由CSDN通过智能技术生成

丑数的定义:丑数是指那些因子只含2，3，5的数，为方便起见，1也视为丑数

故1，2，3，4，5，6，8，9，10，12，15是最前面的丑数，请编写一个程序，输出第N(N<=300)个丑数。(N为输入值) 

如果输入非法值，请返回 -1  

 

一些转化的例子：

输入整数N = 5

最低0.47元/天 解锁文章
飞的更高y
关注
C/C++编程题之质数因子
笔者从事电信媒体开发多年，愿意将多年的开发经验分享给同行
12-18 1067
将之前一段时间在牛客上刷的题给大家分享一下。其中一道题是“质数因子”，非常的有难度，现在将通过的代码贴一下，供大家参考。 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为22335） 最后一个数后面也要有空格 #include <stdlib.h> #include <stdio.h> int getResult(long ulDataInput,long *res) { int i=0; int j=...
C++ 丑数
GPU全栈博主-程序哥
06-22 319
把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第 n个丑数。要求：空间复杂度 𝑂(𝑛)O(n) ， 时间复杂度 𝑂(𝑛)O(n)数据范围：0≤𝑛≤20000≤n≤2000。
丑数之（求第N个数时的丑数）（C语言）-- 寒假作业（第二题）
qq_44075791的博客
01-21 3329
题目描述 如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27...展示了前20个丑数。 请你编程寻找这个序列中的第n个元素。 输入 输入包含多组测试数据。每组输入为一个整数n（1&lt;=n&lt;=5842），当n=0时，输入结束。 输出 对于每组输入，输出一行“Th...
C语言丑数
qq_40713201的博客
01-14 3960
题目描述 ​所谓丑数，就是素因子中只含有 2、3、5的数字。给出一个数字 N，请输出 N 以内所有丑数。特别的规定，1是第一个丑数。 输入 ​输入一个整数 N（1≤N≤1000） 输出 ​从小到达输出 N以内的所有丑数，包括 N，每行输出一个数字 。 #include <stdio.h> int isugly(int num){ while(num % 2 == 0){ num /= 2; } while(num % 3 == 0){ num /= 3; } while(num
【C++二分查找 容斥原理】1201. 丑数 III
最新发布
闻缺陷则喜何志丹
09-14 907
丑数是可以被 a 或 b 或 c 整除的 正整数 。 给你四个整数：n 、a 、b 、c ，请你设计一个算法来找出第 n 个丑数。
c语言寻找丑数,C语言程序设计100例之（14）：丑数
weixin_33539366的博客
05-24 1265
例14 丑数问题描述丑数是其质因子只可能是2，3或5的数。前10个丑数分别为1, 2, 3, 4, 5, 6, 8, 9, 10, 12。输入一个正整数n，求第n个丑数。输入格式每行为一个正整数n (n <= 1500)，输入n=0结束。输出格式每行输出一个整数，表示求得的第n个丑数。输入样例12500输出样例12243(1)编程思路。根据丑数的定义，丑数从小到大排列的序列中的一个数应该...
【编程题目】寻找丑数
weixin_34050519的博客
08-15 166
题目：我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。例如 6、8 都是丑数，但 14 不是，因为它包含因子 7。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序的第 1500 个丑数。   思路： 1.  数字从1递增，判断是不是丑数 2. 用2、3、5分别乘以已有的丑数，用大于当前的丑数的结果中最小的作为当前的丑数 快！ /* 64. 寻找丑...
(Lint Code 4)用C++实现查找丑数
Hunter Dreamer的博客
03-05 357
这是lintcode上的一道题：原题地址 丑数：是素因子只有2，3，5的数，有的人说这句话不好理解，其实意思就是一个数有很多因子，这些因子中如果有素数，只能是2，3，5，举个例子，14有因子7，7是14的素因子，不在2，3，5的范围内，故14不是丑数。 思路就不说了，网上都是说丑数是之前的丑数的2，3，5倍啊，只要排序就行了。 我在九章那边看到了一种比较简洁的写法。用一个数组，然后就依次找这...
c++-c++编程基础之leetcode题解第16题最接近的三数之和.zip
03-18
在本压缩包中，主题聚焦于C++编程基础与LeetCode算法题目的解法，特别是针对LeetCode第16题“三数之和”的优化解法。LeetCode是一个在线平台，提供各种编程挑战，帮助开发者提升算法技能和解决实际问题的能力。本题...
【基础】丑数c++题解
Zx120110的博客
02-04 314
无
c++-c++编程基础之leetcode题解第77题组合.zip
04-16
在C++编程中，LeetCode是一个非常受欢迎的在线平台，用于练习和提升编程技能，特别是算法和数据结构。第77题，名为“组合”（Combinations），是这个平台上的一个经典问题。本题旨在考察程序员对组合数学的理解以及...
丑数
lyj2018gyq的博客
02-01 284
首先从丑数的定义我们知道，一个丑数的因子只有2,3,5，那么丑数p = 2 ^ x * 3 ^ y * 5 ^ z，换句话说一个丑数一定由另一个丑数乘以2或者乘以3或者乘以5得到，那么我们从1开始乘以2,3,5，就得到2,3,5三个丑数，在从这三个丑数出发乘以2,3,5就得到4，6,10,6，9,15,10,15,25九个丑数，我们发现这种方法会得到重复的丑数，而且我们题目要求第N个丑数，这样的方...
寻找丑数
yj8023xx的博客
06-26 193
问题描述 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 分析 任意一个丑数一定是另一个丑数乘以2或3或5得到的，我们可以使用一个数组将已经确认为丑数的数按照从小到大的顺序记录下来。比较一下前面的数乘以2或3或5的结果，取最小值，加入向量中，可以先列出一段丑数序列，然...
算法分析---寻找丑数
weixin_30680385的博客
04-23 1154
什么是丑数： 一个数的因子只包含2，3，5的数称为丑数。数字1特别对待也看作是丑数，所以从1开始的10个丑数分别为1，2，3，4，5，6，8，9，10，12。 因子的概念: 整数m除以n，得到无余数的商，则称n是m的一个因子。如8的因子有1、2、4、8。而丑数要求的因子只包含2、3、5。所以丑数中的因子应理解为质因子。即因子为质数，质数又称素数，指一个大于1的自然数，除了1和...
[力扣c语言实现]263. 丑数
dengwodaer的博客
04-10 580
263. 丑数1. 题目描述2.题目思考3.代码如下 1. 题目描述 263. 丑数 给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1： 输入：n = 6 输出：true 解释：6 = 2 × 3 示例 2： 输入：n = 8 输出：true 解释：8 = 2 × 2 × 2 示例 3： 输入：n = 14 输出：false 解释：14 不是丑数，因为它包含了另外一个质因数 7 。 示例
c语言-c语言编程基础之leetcode题解第16题最接近的三数之和.zip
04-19
第16题，"最接近的三数之和"（Closest Triple Sum），是LeetCode上的一个经典题目。这个题目要求我们在一个整数数组中找到三个元素，使得它们的和最接近于给定的目标值。 解题思路通常采用哈希表和双指针法。首先，...
丑数(C++)
jakelihua
09-25 992
【代码】丑数(C++)
c实现的丑数
12-24
实现了高级数据结构里面的课后习题丑数，采用C语言实现
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值