[백준 1193] 분수찾기

🔗문제 풀러가기
단계별로 풀어보기 단계 8의 6번째 문제이다.

문제 분석

짝수, 홀수에 따른 법칙을 발견하면 쉽게 풀 수 있다.

코드

#include <iostream>

using namespace std;

int main()
{
    int input;
	cin >> input;

	int cnt = 1;

	while (input > cnt)
	{
		input -= cnt;
		cnt++;
	}

	if (cnt % 2 == 1) cout << cnt + 1 - input << "/" << input;
	else cout << input << "/" << cnt + 1 - input;
	}
}

해석

1. int형 input을 입력받는다.
2. 입력받은 input만큼 반복문을 돌며 수를 구한다.
3. 그후 if문을 통해 홀수인지, 짝수인지 구한 후
   홀수라면 분자에 1을 더해주고 input을 빼주고
   짝수라면 분모에 1을 더해주고 input을 빼주어
   출력하면 끝!