[백준/c++] 분수 찾기

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

주어진 n이 몇번째 대각선에 있는지 찾은 후 대각선에서 몇번째 있는지 찾으면 된다. 

몇번째인지 찾은 후 짝수일 때와 홀수일 때 나눠서 생각한다. 짝수일 때는 분자의 숫자가 커지고, 분모의 숫자는 작아진다. 반대로 홀수일 때는 분자의 숫자는 작아지지만, 분모의 숫자는 커진다. 

 

자세한 설명은 코드 참고!

#include <iostream>
#include <vector>
using namespace std;

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

	int n;
	cin >> n;

	int dia = 0;	// 대각선 번호
	int sum = 0;	// 대각선 최대 번호

	//n이 포함된 대각선 찾기
	while (sum < n) {
		dia++;
		sum += dia;
	 }

	int offset = n - (sum - dia);	//n이 대각선 내에서 몇번째인지?
	int a, b;	//분자, 분모

	//대각선이 홀수일 때
	if (dia % 2 == 1) {
		a = dia - offset + 1;
		b = offset;
	}
	//대각선이 짝수일 때
	else {
		a = offset;
		b = dia - offset + 1;
	}
	cout << a << "/" << b << endl;
}