못생긴 수 > 문제은행

본문 바로가기


알고리즘 자료구조2

1318 : 못생긴 수

제한시간: 1000 ms    메모리제한: 32 MB
해결횟수: 330 회    시도횟수: 1007 회   



못생긴 수란, 소인수분해 했을 경우 나오는 소인수가 2, 3 그리고 5뿐인 수를 이야기 하며, 이를 수열로 늘어놓으면 다음과 같다.

 

1, 2, 3, 4, 5, 6, 8, 9, 10, 12...

 

이는 처음나오는 10개의 못생긴 수이며, 편의상 1을 포함하도록 하자. 정수 n이 주어졌을 때, n번째 못생긴 수를 출력하는 프로그램을 작성하라.


한 줄에 양의 정수 n(n≤1,500)이 주어진다. 입력에 0 이 주어질 때까지 계속 한다.



출력에는 n번째 못생긴 수를 출력한다.


[Copy]
1 
2 
9 
0
[Copy]
1 
2
10





New Zealand 1990 Division I, UVA 136 Ugly Numbers, poj 1338

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.