문제
실수 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 (변형)
로그인해야 코드를 작성할 수 있어요.