[Jobdu] 题目1214:丑数
- 题目描述:
-
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
- 输入:
-
输入包括一个整数N(1<=N<=1500)。
- 输出:
-
可能有多组测试数据,对于每组数据,
输出第N个丑数。
- 样例输入:
-
3
- 样例输出:
-
3
很有技巧的一道题,注意分别为2,3,5维护一个index!
1 #include <cstring> 2 #include <cstdio> 3 using namespace std; 4 5 int a[1501]; 6 7 int getMin(int a, int b, int c) 8 { 9 int tmp = a < b ? a : b; 10 return c < tmp ? c : tmp; 11 } 12 13 void init() 14 { 15 int idx = 1, idx2 = 1, idx3 = 1, idx5 = 1; 16 int val; 17 a[1] = 1; 18 while (idx < 1501) { 19 idx++; 20 val = getMin(a[idx2]*2, a[idx3]*3, a[idx5]*5); 21 if (val == a[idx2] *2) { 22 idx2++; 23 } 24 if (val == a[idx3] *3) { 25 idx3++; 26 } 27 if (val == a[idx5] *5) { 28 idx5++; 29 } 30 a[idx] = val; 31 } 32 } 33 34 int main() 35 { 36 int n; 37 init(); 38 while (scanf("%d", &n) != EOF) { 39 printf("%d\n", a[n]); 40 } 41 return 0; 42 } 43 44 /************************************************************** 45 Problem: 1214 46 User: hupo250 47 Language: C++ 48 Result: Accepted 49 Time:10 ms 50 Memory:1028 kb 51 ****************************************************************/
[Jobdu] 题目1214:丑数相关推荐
- 判断丑数python_LintCode Python 简单级题目 517.丑数
题目描述: 写一个程序来检测一个整数是不是丑数. 丑数的定义是,只包含质因子 2, 3, 5 的正整数.比如 6, 8 就是丑数,但是 14 不是丑数以为他包含了质因子 7. 注意事项 可以认为 1 ...
- (STL,set,priority_queue)丑数
题目: 丑数是指不能被2,3,5以外的其他素数整除的数.把丑数从小到大排列起来,结果如下:1,2,3,4,5,6,8,9,10,12,-求第1500个丑数 分析与解答: 0.对于任意丑数x:2x,3x ...
- 丑数_题目1214:丑数
//思路确实很巧,一般情况下很难想出来 题目描述: 把只包含因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含因子7. 习惯上我们把1当做是第一个丑数.求 ...
- 程序员面试题精选100题(37)-寻找丑数[算法]
题目:我们把只包含因子 2. 3和 5的数称作丑数(Ugly Number).例如 6. 8都是丑数,但 14不是,因为它包含因子 7.习惯上我们把 1当做是第一个丑数.求按从小到大的顺序的第 150 ...
- 剑指offer:丑数
题目描述 把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 解题思 ...
- java丑数算法_LintCode Java算法练习(4)-----丑数II
题目:题目 1 = 2^0 * 3^0 * 5^0 2 = 2^1 * 3^0 * 5^0 3 = 2^0 * 3^1 *5^0 . . . 依次类推,这便是丑数 假设 uglyNumber = 2 ...
- AC日记——丑数 codevs 1246
1246 丑数 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 对于一给定的素数集合 ...
- 《剑指offer》第四十九题(丑数)
// 面试题49:丑数 // 题目:我们把只包含因子2.3和5的数称作丑数(Ugly Number).求按从小到 // 大的顺序的第1500个丑数.例如6.8都是丑数,但14不是,因为它包含因子7. ...
- 算法题3 寻找丑数数值逼近
题目 只包含因子2.3.5的数字被称为丑数.例如4和6是丑数,而14不是丑数,因为含有因子7.习惯上把1作为第一个丑数.求按从小到大顺序的第1500个丑数. 分析 假设一个丑数顺序数组ugly_num ...
最新文章
- 对象转数组_fastJson中java对象 jsonObject jsonArray之间转换
- 【ASP.NET 进阶】验证码的实现
- nyoj68三点顺序
- TP框架对数据库的基本操作
- bootstrap大图轮播手机端不能手指滑动解决办法
- 聊聊统一身份认证服务
- linux之expect
- MyBatis的分页插件PageHelper的使用
- 主流PLC解密软件,西门子smart,200 松下PLC欧姆龙三菱解密
- 一个简单的log2(x)的快速计算方法
- css clac计算属性
- 2020复旦计算机专硕英语,2020双非二战复旦计算机专硕392经验贴
- 容器化与无状态微服务等
- 在flask中同步调用celery.task函数报错分析
- vue实现调查问卷一页一题,上一题下一题形式
- Express Cookie的使用
- 严蔚敏数据结构源码及习题解析
- 基于javaweb+Swing+MySQL火车票售票管理系统
- 美国在家办公员工被监控,远程办公成噩梦?
- 中国与日本的年轻人 为何如此不同?
热门文章
- 30分钟学会mysql_30分钟回顾MySQL语法(下)
- redis stream持久化_Beetlex.Redis之Stream功能详解
- native react 集成微信登录_react native 接入微信登陆(Android)
- sqlerror.java.1055,at com.mysql.jdbc.SQLError.createSQLException(SQLError.java:1055)
- mysql ignore 1 lines_20190716MySQL基础操作(一)
- Docker容器之macvlan网络
- Zabbix的分布式监控部署
- redis mysql 案例_linux安装redis和mysql的实例讲解
- Linux中介绍who命令实例
- 枚举--遍历搜索空间的例子:熄灯问题