白駿1193号:噴水を探して


📌 質問する


白駿1193号:噴水を探して

📌 に近づく


👉 対角線を描くときの対角線の番号は1.2.3...1番対角線の点数は1つ2番対角線の点数は3つです...n番対角線までの点数はn(n+1)/2個あるはずです.(14は5番の対角線上にあるはずです)

👉 偶数次対角線の場合は上から下へ、奇数次対角線の場合は下から上へ数えます.

📌 コード#コード#

import sys
input = sys.stdin.readline

N = int(input())

# N이 몇번 line에 있는지 구한다.
# line 은 N이 존재하는 line넘버, sum_line은 전 line까지의 합
line = 0
sum_line = 0
while sum_line < N :
    line += 1
    sum_line += line

sum_line = sum_line - line

if line%2 == 1 :
    b = N - sum_line
    a = line - b + 1

    print(f"{a}/{b}")

elif line%2 == 0 :
    a = N - sum_line
    b = line - a + 1

    print(f"{a}/{b}")