hdu 4798

最新推荐文章于 2017-09-13 13:24:09 发布

liuyeming1997

最新推荐文章于 2017-09-13 13:24:09 发布

阅读量238

点赞数

分类专栏： 2017summer

本文链接：https://blog.csdn.net/liuyeming1997/article/details/73801560

版权

2017summer 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题解：注意这道题肯定是s最小的情况下，总面积最优，所以我们先求出一层（半径r）的玻璃个数 n = pi / atan(S / 2 / h / r); 。注意n可能不是整除，所以n是偏小的。此时用2 * r * n * tan(pi / n);来补齐长度就行。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <map>
#include <cmath>
using namespace std;
double R,L,H, F, S;
double pi = acos(-1);
double cal(double r, double h)
{
    int n = pi / atan(S / 2 / h / r);
    return 2 * r * n * tan(pi / n);
}
int main()
{
    //freopen("1.txt", "r", stdin);
    while(~scanf("%lf %lf %lf %lf %lf", &R, &L, &H, &F, &S))
    {
        double h = H / F;
        //cout << pi <<endl;
        double len = (R - L) / F;
        double ans = 0.0;
        //cout << F <<endl;
        for(int i = 0; i < F; i ++)
        {
            ans += cal(L + i * len, h) * h;
            //cout << ans <<endl;

        } 
        printf("%.3lf\n", ans);
    }

}