[python] 백준 5376 소수를 분수로

https://www.acmicpc.net/problem/5376

5376번: 소수를 분수로

 

문제 해결

• 순환소수를 분수로 바꾸는 방법을 알고 있다면 구현은 어렵지 않다.
• 하지만 순환부분만 존재를 할 때 순환하지 않는 부분(non_repeat)는 ""이 되는데 int(non_repeat)를  사용하면 ValueError가 뜨는 것을 인지하고 작성해야한다.

CODE

from math import gcd


def convert_to_fraction(decimal):
    after_point = decimal.split('.')[1]

    if '(' in after_point:
        non_repeat, repeat = after_point.split('(')
        repeat = repeat[:-1]
        denominator = 10 ** (len(non_repeat)) * (10 ** len(repeat) - 1)
        try:
            numerator = int(non_repeat + repeat) - int(non_repeat)
        except ValueError:
            numerator = int(non_repeat + repeat)
    else:
        denominator = 10 ** len(after_point)
        numerator = int(after_point)

    divisor = gcd(numerator, denominator)
    numerator //= divisor
    denominator //= divisor

    return f"{numerator}/{denominator}"


if __name__ == "__main__":
    for _ in range(int(input())):
        decimal = input()
        fraction = convert_to_fraction(decimal)
        print(fraction)