본문 바로가기
알고리즘/백준

백준-1193번(분수찾기)-python3

by nyeongha 2023. 11. 24.
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))