#44858: python bisect_left


x__1 (破防之頌)

學校 : 臺北市立麗山國中
編號 : 294220
來源 : [220.129.209.246]
最後登入時間 :
2024-12-10 17:38:32
c031. 00264 - Count on Cantor -- UVa264 | From: [111.248.207.244] | 發表日期 : 2024-12-22 18:11

from bisect import bisect_left
v=[]
i,n=1,1
v.append(0)
v.append(n)
while n<1e7:
 i+=1
 n+=i
 v.append(n)
while 1:
 try:
  n=int(input())
  row=bisect_left(v,n)
  idx=row+n-v[row]
  print(f'TERM {n} IS ',end='')
  if row%2:
   print(f'{row+1-idx}/{idx}')
  else:
   print(f'{idx}/{row+1-idx}')
 except:
  break
 
ZeroJudge Forum