[BOJ 9734] 순환 소수

View as PDF

Submit solution

Points: 3
Time limit: 1.0s
Memory limit: 128M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

분수는 소수로 바꿀 수 있다. 예를 들어, (\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

There are no comments at the moment.