lightoj 1072 Calm Down | 二分

来源：互联网发布：mac哪个虚拟机好用编辑：程序博客网时间：2024/05/08 10:37

题意：

给定一个圆的半径、已经小圆的个数。让你求出小圆的半径，使半径尽量大。

思路：

一开始以为是大圆的周长除以小圆的个数，然后得到小圆的直径。后来才发现是自己逗了。

正确的姿势是根据每个小圆所占的弧长计算。

二分小圆的半径，求出每个小圆对应的弧长，看是否符合个数条件。

AC代码：

#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <cmath>#include <algorithm>using namespace std;const int MAXN = 1e5 + 5;const int INF = 0x3f3f3f3f;const double PI = acos(-1);double R, len;int n;bool OK(double mid){        double y = R-mid;        double tmp = asin(mid/y);        int tn = floor(PI/tmp);        return tn >= n? true:false;} int main(){        int T, cas = 0;        cin>>T;        while(T--)        {                cin>>R>>n;                double l = 0, r = R;                //                while(r - l > 1e-7)                {                        double mid = (r+l)/2;                        if(OK(mid))                                l = mid;                        else                                r = mid;                }                printf("Case %d: %.6f\n", ++cas, l);        }        return 0;}

0 0