반응형
n = int(input())
chk = 0
cnt = 0
while n > chk:
cnt += 1 # cnt = 껍질 수
chk += cnt # chk = 해당껍질까지의 분수 개수
rst = chk - n
if cnt % 2 == 0:
# 위에서 시작
print(str(cnt - rst) + '/' + str(rst + 1))
else:
# 아래에서 시작
print(str(rst + 1) + '/' + str(cnt - rst))
https://www.acmicpc.net/problem/1193
1193번: 분수찾기
첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.
www.acmicpc.net
반응형