南邮 OJ 1167 丑陋数
来源:互联网 发布:mac os x 10.9 下载 编辑:程序博客网 时间:2024/06/10 05:06
丑陋数
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 424 测试通过 : 163
总提交 : 424 测试通过 : 163
比赛描述
“丑陋数”是指那些质因子只包含2,3或5的数(可以都不包含,所以1也是一个“丑陋数”)。数列1,2,3,4,5,6,8,9,10,12,...给出了前十个“丑陋数”。
给出正整数n,请输出第n个“丑陋数”。
给出正整数n,请输出第n个“丑陋数”。
输入
每行仅有一个正整数n(n<=1500),输入以“0”结尾。
输出
对于每一个输入的n,输出第n个“丑陋数”,对结尾的“n=0”不用作任何输出。
样例输入
1
2
9
0
样例输出
1
2
10
提示
题目来源
计算机学院/软件学院第二届ACM程序设计大赛
#include<stdio.h>#define MAX_N 1501inline long min(long a,long b){return a<b?a:b;}int main(){int n,i;long ugly[MAX_N];ugly[0] = 1;long *p2=ugly,*p3=ugly,*p5=ugly;for(i=1;i<MAX_N;++i){ugly[i] = min(min(*p2*2,*p3*3),*p5*5);while(*p2*2<=ugly[i]){//*p2*2>ugly[i],所以ugly[i+1]可能就是*p2*2,当然还要跟其他两个比较,取最小值++p2;}while(*p3*3<=ugly[i]){++p3;}while(*p5*5<=ugly[i]){++p5;}}while(scanf("%d",&n)!=EOF && n){printf("%d\n",ugly[n-1]);}}
0 0
- 南邮 OJ 1167 丑陋数
- 南邮 OJ 1711 丑陋数
- 丑陋数
- 求丑陋数
- 简单方法求解丑陋数
- NOJ1167 丑陋数 想法题
- NOJ1167丑陋数&双端队列
- [Leetcode-263] Ugly Number(丑陋数)
- 南邮 OJ 1025 完数
- 南邮 OJ 1096 组合数
- 南邮 OJ 1153 Ray数
- 南邮 OJ 1420 丑数
- 南邮 OJ 1456 数字根
- 南邮 OJ 1598 Kaprekar数
- 创新工场2013年笔试题(三)丑陋数
- HOJ1181 寻找丑陋数-----用空间换时间的问题
- 1026第二届程序设计大赛 丑陋的数
- 南邮 OJ 1010 数的计算
- linux网络配置
- android动画之从源码角度分析动画原理(二)
- Objective-C 中 JS与代码的交互
- ASM管理
- ARP协议解析
- 南邮 OJ 1167 丑陋数
- 性能优化系列总篇
- Java垃圾回收机制
- Tomcat version 6.0 only supports J2EE 1.2, 1.3, 1.4, and Java EE 5 Web modules
- matlab整理
- C/C++语言中sizeof对于数组的一点总结
- iOS 7中的extendedLayout
- 描述子
- ios禁止屏幕旋转