<h1 id="heading">题目</h1>
<p>{% raw %}</p>
<div><div class="fold_hider"><div class="close hider_title">点击显/隐题目</div></div><div class="fold">
    <div class="oj">   
        <div class="part" title="Description">
{% endraw %}
用二分法求方程f(x)=ax4+bx3+cx2+dx+e=0 在 (x1,x2) 之内的根  
本题保证f(x1)*f(x2)&lt;=0且(x1,x2)内只有一个根  
<p>{% raw %}<br>
</div><br>
<div class="part" title="Input"><br>
{% endraw %}</p>
<p>行1：5个空格分隔的整数a,b,c,d,e，a,b,c,d,e∈[-9,9]<br>
行2：2个空格分隔的整数x1,x2，x1,x2∈[-10,10]，x1&lt;x2</p>
<p>{% raw %}<br>
</div><br>
<div class="part" title="Output"><br>
{% endraw %}</p>
<p>行1：一个浮点数，代表根，精确到小数点后10位</p>
<p>{% raw %}<br>
</div><br>
<div class="samp"><br>
<div class="clear"></div><br>
<div class="input part" title="Sample Input"><br>
{% endraw %}</p>
<p>0 2 -4 3 -6<br>
-10 10</p>
<p>{% raw %}<br>
</div><br>
<div class="output part" title="Sample Output"><br>
{% endraw %}</p>
<p>2.0000000000</p>
<p>{% raw %}<br>
</div><br>
<div class="clear"></div><br>
</div><br>
</div></p>
</div></div>
{% endraw %}

<h1 id="heading-1">题解</h1>
<p>由于最后要输出 10 位,因此 eps 至少要是 <code>1e-11</code><br>
然后就是模拟数学运算即可</p>
<p>为了防止错误,建议全部使用 double<br>
数学函数部分可以写成一个函数或者宏定义,简化代码</p>
<p>没什么要注意的细节,知道数学计算思路就行</p>
<h1 id="heading-2">代码</h1>
<div><div class="fold_hider"><div class="close hider_title">点击显/隐代码</div></div><div class="fold">```cpp 二分法求方程的根 https://github.com/OhYee/sourcecode/tree/master/ACM 代码备份
//*/
#define debug
#include <ctime>
//*/
#include <cstdio>
#include <iostream>
#include <cstring>
#include <iomanip>
#include <cmath>
using namespace std;
<p>const double eps = 1e-12;</p>
<p>#define f(x) a<em>x</em>x<em>x</em>x + b<em>x</em>x<em>x+c</em>x<em>x+d</em>x+e</p>
<p>bool equal(double a,double b) {<br>
return fabs(a - b) &lt; eps;<br>
}</p>
<p>int main(){<br>
#ifdef debug<br>
freopen(&quot;in.txt&quot;, &quot;r&quot;, stdin);<br>
int START = clock();<br>
#endif<br>
cin.tie(0);<br>
cin.sync_with_stdio(false);</p>
<pre><code>double a,b,c,d,e,x1,x2;
while(cin &gt;&gt; a &gt;&gt; b &gt;&gt; c &gt;&gt; d &gt;&gt; e &gt;&gt; x1 &gt;&gt; x2){
    double x = (x1+x2)/2;
    double y1 = f(x1);
    double y2 = f(x2);
    //cout &lt;&lt; &quot;y1 = &quot;&lt;&lt;y1&lt;&lt;&quot; y2 = &quot;&lt;&lt;y2&lt;&lt;endl;
    while(1){
        x = (x1+x2)/2;
        double y = f(x);
        //cout &lt;&lt; &quot;x = &quot;&lt;&lt;x&lt;&lt;&quot; y = &quot;&lt;&lt;y&lt;&lt;endl;
        getchar();
        if(equal(0.0,y))
            break;
        if(y*y1 &lt; 0)
            x2 = x;
        else
            x1 = x;
    }
    cout &lt;&lt; fixed &lt;&lt; setprecision(10) &lt;&lt; x &lt;&lt; endl;
}

#ifdef debug
printf(&quot;Time:%.3fs.\n&quot;, double(clock() - START) / CLOCKS_PER_SEC);
#endif
return 0;
</code></pre>
<p>}</p>
<pre style="background-color:#fff">&lt;/div&gt;</pre>

AOJ 482.二分法求方程的根