【杭电2199】Can you solve this equation?

待我称王封你为后i 2022-09-24 05:29 125阅读 0赞

![这里写图片描述][20160726202626327]

这题卡精度，精确到小数点后第四位，所以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;
    }

[http://acm.hdu.edu.cn/showproblem.php?pid=2199][http_acm.hdu.edu.cn_showproblem.php_pid_2199]

[20160726202626327]: /images/20220719/99b8c9c5b4444bb98228c5122dde0960.png
[http_acm.hdu.edu.cn_showproblem.php_pid_2199]: http://acm.hdu.edu.cn/showproblem.php?pid=2199

发表评论取消回复

表情：

评论列表（有 0 条评论，125人围观）

还没有评论，来说两句吧...

相关阅读

相关【杭电2141】Can you find it?

![这里写图片描述][20160726203553997] ![这里写图片描述][20160726203601893] 我首先想到的是三重循环—-超时，后来想前两个数组双

系统管理员/ 2022年09月24日 05:29/ 0 赞/ 153 阅读

相关【杭电2199】Can you solve this equation?

![这里写图片描述][20160726202626327] 这题卡精度，精确到小数点后第四位，所以while（）条件用<1e-5作为限制，不能受整数二分方法的限制，重要的是二

待我称王封你为后i/ 2022年09月24日 05:29/ 0 赞/ 126 阅读

相关杭电1061

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

布满荆棘的人生/ 2022年09月17日 05:27/ 0 赞/ 231 阅读

相关 A - Solve equation——进制转换运算

Think: 1进制转换运算可思考转换为基底表示，类似于时间转换中将h,m转换为s表示一样，然后进行基底之间的运算 [vjudge题目链接][vjudge] 以下为Ac

系统管理员/ 2022年06月16日 02:14/ 0 赞/ 127 阅读

相关 HDU 2266 How Many Equations Can You Find （技巧性dfs）

How Many Equations Can You Find Problem Description Now give you an string whic

「爱情、让人受尽委屈。」/ 2022年06月13日 07:50/ 0 赞/ 118 阅读

相关杭电1039

Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

一时失言乱红尘/ 2022年06月05日 12:48/ 0 赞/ 228 阅读

相关杭电1026

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

快来打我*/ 2022年06月04日 05:53/ 0 赞/ 251 阅读

相关 HDU 2011 How Many Equations Can You Find ——————DFS

How Many Equations Can You Find Time Limit: 2000/1000 MS (Java/Others) Memory Limit:

旧城等待，/ 2022年05月14日 11:22/ 0 赞/ 117 阅读

相关杭电2078

说实话，此题是一道有严重bug的问题，对于xhd没晚能复习的科目数m根本就没用上！！！哎不管那么些了，反正ac了！呵呵！此题这样想xhd得复习效率是前一课程和后一课程复习效率差

╰+攻爆jí腚メ/ 2021年12月01日 22:38/ 0 赞/ 307 阅读

相关 UVa 10642 - Can You Solve It?

题目：二维平面上的整数点。用路径链接起来（0，0）->（1。0）->（0。1）->（2，0）->.. 给你两点坐标。求两点间步长（在路径上的距离）。

偏执的太偏执、/ 2021年09月17日 12:38/ 0 赞/ 253 阅读