HDU2199二分法求根

最新推荐文章于 2019-05-29 16:22:57 发布

原创最新推荐文章于 2019-05-29 16:22:57 发布 · 455 阅读

0 ·

CC 4.0 BY-SA版权

分治专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种通过二分法解决特定形式方程的方法，该方程为 y = 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6，并且证明了该方程单调递增，从而可以使用二分法进行求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HDU2199Can you solve this equation?
y=8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6单调递增，所以直接二分法

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

double y;
double work(){
    double l=0,r=100;
    while(1){
        double mid=(l+r)/2;
        double value=8*mid*mid*mid*mid+7*mid*mid*mid+2*mid*mid+3*mid+6;
        if(fabs(value-y)<1e-5)return mid;//精度达到后返回mid值
        if(value<y)l=mid;
        else r=mid;
        if(mid<1e-5||100-mid<1e-5)return -1;//终止条件：mid逼近两端
    }
}

int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%lf",&y);
        double ans=work();
        if(ans<0)printf("No solution!\n");
        else printf("%.4lf\n",ans);
    }
    return 0;
}