丑数 小咪咪 2023-11-20 07:29 134阅读 0赞 一、题目大意 只包含因子2、3、5的数叫丑数,习惯上把1也看做丑数,求第1500个丑数。 二、分析 (1)常规做法,可对每个正整数依次遍历,直到找到第1500个丑数为止。 (2)升级做法,创建丑数数组,里面的丑数都是丑数乘丑数因子2、3、5得到的。 三、实现 int getugly(int n) { if(n<=0)return 0; int ugly=new int(n); ugly[0]=1; int uglyindex=1; int ugly2=ugly; int ugly3=ugly; int ugly5=ugly; while(uglyindex<n) { int minnum=Min(ugly[ugly2]*2,ugly[ugly3]*3,ugly[ugly5]*5); ugly[uglyindex]=minnum; while(ugly[ugly2]*2<=ugly[uglyindex])ugly2++; while(ugly[ugly3]*3<=ugly[uglyindex])ugly3++; while(ugly[ugly5]*5<=ugly[uglyindex])ugly5++; uglyindex++; } return ugly[uglyindex]; } int Min(int a,int b,int c) { int m=(a>b)?b:a; m=(m<c)?m:c; return m; }
相关 丑数 一、题目大意 只包含因子2、3、5的数叫丑数,习惯上把1也看做丑数,求第1500个丑数。 二、分析 (1)常规做法,可对每个正整数依次遍历,直到找到第1500个丑数为止。 小咪咪/ 2023年11月20日 07:29/ 0 赞/ 135 阅读
相关 丑数 ![在这里插入图片描述][20200302095046787.png] include<stdio.h> int main() { int 朱雀/ 2023年07月10日 11:19/ 0 赞/ 152 阅读
相关 丑数 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个 矫情吗;*/ 2023年02月18日 08:16/ 0 赞/ 20 阅读
相关 丑数 \\题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到 r囧r小猫/ 2022年10月27日 13:48/ 0 赞/ 193 阅读
相关 丑数求解以及丑数的优化 丑数: 丑数是指因子只有2,3,5的数 比如 6 因子2,3 比如 15 因子3,5 另外特别的,规定1为丑数 求第K个丑数? 最近在刷剑指offer的 阳光穿透心脏的1/2处/ 2022年06月09日 09:55/ 0 赞/ 249 阅读
相关 丑数 把只包含因子2、3和5的数称作丑数,例如6,8都是丑数,但14不是,因为它包含因子7,习惯上我们把1当作第一个丑数,求按从小到大的顺序的第N个丑数。 输入描述:整数N 小咪咪/ 2022年06月08日 08:52/ 0 赞/ 236 阅读
相关 丑数 求第1500个丑数。丑数是不能被2.3.5之外的其他素数整除的数,把丑数从小到大排起来,然后打印第1500个 先写一个典例,我写的, //这是我写的,运行了大概15 你的名字/ 2022年05月18日 10:55/ 0 赞/ 203 阅读
相关 丑数 时间限制:1秒 空间限制:32768K 热度指数:223966 本题知识点: 数组 算法知识视频讲解 题目描述 把只包含质因子2、3和5的数称作丑数(Ugly 本是古典 何须时尚/ 2022年03月09日 10:50/ 0 赞/ 287 阅读
相关 丑数 列表res按序存储丑数 res\[0\] = 1, 下一个丑数产生规则: 1.找出res所有数\2 中第一个 大于 res \[-1\] 的数:res\[n2\] 2 迷南。/ 2022年01月30日 07:43/ 0 赞/ 250 阅读
相关 丑数 丑数就是只包含质因数 2, 3, 5 的正整数。 1.判断丑数 2.找到第n个丑数 (代码很容易看懂) public class UglyNum { 梦里梦外;/ 2021年09月26日 23:24/ 0 赞/ 348 阅读
还没有评论,来说两句吧...