백준 1193 - 분수찾기(C++)

문제 링크입니다. https://www.acmicpc.net/problem/1193

1193번: 분수찾기

구현 문제였습니다.

 

자세한 것은 코드를 참고해주세요.

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <cmath>
#define P pair<int, int>
#define F first
#define S second
#define INF 987654321
using namespace std;

int N;

int main(){
    cin.tie(0);
    cout.tie(0);
    cin >> N;
    int cnt = 0, sum = 0;
    while(1){
        if(N <= sum + cnt) break;
        sum += cnt++;
    }
    N -= sum;
    if(cnt % 2 == 1) cout << cnt+1-N << "/" << N;
    else cout << N << "/" << cnt+1-N;
    return 0;
}

 

 

 질문 및 조언은 댓글을 남겨주세요