본문 바로가기
알고리즘

[C] 백준 1193

by mokhwasomssi 2021. 2. 20.

진작 풀었는데 오타 못 잡아서 뻘 짓함..ㅎㅎ;;

X 번째 분수가 있는 대각선의 위치를 구한 다음에

그 대각선의 마지막 분수의 번호와 X의 차를 이용해 X 번째 분수의 값을 출력했다.

#include <stdio.h>

int main()
{
	int a;      
	int b = 1;  
	int i;       

	scanf("%d", &a);

	for (i = 1; a > b; )
		b += ++i;

	if (i % 2 == 0)
		printf("%d/%d", i - (b - a), 1 + (b - a));

	else
		printf("%d/%d", 1 + (b - a), i - (b - a));
		
	return 0;
}