백준 1193번

BOJ 1193 : 분수찾기

지그재그로 움직이므로, 줄 수가 홀수일때와 짝수일때 시작점이 다르다.

각 라인(사선)의 끝나는 분수를 기준으로, 거꾸로 이동하여 분수를 찾는다.

#include <stdio.h>

int main()
{
    int X;
    int sum = 0;
    int n = 1;

    while(scanf("%d", &X) != 1) continue;

    while (1)
    {
        sum += n;
        if (sum >= X)
            break;
        n++;
    }

    int temp = sum - X;
    
    if (n % 2 == 1)
    {
        printf("%d/%d", 1 + temp, n - temp);
    }
    else
    {
        printf("%d/%d", n - temp, 1 + temp);
    }

    return 0;
}