Ugly Numbers

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

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
지원	Python	30분	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만으로 표현되겠지 김회영

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

문제분류