POJ 1338 - Ugly Numbers
来源:互联网 发布:数据挖掘聚类常用方法 编辑:程序博客网 时间:2024/05/16 15:39
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19864 Accepted: 8813Description
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>using namespace std;int a[1505];int main(){int i,j,k;int aa=1,b=1,c=1;a[1]=1;for(i=2;i<=1500;i++){a[i]=min(a[aa]*2,min(a[b]*3,a[c]*5));if(a[i]==a[aa]*2)aa++;if(a[i]==a[b]*3)b++;if(a[i]==a[c]*5)c++;}while(1){cin>>i;if(i==0)return 0;cout<<a[i]<<endl;}return 0;}
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 Card Applet Development——环境搭建及基础概念
- 关于“C++primer plus第六版课后编程题答案”18章的说明
- 2014年4月份的所有公告中有股权激励计划的股票一览
- 常用 win32函數 GetWindowText&HWMD GetDlgItem
- POJ 1338 - Ugly Numbers
- java web 项目 真实 路径 获取 windows linux 系统 通用工具类
- JAVA之IO技术自定义装饰类MybufferedReader
- QT Creator 5在linux下的安装及问题(libCore.so无法加载)的解决
- mac80211源码分析
- 关于阅读,读书笔记
- Algorithm学习笔记 --- 1025 选菜
- 使用iTextSharp修改PDF文件(二)
- js简单的弹出框