丑数

嵌入式系统开发笔记96:将STM32CubeIDE设置为中文 本文介绍将STM32CubeIDE设置为中文的方法。 阅读详情

1.题目

在这里插入图片描述

2.思路

1.首先一个数要可以被2,3,5其中的1个或者多个整除, 接着该数除以2, 3, 5, 获得的商是不是在2, 3, 5中,如果不是,那么它肯定不是丑数,这种思路是错误的,比如12,它由
2x6构成,除以一次2获得商为6,不在,就判断为丑数了,肯定是错误的,应该继续除以2。
2.所以判断是不是丑数的思路是

public static boolean isUglyNumber(int number){

        while(number % 2 == 0){
          number /= 2;
        }

        while(number % 3 == 0){
          number /= 3;
         }

        while(number % 5 == 0){
          number /= 5;
        }
        return (number == 1) ? true : false;
    }

3.使用以上方法做的话,不管是不是丑数,都会判断一下,所以我们在这里只判断丑数,对非丑数不再判断。一个新的丑数肯定是由下面的方式计算出来的:
丑数 = 丑数 * 2
丑数 = 丑数 * 3
丑数 = 丑数 * 5
例如:1, 分别乘以2、3、5,获得2, 3, 5, 为了保证从小到大顺序,我们只取里面的最小值2(把这些数都选上的话,会漏掉4),接着1 2 ,如果继续分别乘以 2 3 5 获得
2 4
3 6
5 10
我们选择第一个大于已有丑数最大值的数字,4, 3, 5, 选择最小值 3,
可以发现刚才上面计算出来的2,其实第一次计算的时候已经通过1 * 2得到了,所以没必要再计算一次,所以应该直接从2开始乘。
4、所以我设置三个指针来指向开始乘 2 、 3、 5的位置

public class Solution {
    public int GetUglyNumber_Solution(int index) {
        if(index <= 0) return 0;
        // 乘以2、3、5的开始位置
        int p2 = 0, p3 = 0, p5 = 0;
        int[] result = new int[index];
        result[0] = 1;
        
        for(int i = 1; i < index; i++){
            // 找到2、3、5中的最小值
            result[i] = Math.min(Math.min(result[p2] * 2, result[p3] * 3),
            					result[p5] * 5);
            
            // 移动指针到下一次该乘的位置
            if(result[i] == result[p2] * 2) ++p2;
            if(result[i] == result[p3] * 3) ++p3;
            if(result[i] == result[p5] * 5) ++p5;
        }
        return result[index-1];
    }
}
灵活应用了丑数的定义和位置指针
时间复杂度为O(n)
以空间换了时间(创建了数组)
静态时序分析(STA)—— 标准单元库 目录 1、时序库 概览 2、时序模型 1、基本概念 2、影响因素 3、线性延时模型 4、非线性延时模型 5、单元时序弧 1、组合逻辑单元 2、时序逻辑单元 6、线负载模型 参考说明 上一篇,学习了 STA相关的基本概念,本篇继续学习 STA相关的 标准单元库。 1、时序库 概览 库文件概览: 2、时序模型 1、基本概念 2、影响因素 对于组合逻辑的时序弧而言,其延时的大小取决于: 1、输出负载,即,输出端的电容负载的大小。容性负载越大,... 阅读详情

相关推荐

一文详解脉搏血氧测量原理与方法

本文摘要:血氧饱和度(SpO2)是评估人体氧合功能的重要指标,反映血红蛋白携氧能力。其测量基于光电容积描记法(PPG),利用红光(660nm)和红外光(940nm)通过组织时的吸收差异计算。脉搏波特征与心血管状态相关,动脉硬化会影响波形特征。Masimo公司的信号提取技术(SET)通过并行算法有效解决了传统血氧仪在运动、弱灌注情况下的测量误差问题,显著提升了临床监测的准确性和可靠性。该技术已成为血氧监测的金标准,在降低误报率、缩短响应时间方面具有显著优势。

m0_50146396的博客 2019

算法分析---寻找丑数

什么是丑数: 一个数的因子只包含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和...

weixin_30680385的博客 1329

科研ABC - The Results Section(SCI论文写作补充)

1 前言 1.1 IMRD格式 1.2 Results部分意义 1.3 Results部分主要内容 2 Results & Discussion关系 2.1 Results & Discussion部分的搭配方式 2.2 Results & Discussion部分的区分 3 Results部分的结构 3.1 Move 1: Set the Stage 3.1....

洋洋洋2020的blog 1622

丑数 详解

(Ugly Number)是计算机科学和数学中的一个经典问题。以下是关于丑数的定义、特性、算法和应用的详解。丑数是动态规划和最小堆的经典应用问题之一,通过理解其生成规则和算法,可以高效解决类似问题。如果需要快速生成大量丑数,可以使用最小堆(

T_Y_F_的博客 1761

别再手动调时间了!用Windows自带的tzutil命令,1分钟搞定时区错误

本文介绍了如何使用Windows自带的tzutil命令快速解决时区错误问题。通过简单的命令行操作,用户可以一键切换时区、查看全球时区代码库,并实现自动化时区同步。相比传统GUI设置,tzutil更可靠且高效,特别适合企业环境批量部署。

weixin_42531494的博客 316

SAP特殊库存全解析:供应商寄售、客户寄售、分包与项目库存说明

客户寄售库存(Customer Consignment)是企业将物料存放于客户处,客户实际领用后才确认销售收入。这种模式能缩短交货周期、提高客户满意度,但需严格跟踪寄售库存的数量与状态。

我小时候很黑的博客 823

丑数(队列的运用)

题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 分析 首先从丑数的定义我们知道,一个丑数的因子只有2,3,5,那么丑数p = 2 ^ x * 3 ^ y * 5 ^ z,换句话说一个丑数一定由另一个丑数乘以2或者乘以3或者乘以5得到,那么我们从1开始乘以...

lenfight的博客 925

一文看懂 SAP Integration Suite:从架构治理、接口编排到事件驱动的集成全景

SAP Integration Suite是企业数字化转型中的关键集成平台,通过统一的方法论和工具链解决系统互联、数据对齐和流程协同等复杂问题。其核心能力包括:1)集成评估(Integration Assessment)提供战略规划框架;2)迁移评估(Migration Assessment)支持从传统平台向云的平滑过渡;3)云集成(Cloud Integration)实现日常业务流程编排;4)集成顾问(Integration Advisor)简化B2B标准映射;5)贸易伙伴管理(TPM)优化外部协作流程;

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 506

数论 特殊的数

一、丑数 定义:丑数是指其质因子只包含2,3,5的数,如1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27, 30 判断方法:先对2整除,不能整除时,对3整除,不能整除时,再对5整除,最后数为1时则为丑数 代码: while (num % 2 == 0) num /= 2; while (...

盼你到天明的博客 926

SHMOO测试详解:从DDR Training到Margin分析

SHMOO测试详解:从DDR Training到Margin分析

天赐好车的博客 196

利用恒源云云端GPU高效训练YOLOv11模型全流程:从环境搭建到模型部署,让你摆脱硬件束缚

记住,云端GPU的核心优势是“弹性算力+一键环境”,只要把握好这一工具特性,再结合YOLOv11的高性能模型架构,你也能在计算机视觉领域快速落地项目。接下来,我们从工具准备到模型部署,一步步带你实现高效训练,真正帮你解决资源与效率的核心痛点。凭借其在目标检测、实例分割任务上的卓越性能,成为众多开发者的首选。据统计,使用云端GPU训练YOLOv11,在处理百万级数据集时,训练效率较本地普通GPU提升。在安防监控中,YOLOv11可实时检测人员、车辆异常行为,某园区采用该方案后,异常事件识别准确率达。

LXY_LOVE36的博客 214

python之丑数

一:丑数的概念 丑数:只能被2,3,5整除的数。需要特别注意:1也是丑数。 二:典型例题 1.判断丑数,代码如下: #判断丑数 def uglyNum(n): while n%2==0: n=n/2 while n%3==0: n=n/3 while n%5==0: n=n/5 if n==1: ...

qq_39579290的博客 6553

036、算子映射:如何将ONNX算子映射到NPU硬件指令?

《算子映射:ONNX到NPU的转换艺术》 本文深入探讨了将ONNX算子映射到NPU硬件指令的技术挑战与实践经验。作者通过真实案例揭示了映射过程中的常见陷阱,如Reshape算子被错误映射导致分类错误。文章详细分析了三种映射策略(直接映射、拆分映射和融合映射),并强调映射表在编译器中的核心作用。特别针对动态形状、精度对齐等难题提供了解决方案,分享了编写映射表时的实用铁律,包括先优化后映射、严格单元测试等。最后指出,成功的算子映射需要在数学语义、硬件约束和性能优化之间找到精确平衡,这种看似枯燥的工作实则决定着N

m0_50546716的博客 195

丑数:求第n个丑数

我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如,6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当作第一个丑数。 求按从小到大顺序的第1500个丑数? 方法一: 根据丑数的定义,我们想到如果一个数能被2整除,就连续除于2;如果能被3整除,就连续除于3;如果能被5整除,就连续除于5。如果最后得到的是1,那么这个数就是丑数;否则不是。 所以我们可以写出下面的...

qq_43824618的博客 1678

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

丑数 找出第n小的丑数

题目 设计一个算法,找出只含素因子2,3,5 的第 n 小的数(丑数)。 分析 丑数判定是:首先除2,直到不能整除为止,然后除5到不能整除为止,然后除3直到不能整除为止。最终判断剩余的数字是否为1,如果是1则为丑数,否则不是丑数。 方法1,从1开始递增循环,通过丑数判定,找到第n大的丑数。显然,这种方法的时间复杂度很高。O(n)&gt;&gt;O(nlogn)O(n) &am...

李的博客 519

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

Leetcode之丑数系列

263. 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数2, 3, 5的正整数。 示例 1: 输入: 6 输出: true 解释: 6 = 2 ×3 示例 2: 输入: 8 输出: true 解释: 8 = 2 × 2 ×2 示例3: 输入: 14 输出: false 解释: 14 不是丑数,因为它包含了另外一个质因数7 说明: 1是丑数。 输...

Rain 1831

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

丑数——js

丑数 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路 主要在于理解丑数的概念,只包含因子2、3和5的数称作丑数,那么我们可以先把因子2、3和5分离出来,那么剩下的就是其他因子,看是否为1,为1的话说明没有其他因子,那就为丑数。不是1的话说明有其他因子,那么就...

qq_40608516的博客 735

python 丑数

''' 题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。 例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 跟跳台阶的问题很相似,如果想要获得第N个丑数,就必须要一直计算到N个 ''' ''' 题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。 例如6、8都是丑数,但14不...

WYXHAHAHA123的博客 1530

丑数java_Java 实现丑数

把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。代码解法一所谓一个数m是另一个数n的因子,是指n能被m整除,也就是说n%m==0.public static int[] findUglyNumbers(int n) {if (n <= 0) {return nul...

weixin_29473141的博客 1123

丑数 python

题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路: 对于已知的丑数序列,后面的丑数一定是已知序列中的数字乘以2/3/5得到的。对当前序列中的数字乘2/3/5得到的数字中最小的数字才能放入序列。 现在已知序列为[1],只有一个元素1,对该元素乘2/3/...

DoubleYang的博客 1103

LeetCode 超级丑数

编写一段程序来查找第 n 个超级丑数。 超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。 示例: 输入: n = 12, primes = [2,7,13,19] 输出: 32 解释: 给定长度为 4 的质数列表 primes = [2,7,13,19],前 12 个超级丑数序列为:[1,2,4,7,8,13,14,16,19,26,28,32] 。 说明: 1 ...

hestyle的博客 801
上一篇: 把数组排成最小的数
下一篇: 第一个只出现一次的字符
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值