[C언어] 제곱근 이진탐색

DESCRIPTION

자연수 n의 제곱근을 이진탐색으로 구해보자.

n의 제곱근이란, 제곱했을 때 n이 되는 수다.

이진탐색은 범위를 n, n/2, n/4, … 로 좁혀나가는 방식이다.

INPUT

제곱수가 아닌 자연수 N이 입력된다.

OUTPUT

0초과 N 미만의 범위를 이진탐색하여 소수점 다섯번째 자리까지 구하는 과정을 출력한다. 이 때, 출력할 때는 소수점 다섯번째 까지 반올림하여 출력하며, 반올림한 값이 최댓값과 최솟값을 반올림한 값이 같지 않을 동안 반복한다.

SAMPLE INPUT

2

SAMPLE OUTPUT

0.00000 < sqrt(2) < 2.00000
1.00000 < sqrt(2) < 2.00000
1.00000 < sqrt(2) < 1.50000
1.25000 < sqrt(2) < 1.50000
1.37500 < sqrt(2) < 1.50000
1.37500 < sqrt(2) < 1.43750
1.40625 < sqrt(2) < 1.43750
1.40625 < sqrt(2) < 1.42188
1.41406 < sqrt(2) < 1.42188
1.41406 < sqrt(2) < 1.41797
1.41406 < sqrt(2) < 1.41602
1.41406 < sqrt(2) < 1.41504
1.41406 < sqrt(2) < 1.41455
1.41406 < sqrt(2) < 1.41431
1.41418 < sqrt(2) < 1.41431
1.41418 < sqrt(2) < 1.41425
1.41418 < sqrt(2) < 1.41422
1.41420 < sqrt(2) < 1.41422
1.41421 < sqrt(2) < 1.41422
1.41421 < sqrt(2) < 1.41422
1.41421 < sqrt(2) < 1.41422