【杭电2199】Can you solve this equation?

better_space

于 2016-07-26 20:32:38 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ 二分法-二分思想高精度文章标签：杭电

本文链接：https://blog.youkuaiyun.com/better_space/article/details/52039343

HDOJ 同时被 3 个专栏收录

111 篇文章

订阅专栏

二分法-二分思想

16 篇文章

订阅专栏

高精度

6 篇文章

订阅专栏

本文介绍了一种利用浮点数二分法解决特定数学问题的方法，并通过实例代码详细解释了如何设置循环终止条件以确保计算精度。

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

这里写图片描述

这题卡精度，精确到小数点后第四位，所以while（）条件用<1e-5作为限制，不能受整数二分方法的限制，重要的是二分思想，本题只要让r或l直接等于mid即可，因为浮点型除以2后不存在约数是个确定的值，不符合while（）条件就跳出输出mid，简洁明了。
还有其他的二分方法，不过这个理解起来最为简单，我也是借鉴别人的代码综合而来的，却是是受益匪浅。

#include<stdio.h>
#include<math.h>
double judge(double mid) {
      return 8*pow(mid,4.0)+7*pow(mid,3.0)+2*pow(mid,2.0)+3*mid+6;
}
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        double y;
        scanf("%lf",&y);
        if(y<judge(0.0)||y>judge(100.0)) {
            printf("No solution!\n");
            continue;
        }
        double l=0,r=100;
        double mid;
        while(fabs(judge(mid)-y)>1e-5) {
            mid=(l+r)/2;
            if(judge(mid)>y)
                r=mid;
            else if(judge(mid)<y)
                l=mid;
        }
        printf("%.4lf\n",mid);
    }
    return 0;
}