HDU 2199 (二分法)

主要思想就是两端逼近,最后得到结果,0MS

复制代码
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>

using namespace std;

const double ep = 1e-6;

double deal(double n)
{
          return 8*pow(n,4) + 7*pow(n,3) + 2*pow(n,2) + 3*n + 6;

}

int main()
{
    int t,i;
    double y;
    scanf("%d",&t);
    while (t--)
    {
        scanf("%lf",&y);
        double lo = 0,hi = 100;
        if(y<deal(0) || y>deal(100))
        {
                              printf("No solution!\n");
                              continue;
        }
        else
        {
                  double mid;
                  while(hi-lo>ep)
                  {
                            mid = (lo+hi)/2;
                            if(deal(mid)>y)
                            {
                                      hi = mid;
                                        }
                                        else
                                        {
                                                  lo = mid;
                                        }
                              }
                              printf("%.4lf\n",hi);
                    }

    }
    return 0;
}
复制代码

 

posted @   qlky  阅读(167)  评论(0编辑  收藏  举报
编辑推荐:
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)
· 程序员常用高效实用工具推荐,办公效率提升利器!
点击右上角即可分享
微信分享提示