题意:有一个塔。共有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;
}