백준 1193 : 분수 찾기

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

1193번: 분수찾기

 

몇 번째 대각선인지 구한 뒤, 행 번호와 열 번호를 구해주었습니다.

 

#include <cstdio>
int x, c = 1, s = 1;
int main() {
	scanf("%d", &x);
	while (s <= x) s += c++;
	if (c % 2) printf("%d/%d", x + c - s, s - x);
	else printf("%d/%d", s - x, x + c - s);
}