[BOJ/C++] 1193 분수찾기

분수의 순서에서 규칙을 찾는 문제

#include <iostream>

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int X;
	cin >> X;
	int n = 1;

	while (X > n) {
		X -= n;
		n++;
	}
	if (n % 2 == 0) {
		cout << X  << "/" << n - X + 1;
	}
	else {
		cout << n - X + 1 << "/" << X ;
	}

	return 0;
}