hdu 2199 解方程（二分法）

最新推荐文章于 2021-01-29 11:00:20 发布

原创最新推荐文章于 2021-01-29 11:00:20 发布 · 847 阅读

1 ·

CC 4.0 BY-SA版权

ACM_hdu 同时被 2 个专栏收录

53 篇文章

订阅专栏

ACM_二分法/三分法

4 篇文章

订阅专栏

本文介绍了一种使用二分法解决特定数学问题的方法，并通过一个具体的编程实例演示了如何在C++中实现这一算法。文章重点讲解了二分法的基本原理及其实现细节。

题目链接：点击打开链接

题目分析：二分法求值。

题目总结L：这类问题代码越简单越好，一次性过不要打补丁

#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
double ans,s,t,mid,y;
void solve(double s,double t,double y)
{
    double tmp1,tmp2,mid_2;
     mid= (s+t)/2;
     if(fabs(s-t)<1e-10)
     {ans=mid;return;}
    mid_2=8*(pow(mid,4))+7*(pow(mid,3))+2*(pow(mid,2))+3*mid+6;
    if(mid_2>y)
    solve(s,mid,y);
    else
    solve(mid,t,y);
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf",&y);
        if(y<6||y>807020306)
        printf("No solution!\n");
        else
        {
              solve(0,100,y);
              printf("%.4lf\n",ans);
        }

    }
    return 0;
}