4322번 - Dead Fraction
문제에 약간 애매하게 서술되어 있고, 예제에서도 마지막 자리만 반복되는 것으로 이해하기 쉬운데
실제로는 두 자리 이상이 반복될 수도 있습니다.예를 들어, 입력이 0.21...이라고 할 때
0.21111111111111...로 간주: 19/900.21212121212121...로 간주: 7/33이므로, 이 경우 7/33을 출력해야 합니다.혹시 WA를 받으시는 분은 참조해 주세요.
댓글을 작성하려면 로그인해야 합니다.
dotorya 3년 전 2
문제에 약간 애매하게 서술되어 있고, 예제에서도 마지막 자리만 반복되는 것으로 이해하기 쉬운데
실제로는 두 자리 이상이 반복될 수도 있습니다.
예를 들어, 입력이 0.21...이라고 할 때
0.21111111111111...로 간주: 19/90
0.21212121212121...로 간주: 7/33
이므로, 이 경우 7/33을 출력해야 합니다.
혹시 WA를 받으시는 분은 참조해 주세요.