1193번

1. 대각선의 개수는 분수의 개수랑 같음

2.  그때까지 대각선을 1부터 빼주고 대각선 ++

 

1. 홀수 대각선 : 분자 감소, 분모 증가

2. 짝수 대각선 : 분자 증가, 분모 감소

#include <stdio.h>

void find_fraction(int X) {
    int diagonal = 1;
    
    // X가 속한 대각선 번호를 찾기
    while (X > diagonal) {
        X -= diagonal;
        diagonal++;
    }
    
    // 대각선 번호에 따라 분수 계산
    int numerator, denominator;
    if (diagonal % 2 == 0) {
        // 짝수 대각선: 아래에서 위로
        numerator = X;
        denominator = diagonal - X + 1;
    } else {
        // 홀수 대각선: 위에서 아래로
        numerator = diagonal - X + 1;
        denominator = X;
    }

    // 결과 출력
    printf("%d/%d\n", numerator, denominator);
}

int main() {
    int X;
    scanf("%d", &X);  // 입력 받기
    find_fraction(X);  // X번째 분수 구하기
    return 0;
}