UVALive 6618 Skycity（数学）

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

#include 
#include 
#include 
#include 
#include 
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;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！