poj 1338 Ugly Numbers
来源:互联网 发布:淘宝助理品牌怎么填 编辑:程序博客网 时间:2024/05/20 18:03
Ugly Numbers
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21315 Accepted: 9520
Description
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...
shows the first 10 ugly numbers. By convention, 1 is included.
Given the integer n,write a program to find and print the n'th ugly number.
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...
shows the first 10 ugly numbers. By convention, 1 is included.
Given the integer n,write a program to find and print the n'th ugly number.
Input
Each line of the input contains a postisive integer n (n <= 1500).Input is terminated by a line with n=0.
Output
For each line, output the n’th ugly number .:Don’t deal with the line with n=0.
Sample Input
1290
Sample Output
1210
Source
New Zealand 1990 Division I,UVA 136
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<string>#include<algorithm>#include<cstdlib>#include<set>#include<queue>#include<stack>#include<vector>#include<map>#define N 1510#define Mod 10000007#define lson l,mid,idx<<1#define rson mid+1,r,idx<<1|1#define lc idx<<1#define rc idx<<1|1const double EPS = 1e-11;const double PI = acos ( -1.0 );const double E = 2.718281828;typedef long long ll;const int INF = 1000010;using namespace std;int n;int num[1515];void init() { int n2=1,n3=1,n5=1; num[1]=1; for(int i=2; i<=N; i++) { num[i]=min(num[n2]*2,min(num[n3]*3,num[n5]*5)); if(num[i]==num[n2]*2)n2++; if(num[i]==num[n3]*3)n3++; if(num[i]==num[n5]*5)n5++; }}int main() { init(); while(~scanf("%d",&n)&&n) printf("%d\n",num[n]);}
0 0
- POJ 1338 Ugly Numbers
- POJ 1338 Ugly Numbers
- POJ 1338 ugly numbers
- poj 1338 Ugly Numbers
- POJ 1338 Ugly Numbers
- POJ-1338-Ugly Numbers
- POJ 1338 Ugly Numbers
- poj-1338Ugly Numbers
- POJ 1338 - Ugly Numbers
- POJ 1338 Ugly Numbers
- poj 1338 ugly numbers
- Ugly Numbers(poj 1338)
- poj 1338 Ugly Numbers
- poj-1338-Ugly Numbers
- poj 1338 Ugly Numbers
- poj-1338-Ugly Numbers
- poj-1338-Ugly Numbers
- poj 1338 Ugly Numbers
- 笔记:java中的抽象方法特点
- ubuntu 14.04 64bit 安装32位支持
- Dijkstra 算法寻找最短路径 较简易
- 堆栈和队列
- 内存泄露情况之一
- poj 1338 Ugly Numbers
- 通过编码来判断实际网络端口是否可用
- 搭建QT+Sqlite3嵌入式开发环境
- 图解MySQL5原理与架构
- Objective-C基础——面向对象语法02
- 用jQuery实现页面遮罩弹出框
- FFmpeg源代码简单分析:avformat_open_input()
- 循环-14. 最大公约数和最小公倍数(15)
- 二 Swift学习之基本运算符