ZOJ 3733 Skycity 数学

题意：有一个塔。共有F+1层，总高度为H（不包括最底层）。每层都是一个圆，从下到上，圆的半径成等差数列。给出最底层和最高层圆的半径。现在要给除最底层之外的所有层的外面铺玻璃墙。要求玻璃墙的形状为正多边形，且该正多边形要与该层对应点的圆相切。玻璃墙的每个面有最少的面积S。求完成上面任务，需要的最少的面积。

思路：首先应该知道，对于给定的圆，和他相切的正多边形的边数越多，正多边形的周长越小。但是因为对每个边长有最小的长度限制，我们可以直接算出来。

          计算的过程是这样的：利用边长的最小限制，我们能求出对应的内角，从而可以找到大于等于该内角度数的边数最小的正多边形。

注意：需要非常注意的一个地方的是，题目中说是把所有的层数覆盖玻璃墙，但是计算可以发现，样例中给出的结果是不包含最底层，或者说，整个塔是F+1层。

代码如下：

#include <cstdio>
#include <cmath>

using namespace std;

const double PI = acos(-1.0);

int main(void)
{
    //freopen("input.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    double R,r,H,F,S;
    while(~scanf("%lf %lf %lf %lf %lf",&R,&r,&H,&F,&S)){
        double D = H / F,d = (R-r) /F;
        double ans = 0.0;
        for(int i = 0; i < F; ++i){
            double rr = r + i * d;
            int n = PI / atan(S / 2.0 / D / rr);
            ans += n * 2.0 * rr * tan(PI / n) * D;
        }
        printf("%.3f\n",ans);
    }
    return 0;
}