백준 1193번 - C++

#include <bits/stdc++.h>
using namespace std;

int n;

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n;
	int flag = 1;
	int flag2 = 1;
	int tmp = 2;
	while (n > flag) {
		flag2 += 1;
		flag += tmp;
		tmp++;
	}
	flag -= n;
	if (flag2 % 2==0) {
		cout << flag2 - flag << '/' << flag + 1;
	}
	else {
		cout << flag + 1 << '/' << flag2 - flag;
	}

}