求第1500个只有2,3,5因子的数
来源:互联网 发布:java获取自己程序名字 编辑:程序博客网 时间:2024/06/15 12:19
最近看到一个题目:求第1500个只有2,3,5因子的数。数是从小到大排列,第一个数是1,1=2^0*3^0*5^0。 要求用C/C++实现。
方法1:容易理解,但是时间复杂度太大
#include <stdio.h>#include<iostream>#include <math.h>bool isGet(int num){ while(num%2==0) { num/=2; } while(num%3==0) { num/=3; } while(num%5==0) { num/=5; } if(num==1) { returntrue; } else { returnfalse; }}int main(){ intcount=1;//计数器 intnum=1;// while(count<=1500) { if(isGet(num)) { count++; } num++; } num--; printf("num=%d",num);}
方法2 : 时间复杂度较小
#include <stdio.h>#include<iostream>#include <math.h>long min(long num1,long num2,long num3){ longtemp=num1; if(num2<temp) { temp=num2; } if(num3<temp) { temp=num3; } returntemp;}int main(){ inti2_mul=1; inti3_mul=1; inti5_mul=1; longugly[1501]; ugly[1]=1; for(int i=2;i<=1500;i++) { ugly[i]=min(ugly[i2_mul]*2,ugly[i3_mul]*3,ugly[i5_mul]*5); if(ugly[i]==ugly[i2_mul]*2) { i2_mul++; } if(ugly[i]==ugly[i3_mul]*3) { i3_mul++; } if(ugly[i]==ugly[i5_mul]*5) { i5_mul++; } } printf("结果是:%d",ugly[1500]); }
- 求第1500个只有2,3,5因子的数
- 求第1500个只有2,3,5因子的数
- 求第1500个只有2,3,5因子的数
- JAVA 求丑数 求第1500个只有2,3,5因子的数。数是从小到大排列,第一个数是1,1=2^0*3^0*5^0。
- 丑数,即只有2,3,5因子的整数,找出第n 个丑数
- 也谈第1500个只有2、3、5质因子的自然数的计算
- 求出第k个素因子只有3,5,7的数字
- 51nod 1010 因子只有2 3 5 的数 也就是 丑数
- 有些数的素因子只有3,5,7.请设计一个算法,找出其中第k个数
- (hdu step 3.2.5)Humble Numbers(从小到大输出因子只有2,3,,5,7的数)
- c语言:把只含因子2、3和5的数称为丑数,求按从小到大的顺序的第1500个丑数(两种方法比较)
- 9.7数学与概率(五)——功能:有些数的素数因子只有3、5、7,找出其中第k个数
- 程序员面试金典: 9.7数学与概率 7.7有些数的素因子只有3,5,7,请设计一个算法,找出其中第k个数
- 求1500个因数是2、3、5的数
- 求第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个丑数。
- Javascript控制文本框只能输入数字
- jquery 遍历数组each的用法,还有一个jquery的基础用法
- excel 宏补全第一列值
- UIBarButtonItem使用困惑
- Eclipse安装TestNG插件
- 求第1500个只有2,3,5因子的数
- UVA 10916 - Factstone Benchmark
- jQuery操作input
- Android 访问不受信任的HTTPS,无需证书
- setCharacterEncoding
- 在Eclipse中遇到The type XXX cannot be resolved. It is indirectly referenced from required .class files错误
- 最大子段和 C语言源码
- Objective-C最基础语法之基础类型
- 使用spring发送邮件