(1193) 분수찾기

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

단계별로 풀어보기

8단계(수학 1) 6번째

 

 

 

벌집 문제처럼 분자 분모 합이 n+1인 분수가 n개인 점을 이용해 값을 빼주면서 풀면 된다.

단 n이 홀수면 분모가 커지는 순, 짝수면 분자가 커지는 순서라는 것을 고려해야 한다.

 

 

 

#include <iostream>
using namespace std;

int main() {
  int n, x= 1;
  
  cin >> n;
  
  for(;n>x;x++)  n-= x;
  
  if(x&1)  cout << x+1-n << "/" << n;
  else  cout << n << "/" << x+1-n;
}