UVALive 6618 Skycity（数学）

思路：一开始写二分边数一直WA到无法自理...对于给定的圆，和他相切的正多边形的边数越多，正多边形的周长越小。但是因为对每个边长有最小的长度限制，我们可以直接算出来。利用边长的最小限制，我们能求出对应的内角，从而可以找到大于等于该内角度数的边数最小的正多边形。（摘自网上）

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
double R , r , H , F , S;
const double pi = acos(-1.0);

int main()
{
while (scanf("%lf%lf%lf%lf%lf",&R , &r , &H , &F , &S)!=EOF)
{
double ans = 0;
double height = 1.0*H/F;
double d = (R-r)/F;
for(int i = 0;i<(int)F;i++)
{
double dr = r+i*d;
int bianshu = pi/atan(S/2.0/height/dr);
ans+=bianshu*2.0*dr*tan(pi/bianshu)*height;
}
printf("%.3lf\n",ans);
}
return 0;
}