원문보기(http://online-judge.uva.es/p/v1/136.html)

About UglyNumbers

심술쟁이 수는 2,3,5의 곱으로 만들 수 있는 수이다. 다음과 같은 순서의 수가 11개의 심술쟁이 수이다.
{{|
1,2,3,4,5,6,8,9,10,12,15,....
|}}
처음 수는 1로 시작하도록 한다. 입력은 받지 않고, <number> 에 1500번째 심술쟁이 수가 출력되게 한다.

Sample Output

The 1500'th ugly number is <number>.

859963392

(혹시나 더 많은 숫자를 실험해 보고 싶은 사람을 위해: 1550번째는 ~cpp 1093500000, 십만번째는 ~cpp 290142196707511001929482240000000000000.)

풀이

작성자 사용언어 개발시간 코드 실행시간(4초 통과여부)
송지훈 C++ 20분 UglyNumbers/송지훈 .
김회영 c++ ? UglyNumbers/김회영 .
곽세환 c++ ? UglyNumbers/곽세환 O
문보창 c++ ? UglyNumbers/문보창 O
구자겸 c++ ? UglyNumbers/구자겸 .
황재선 Python 20분 UglyNumbers/황재선 O
1002 Python 2시간 UglyNumbers/1002 O
JuNe Python 10분 UglyNumbers/JuNe O
Seminar:지원 Python 30분 Seminar:UglyNumbers/지원 O
이동현 java 6시간 UglyNumbers/이동현 O
남훈 Python 50분 UglyNumbers/남훈 .
이승한 Python 40분 UglyNumbers/승한 .
DamienRice Python 2시간 UglyNumbers/DamienRice O

쓰레드

문제의 의미 전달이 잘 안된다. 심술쟁이 수가 뭔지 잘 모르겠어 --강희경

음 부연설명을 하자면 양의 정수들을 대상으로 일정 부분의 정수들은 그 수가 단지 2와 3과 5의 곱으로만 표현될수 있잖아. 가령 6=2*3 혹은 15=3*5 혹은 45 = 3*5*3 이런식으로 생각할수 있잖아.그런식으 따졌을때 숫자의 크기순서로 볼때 내가 말한 조건을 만족하는 1500번째 양의 정수는 ?? 무슨 숫자인지를 출력해야돼 물론 출력된 양의 정수는 2와 3과 5만으로 표현되겠지 김회영

덧셈은 안되고 곱셈만 되는 듯. --송지훈

Retrieved from http://wiki.zeropage.org/wiki.php/UglyNumbers
last modified 2021-02-07 05:28:19