코테 준비/구현

[백준] 1193. 분수 찾기

imsmile2000 2023. 1. 14. 01:54

<아이디어>

x=1일때 (1,1)

x=2일때 (1,2)

x=4일때 (3,1)

.

 

x=(i*(i+1)/2)+1일때  i가 짝수면 (i+1,1), 홀수면 (1,i+1)

import sys
x=int(sys.stdin.readline())
for i in range(x):
    if ((i*(i+1))//2)+1<=x and (((i+1)*(i+2))//2)+1>x:
        break
a=(i+1)-(x-((i*(i+1))//2)-1)
b=1+(x-((i*(i+1))//2)-1)
if i%2==0:
    print(str(a)+"/"+str(b))
else:
    print(str(b)+"/"+str(a))