fork download
#include <stdio.h>

int main() {
    int X;
    scanf("%d", &X);

    // 대각선 번호 찾기
    int diagonal = 1;
    while (X > diagonal) {
        X -= diagonal;
        diagonal++;
    }

    // 대각선 내에서 X번째 분수 찾기
    int numerator, denominator;
    if (diagonal % 2 == 1) {
        numerator = diagonal - X + 1;
        denominator = X;
    } else {
        numerator = X;
        denominator = diagonal - X + 1;
    }

    printf("%d/%d\n", numerator, denominator);

    return 0;
}
Success #stdin #stdout 0s 5288KB
stdin
4
stdout
3/1