hdu2199

二分查找算法实现

最新推荐文章于 2021-01-14 20:42:38 发布

原创最新推荐文章于 2021-01-14 20:42:38 发布 · 432 阅读

0 ·

CC 4.0 BY-SA版权

二分专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用二分查找算法解决特定数学问题的C++程序。该程序通过精确的二分查找来寻找满足特定多项式方程的根，确保了计算结果的准确性，并针对输入范围进行了有效性检查。

他么的精度！！！！！

#include<stdio.h>
#include<string.h>
#include<cmath>
#include<cstdlib>
#include<set>
#include<queue>
#include<algorithm>
#include<iostream>
using namespace std;
int i,j,k,t;
double n,l,r; 
double binsearch(double l,double r,double n)
{
   if(r-l<1e-8)return r;  
   double mid=(l+r)/2;   
   if(8*mid*mid*mid*mid+7*mid*mid*mid+2*mid*mid+3*mid+6-n<1e-20)return binsearch(mid,r,n);
   else return binsearch(l,mid,n);
}
int main()
{
  scanf("%d",&t);
  while(t--)
  {
     scanf("%lf",&n);
     if(n<6||n>8*100*100*100*100 + 7*100*100*100 + 2*100*100 + 3*100 + 6){printf("No solution!\n");continue;}
     double ans=binsearch(0.0,100.0,n);
     printf("%.4lf\n",ans);
   }
  return 0; 
}