頁面無法載入?點擊這裡可能會修復。
Placeholder

#2386

평균 1s - MB

問題

실수 P가 주어졌을 때 1이상 5이하의 정수를 사용하여, (사용한 숫자들의 합)/(사용한 숫자의 개수)가 정확히 P가 되는 프로그램을 작성하라. 여기서 사용한 숫자의 개수는 최소가 되어야 한다.

가령 P = 5.0의 경우 5를 한번 사용하여 만드는 것이 최적이다. 3.2의 경우 3을 4번, 4을 1번을 사용하는 경우가 답이다.


輸入

입력은 한 줄로 입력되며 1이상 5이하의 실수 P가 입력된다. P는 소수점의 형태로 입력이 되며, 입력되는 최대 소수점 이하 숫자의 길이는 9다.


輸出

입력에 대해 최소로 사용해야하는 숫자의 개수를 출력한다.


範例 #1

5.0
1

範例 #2

4.5
2

範例 #3

3.20
5

來源

COCI 2010/2011 contest4 4 (변형)

需要登入才能撰寫程式碼。