[수학] BOJ 1193 분수찾기

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

1193번: 분수찾기

 

문제 해결 알고리즘

 

X에서 num값을 빼준다. (num값은 1부터 1씩 커진다)

빼준 값이 홀수면 $num-X+1 / X$ 값을 출력해준다.

짝수면 $X / num-X+1$를 출력한다.

 

소스 코드

 

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

int main(){
    int X; cin >> X;
    int num = 1;

    while(X > num){
        X -= num;
        num++;
    }

    
    if(num % 2 == 0) cout << X << '/' << num-X+1;
    else cout << num-X+1 << '/' << X;
}