[BOJ] 1193번: 분수찾기

1193번: 분수찾기

많이 비효율적인 코드이긴 한데... 내일 다시 풀어보도록 하자.

코드

 

#include <iostream>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false), cin.sync_with_stdio(false);
    int n, i;
    cin >> n;

    for (i = 1; (i * i + i) / 2 < n; ++i)
    {
    }
    int tmp = ((i - 1) * (i)) / 2, s, f;
    if (i & 1)
    {
        s = i, f = 1;
        while (tmp != n - 1)
            s--, f++, tmp++;
    }
    else
    {
        s = 1, f = i;
        while (tmp != n - 1)
            s++, f--, tmp++;
    }
    cout << s << '/' << f;
    return 0;
}