游客 Signup | Login
中文 | En

1198 - C语言8.1

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

使用弦截法求方程f(x)=x3-5x2+16x-80=0的根。方法如下:

(1)     取两个不同点x1、x2,如果f(x1)和f(x2)符号相反,则(x1, x2)区间内必有一个根。如果f(x1)与f(x2)同符号,则应改变x1、x2,直到f(x1)、f(x2)异号为止。注意x1、x2的值不应相差太大,以保证(x1, x2)区间内只有一个根。

(2)     连接(x1,f(x1))和(x2,f(x2))两点,此线(即弦)交x轴于x,如下图所示:

x点坐标可以用下式求出:

<img src="http://tk.hustoj.com:80/upload/pimg1235_2.gif" width="142" height="50" align="middle" alt="" />

再从x求出f(x)。

(3)<span style="font-size:7pt;">&nbsp;&nbsp;&nbsp;&nbsp; </span>若f(x)与f(x<sub>1</sub>)同符号,则根必在(x, x<sub>2</sub>)区间内,此时将x作为新的x<sub>1</sub>。如果f(x)与f(x<sub>2</sub>)同符号,则表示根在(x<sub>1</sub>,x)区间内,将x作为新的x<sub>2</sub>。

(4)<span style="font-size:7pt;">&nbsp;&nbsp;&nbsp;&nbsp; </span>重复步骤(2)和步骤(3),直到|f(x)|&lt;ε为止,ε是一个很小的数,例如10<sup>-6</sup>。此时认为f(x)≈0。

Input

两个用空格隔开的实数x1和x2,表示弦截法的区间两端。保证x1< x2,且区间内一定有解。

Output

使用弦截法计算出的方程f(x)=x3-5x2+15x-80=0的根。小数点后保留4位小数。

请注意行尾输出换行。

Examples

Input Format

2 6

Output Format

5.0000