hdu 2199又是一道二分答案的题-白红宇

hdu 2199又是一道二分答案的题

阅读量：4514 次

发布时间：2019-06-08

本文共 1160 字，大约阅读时间需要 3 分钟。

这都是今天做的第三道二分答案的题了。。。这题精度控制要求也比较高，我是把eps设成1e-8才过的1e-6都过不了。。。

/* * hdu2199/win.cpp * Created on: 2012-11-2 * Author    : ben */#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              #include 
               
                #include 
                
                 #include 
                 
                  #include 
                  
                   #include 
                   
                    #include 
                    
                     #include 
                     
                      #include 
                      
                       using namespace std;const double eps = 0.00000001;const double LOW = 6 - eps;const double HIGH = 807020306 + eps;inline double getresult(double x) { double xx = x * x; double xxxx = xx * xx; return 8 * xxxx + 7 * x * xx + 2 * xx + 3 * x + 6;}double getans(double y) { double low = 0, high = HIGH, mid; while(high - low > eps) { mid = (low + high) / 2; if(getresult(mid) - y < eps) { low = mid; }else { high = mid; } } return mid;}int main() {#ifndef ONLINE_JUDGE freopen("data.in", "r", stdin);#endif int T; double y; scanf("%d", &T); while(T--) { scanf("%lf", &y); if(y < LOW || y > HIGH) { puts("No solution!"); continue; } double ans = getans(y); printf("%.4f\n", ans); } return 0;}