백준(baekjoon)(BaekJoon)코딩 1193번:분수찾기 답

#include <iostream>
#include <string>
using namespace std;
int main() {
int num, progression = 0, total;
string text;
cin >> num;
for (int i = 1; i <= num; i++)
{
progression += i;
if (num <= progression)
{
total = progression - i;//그 전 항까지 더한것을 저장한다.
num -= total;//항에서 몇 번째인지 구한다.
progression = i;//몇번째 항인지 저장한다.
break;
}
}
if (progression % 2 == 0)//짝수 번째 항일 때
cout << num << "/" << progression + 1 - num;
else//홀수 번째 항일 때
cout << progression - num + 1 << "/" << num;
}