[3787] Count on Canton

https://www.acmicpc.net/problem/3787

3787번: Count on Canton

짝수행이냐 홀수행이냐에 의해 거슬러 올라가거나, 내려가야 한다.

같은 행에서는 분모와 분자의 절대값의 합이 동일하니, 실제로는 분모와 분자만 바꾸어 주어도 되겠다.

---

#include <bits/stdc++.h>

using namespace std;

#ifdef ONLINE_JUDGE

constexpr bool local = false;

#else

constexpr bool local = true;

#endif

using ll = long long;

using pi = pair<ll, ll>;

int n;

int main(void) {

    if (!local) ios_base::sync_with_stdio(0), cin.tie(0);

    while (cin >> n) {

        cout << "TERM " << n << " IS ";

        int i, r, sum = 0;

        for (i = 1;; i++) {

            sum += i;

            if (sum >= n) {

                r = i;

                break;

            }

        }

        if (r & 1) {

            int up = sum + 1 - n;

            int down = -up + r + 1;

            cout << up << '/' << down << '\n';

        } else {

            int down = sum + 1 - n;

            int up = -down + r + 1;

            cout << up << '/' << down << '\n';

        }

    }

    return 0;

}

---