[C++] 백준 1193번 : 분수찾기

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

#include <iostream>

using namespace std;

int main() {

int n = 1, num;

int a, b;

cin >> num;

while ((1 + n)*n / 2 < num) { n++; }

if (n % 2) //짝수

{

num = num - n * (n - 1) / 2;

a = n - num + 1;

b = num;

}

else {

num = num - n * (n - 1) / 2;

a = num;

b = n - num + 1;

}

cout << a << "/" << b << '\n';

}