7254 : 실수 이분탐색
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
실수형 이분탐색을 이용하여 실수 $N$의 세제곱근을 소수점 9째 자리까지 정밀하게 계산하십시오.
정수와 달리 실수 이분탐색에서는 반복 횟수를 고정하거나 오차 $\varepsilon = 10^{-9}$ 이하일 때 종료합니다.
[제약 조건]
• $N$은 실수 또는 정수입니다.
정수와 달리 실수 이분탐색에서는 반복 횟수를 고정하거나 오차 $\varepsilon = 10^{-9}$ 이하일 때 종료합니다.
[제약 조건]
• $N$은 실수 또는 정수입니다.
입력 설명
첫째 줄에 실수 $N$이 주어집니다. ($-10^6 \le N \le 10^6$)
출력 설명
$N$의 세제곱근을 소수점 9째 자리까지 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
8
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2.000000000도움
탐색 범위를
lo=-1000, hi=1000으로 설정하고 200회 이상 반복합니다: mid = (lo+hi)/2; if mid**3 < N: lo=mid; else: hi=mid. 마지막으로 (lo+hi)/2를 9자리로 출력합니다.