HDU 2199 二分查找

最新推荐文章于 2021-04-07 19:44:19 发布

w1113199140

最新推荐文章于 2021-04-07 19:44:19 发布

阅读量394

点赞数

CC 4.0 BY-SA版权

分类专栏：编程

本文链接：https://blog.youkuaiyun.com/w1113199140/article/details/46851769

编程专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用二分法求解特定形式四次方程的近似根的方法。该方法通过不断缩小搜索范围直到达到所需精度，适用于方程形式为8*m^4 + 7*m^3 + 2*m^2 + 3*m + 6 = n的情况。

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

#include<iostream>
#include<cstdio>
#include<cstring>
double m;
void sou(double n)
{
double hight=100.0,low=0.0,x;
while(hight-low>1e-6) //坑，样例能过WA,样例不过AC,HDU问题题
{
m=(hight+low)/2;
x=8*m*m*m*m + 7*m*m*m + 2*m*m + 3*m + 6;
if( x== n)
return ;
if(x>n)
hight=m-(1e-7); //可以到0和100
if(x<n)
low=m+(1e-7);
}
}
int main()
{
double n;
int t;
scanf("%d",&t);
while(t--)
{
scanf("%lf",&n);
if(n<6||n>807020306)
printf("No solution!\n"); //单调递增
else
{
sou(n);
printf("%.4lf\n",m);
}
}
return 0;
}