[BOJ 9734] 순환 소수
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
3
Time limit:
1.0s
Memory limit:
128M
Problem types
Allowed languages
분수는 소수로 바꿀 수 있다. 예를 들어, (\frac{1}{2})는 (0.5)이고, (\frac{1}{3})은 (0.333\dots )이며, 간단하게 (0.\overline { 3 } )으로 쓴다. (0.5)는 길이가 유한하지만, (0.\overline { 3 } )는 반복된다. 아래는 분수를 순환 소수로 나타낸 예시이다.
[\frac{2}{7} = 0.\overline{285714} \ \frac{17}{66} = 0.25\overline{75} \ \frac {25}{6} = 4.1\overline{6} \ \frac{3401}{333} = 10.\overline{213}]
순환 소수가 주어졌을 때, 분수로 바꾸는 프로그램을 작성하시오. 분자와 분모는 서로소이어야 한다.
입력 형식
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 순환 소수 하나로 이루어져 있으며, 반복되는 부분은 괄호로 감싸져 있다. 각 소수에 있는 숫자의 개수는 최대 9개이다.
출력 형식
입력으로 주어진 소수마다 분수를 출력한다. 분자와 분모는 서로소이어야 한다.
예제 입력
0.(285714)
0.25(75)
4.1(6)
예제 출력
0.(285714) = 2 / 7
0.25(75) = 17 / 66
4.1(6) = 25 / 6
Comments