码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 2289 Cup

时间:2017-09-30 21:02:43      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:turn   pac   target   blog   sync   const   problem   cup   family   

HDU 2289 Cup

思路:二分。

代码:

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
using namespace std;
#define LL long long
#define pb push_back
#define pi 3.141592653589
#define mem(a,b) memset(a,b,sizeof(a))

const double eps=1e-9;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        double r,R,H,V;
        cin>>r>>R>>H>>V;
        double ll=0,rr=H;
        double mid=(ll+rr)/2;
        while(rr-ll>=eps)
        {
            double tr=r+mid*(R-r)/H;
            if((pi*mid)/3*(tr*tr+tr*r+r*r)<V)ll=mid;
            else rr=mid;
            mid=(ll+rr)/2;
        }
        cout<<fixed<<setprecision(6)<<mid<<endl; 
    }
    return 0; 
}  

 

HDU 2289 Cup

标签:turn   pac   target   blog   sync   const   problem   cup   family   

原文地址:http://www.cnblogs.com/widsom/p/7615985.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!