KOREATECH 1008: 순환 소수

Link : judge.koreatech.ac.kr/problem.php?id=1008

---

Python

from sys import stdin
 
testcase = int(stdin.readline().strip())
 
while testcase:
    a, b = map(int, stdin.readline().strip().split())
    front = a // b
    calc = (a % b) * 10
    first = calc // 10
    memory = dict()
    back = []
    idx = 0
    while calc != 0:
        back.append(calc // b)
        if (calc % b) == first:
            back = [str(i) for i in back]
            print(str(front) + '.' '(' + ''.join(back) + ')')  # 순순환소수
            break
        elif (calc % b) in memory:
            back = [str(i) for i in back]
            print(str(front) + '.' + ''.join(back[0:memory[calc % b] + 1]) +
                  '(' + ''.join(back[memory[calc % b] + 1: idx + 1]) + ')')  # 혼순환소수
            break
        memory[(calc % b)] = idx
        calc = (calc % b) * 10
        idx += 1
    else:
        back = [str(i) for i in back]
        print(str(front) + '.' + ''.join(back) + '(0)')
    testcase -= 1

FeedBack

1.  

---

 

 

 

cjw.git@gmail.com