Algorithm/Baekjoon
[백준] 1193 : 분수찾기 - Python
Dev.sohee
2020. 4. 6. 22:49
https://www.acmicpc.net/problem/1193
1193번: 분수찾기
첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.
www.acmicpc.net
import sys
X = int(sys.stdin.readline())
count = 1
result = 1
seq = 1
d = 1
if X == 1:
print('1/1')
else:
while(seq < X):
count += 1
seq += count
d *= -1
if(d == -1):
print(count+1-(seq - X + 1), end = '')
print('/', end = '')
print(seq - X + 1)
else:
print(seq - X + 1, end = '')
print('/', end = '')
print(count+1-(seq - X + 1))