洛谷 P1024 [NOIP2001 提高组] 一元三次方程求解

题目链接:[NOIP2001 提高组] 一元三次方程求解 - 洛谷        

这是一个浮点数二分

一元三次方程的根可能是整数，也可能是小数，并且题目和我们约定，这个方程一定是有解的，并且根的范围在-100和100之间

所以我们不妨一开始先让l（左指针）指向-100，右指针r指向-99，先看这两个指针指向的位置有没有根，如果有的话就直接输出那个根（注意，输出结果要保留两位小数），并且让计数器（cnt）++，然后如果这两个指针指向的整数，不是根的话，我们在判断这两个整数之间有没有根，根据零点存在性定理，如果f（左指针）*f（右指针）<0，那么这两个指针之间至少有一个根，但题目又说了，相隔距离为1只有一个根，所以我们不用考虑说有两个指针之间有大于一个根的情况，然后，我们进行二分，二分嘛，就是一个板子，我的这个板子，是要输出l，你可以根据我的check来改，其实二分就是找到check函数，如果f（mid）*f（r）<0，那么此时就是要增加左指针，让他等于mid，反之则是r等于mid，以下是ac代码

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
double a,b,c,d;
double l,r;
int cnt;
double f(double x)
{
    return a*pow(x,3)+b*pow(x,2)+c*x+d;
}
bool check(double x)
{
    if(f(x)*f(r)<0) return 1;
    else return 0;
}
void solve()
{
    cin>>a>>b>>c>>d;
    for(int i = -100;i<100;i++)
    {
        l = (double)i;
        r = l+1.0;
        if(!f(l))
        {
            cout<<fixed<<setprecision(2)<<l<<' ';
            cnt++;
            continue;
        }
        else if(f(l)*f(r)<0)
        {
            while(l+0.001<r)
            {
                double mid = (l+r)/2;
                if(check(mid)) l =mid;
                else r = mid;
            }
            cout<<fixed<<setprecision(2)<<l<<' ';
            cnt++;
            continue;
        }
        if(cnt==3) break;
    }
}
signed main(void)
{
    ios;
    solve();
    return 0;
}