def dchx(i):
x=0
while True:
if (1+x)/2*x<i:
x+=1
else:
return x-1
def dch(k):
return i-((1+a)/2*a)
i=int(input())
a=dchx(i)
b=0
c=0
d=dch(a)
if (a+1)%2==1:
b=(a+2)-d
c=d
else:
b=d
c=(a+2)-d
print('%d/%d'%(b,c)
아래 함수는 번외로 분수가 몇번째인지 찾는 함수입니다.
def d(x,y):
return (((x+y-2)+1)/2)*(x+y-2)
x,y=map(int,input().split())
a=d(x,y)
if (x+y)%2==1:
print('%d번째'%(a+x))
else:
print('%d번째'%(a+y))
'알고리즘 > 백준' 카테고리의 다른 글
백준-1316번(그룹 단어 체커)-python3 (0) | 2023.11.24 |
---|---|
백준-1260번(dfs와 bfs)-python3 (0) | 2023.11.24 |
백준-1181번(단어 정렬)-python3 (0) | 2023.11.24 |
백준_1158번(요세푸스 문제)-python3 (0) | 2023.11.24 |
백준-1157번(단어 공부)-python3 (0) | 2023.11.24 |