백준 13705, Ax+Bsin(x)=C
개요 문제 링크 다이아 5, 임의정밀도/큰 수 연산 Ax+Bsin(x)=C를 만족하는 x를 임의 정밀도를 고려해 구하기 접근 이분탐색을 사용하는 문제라고하면 두 가지 유형이 있는데, 하나는 실행 횟수를 줄이기 위한 문제이고 하나는 오차를 완벽히 구할 수 없는 문제이다. 이 문제는 후자에 속하는데, sin(x)의 오차가 문제가 원하는 수준의 오차보다 크게 발생한다. 이분탐색이면 왼쪽과 오른쪽을 잘 설정해야 하는데, Ax=C로 가정하고 구해도 되지만, sin의 범위는 -1부터 1까지라서 다음의 부등식이 성립한다. -B c; LF A,B,C,l,r,x; A=a,B=b,C=c; LF U=1000000, D=0.5; l = (C-B)/A; r = (C+B)/A; int t=80; while(t--) { x = (..
2023. 3. 14.