设为首页 加入收藏

TOP

hdu 2289 Cup (二分法)
2014-11-23 20:16:32 来源: 作者: 【 】 浏览:15
Tags:hdu 2289 Cup 二分

二分法解题。
这个题很恶心。。。一开始测试样例都不能过,这个π一开始取3.1415926结果是99.999026,改为3.1414927,结果是99.999023。。我就发现这个π对结果影响很大,这个题对π的精度要求也比较高。。。然后我的π就改为3.1415926536。。。
一开始判断跳出二分的条件是结果差值小于0.000000001,发现超时,改为0.01后还是超时。。。无语了。。。然后仔细想想,题目要求结果只要保留小数点6位,所以我就改了判断跳出循
环的条件,改为二分后的结果和前一次的结果差值不大于0.000001就行了。。。。


AC代码:

#include
#include

#define pai 3.1415926536

using namespace std;

int main()
{
    int t;
    double r,R,h,v,vol,nowh,left,right,nowr,lasth;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf%lf%lf%lf",&r,&R,&h,&v);
        lasth = left = 0.0;
        right = h;
        while(1)
        {
            nowh = (left+right)/2;
            if(lasthv)
            {
                right = nowh;
            }
            else
            {
                left = nowh;
            }
            lasth = nowh;   //记录上次的值
        }
        printf("%.6lf\n",nowh);
    }

    return 0;
}

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU 4430 Yukari's Birthday .. 下一篇hdu4435 charge-station

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·微服务 Spring Boot (2025-12-26 18:20:10)
·如何调整 Redis 内存 (2025-12-26 18:20:07)
·MySQL 数据类型:从 (2025-12-26 18:20:03)
·Linux Shell脚本教程 (2025-12-26 17:51:10)
·Qt教程,Qt5编程入门 (2025-12-26 17:51:07)