丑数,即只有2,3,5因子的整数,找出第n 个丑数
来源:互联网 发布:微老板软件 编辑:程序博客网 时间:2024/05/17 22:59
1 直观版
int GetUglyNumber_Solution(int index) {
if(index<=0)
return 0;
int number=0;
while(index>0){
number++;
if(isUglyNumber(number)){
index--;
}
}
return number;
}
bool isUglyNumber(int num){
while(num%2==0)
num=num/2;
while(num%3==0)
num=num/3;
while(num%5==0)
num=num/5;
if(num==1)
return true;
return false;
}
2 用空间换时间,既把找到的丑数存起来下一个丑数就是前面的丑数*2,*3 ,*5 最小的那个。
int GetUglyNumber_Solution(int index) {
vector<int> uglyNum;
uglyNum.push_back(1);
int ugly2=0;
int ugly3=0;
int ugly5=0;
int nextNum=1;
while(nextNum<index){
int minNum=Min(uglyNum[ugly2]*2,uglyNum[ugly3]*3,uglyNum[ugly5]*5);
uglyNum.push_back(minNum);
while(uglyNum[ugly2]*2<=minNum)
ugly2++;
while(uglyNum[ugly3]*3<=minNum)
ugly3++;
while(uglyNum[ugly5]*5<=minNum)
ugly5++;
nextNum++;
}
return uglyNum[index-1];
}
int Min(int num1,int num2,int num3){
int minNum=num1<num2?num1:num2;
minNum=minNum<num3?minNum:num3;
return minNum;
}
- 丑数,即只有2,3,5因子的整数,找出第n 个丑数
- 51nod 1010 因子只有2 3 5 的数 也就是 丑数
- 丑数,只包含因子2、3、5的数
- 有些数的素因子只有3,5,7.请设计一个算法,找出其中第k个数
- 丑数--中包含因子2、 3 、 5 的数称为丑数
- 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
- 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
- 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
- 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
- 求第1500个只有2,3,5因子的数
- 求第1500个只有2,3,5因子的数
- 求第1500个只有2,3,5因子的数
- 9.7数学与概率(五)——功能:有些数的素数因子只有3、5、7,找出其中第k个数
- 程序员面试金典: 9.7数学与概率 7.7有些数的素因子只有3,5,7,请设计一个算法,找出其中第k个数
- (剑指offer)丑数,只包含因子2、3和5的数称作丑数
- 寻找丑数,把只包含因子2、3和5的数称作丑数(Ugly Number)
- 1010 只包含因子2 3 5的数(丑数 二分)
- leetcode_263. Ugly Number 寻找丑数,即质因数只能是2,3,5的数
- ES高级查询,高亮显示
- 基于Jenkins的定时任务监控
- 在ERP中定义用户时报错:SqlDateTime 溢出。必须介于 1/1/1753 12:00:00 AM 和 12/31/9999 11:59:59 PM 之间
- WPF无边框拖动、全屏、缩放
- css中的权重
- 丑数,即只有2,3,5因子的整数,找出第n 个丑数
- Intellij IDEA 2017 Maven导入依赖包失败 Pom.xml不报错,MavenProjects红色波浪线。
- 图像特征点检测与匹配评价——量化指标
- ALV通过F4事件,实现自定义搜索帮助F4
- java程序员的大数据之路(7):基于文件的数据结构
- 【Opencv_contribute】Bouding Box (ROI,一行代码解决框选交互,可以用来标定)
- 【能人篇】一个编程高手
- JQuery EasyUI 选项卡联动demo(7)
- JSP中window.location.href"、"location.href"、"parent.location.href"、"top.location.href"和"target属性"的用法