백준_1193

히히힣 기분 좋아

// #1193 분수찾기
// 이와 같이 나열된 분수들을 1/1->1/2->2/1->3/1->2/2->...과 같은 순서로
// 차례대로 1번,2번,3번,4번,5번, ... 분수라고 하자
// X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.
// 입력 : X(1<=X<=10,000,000)가 주어진다.    
// 출력 : 분수 출력 
// 예제 14 -> 2/4

#define _CRT_SECURE_NO_WARNINGS
#include


int main(void)
{
	int n; // n번째 분수
	scanf("%d", &n);

	int sum_temp = 0;
	int i = 1;

	// n번째 분수가 속한 범위 찾기  
	// x_sum < n번째 <= y_sum
	int x=0;   // 시작부분
	int y=0;   // 끝부분
	int x_sum=0;  // 1+2+...+x
	int y_sum=0;  // 1+2+...+y
	int count_temp = 0;
	// 분수의 합 : y+1
	// 이 범위에 속한 분수의 개수 : y
	// 분수의 개수(y) 홀수 -> 분자 1부터 시작 ex) 1/5 2/3 3/2

	while (y_sum 분자1부터 시작
		result_sun = temp;
		result_mom = y + 1 - temp;
	}
	else { // 분모1부터 시작
		result_sun = y + 1 - temp;
		result_mom = temp;
	}

	printf("%d/%d",result_sun,result_mom);

	getch();
	return 0;
}