백준 1193번 C++

백준  1193번 분수 찾기
https://www.acmicpc.net/problem/1193

1193번: 분수찾기

정답 코드

#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int x, rangeMax = 1, cnt = 1;
	cin >> x;

  
	while (x >= rangeMax) {
		rangeMax = rangeMax + cnt++;
	}

    
	if (cnt % 2 == 1) cout << cnt - (rangeMax - x) << '/' << rangeMax - x << '\n';
	else cout << rangeMax - x << '/' << cnt - (rangeMax - x) << '\n';
	

	return 0;
}

문제 풀이
수학적인 사고력을 요구하는 문제입니다.