HDU2199

来源:互联网 发布:mac os 磁盘分区 编辑:程序博客网 时间:2024/04/28 10:59
   /*简单二分
注意控制精度
比如精度ex=1e-6的时候第一个案例结果为1.6151
*/
#include<stdio.h>
#include<math.h>
#define ex 1e-8
int main()
{
    int T;
    double st,en,mid,Y;
   scanf("%d",&T);
    while(T--)
  {
    scanf("%lf",&Y);
    if(Y<6 || Y>807020306) { printf("No solution!\n"); continue;}
   st=0;
   en=100;
   while(en-st>ex)
  {
   mid=(st+en)/2;
   double sum=8*mid*mid*mid*mid+7*mid*mid*mid+2*mid*mid+3*mid+6;
   if(Y>sum+ex) st=mid;
   else en=mid;
  }
  printf("%.4lf\n",st);
 }
 return 0;
}