数学题(几何规律)-CodeForces 820B-Mister B and Angle in Polygon

古城微笑少年丶 2022-05-15 22:37 272阅读 0赞

  • 数学题(几何规律)-CodeForces 820B-Mister B and Angle in Polygon

  • 题目链接：B. Mister B and Angle in Polygon

  • 思路：找规律

题目大意是给一个正多边形的边数n和一个角度a，a与正多边形三个顶点所构成的角 \\angle v1v2v3（v2为角顶点）最接近，求v1，v2，v3，答案可能有多个，输出任意一种

70

推算正五边形和正六边形，会发现正多边形由三个顶点构成的角数量一定且角度有等差关系。

选取1作为角顶点，2作为其中边点，移动另一边，这样答案就是 x 1 2，找出x使得条件符合

穷举，x的范围为1~n-2

  • 代码：

    include

    include

    using namespace std;

    int main()
    {

    1. int n;
    2. double angle;
    3. double Child_Angle;
    4. int Pow=0;
    5. cin>>n>>angle;
    6. Child_Angle=180.0/(n*1.0);
    7. double L_angle=-10000000000000.0;
    8. for(int i=1;i<=n-2;i++)
    9. {
    10.     //cout<<L_angle<<endl;
    11.     if(fabs(L_angle-angle)-fabs(Child_Angle*i-angle)>1e-9)
    12.     {
    13.         Pow+=1;
    14.         L_angle=Child_Angle*i;
    15.     }
    16. }
    17. cout<<Pow+2<<" "<<"1 2"<<endl;

    }

发表评论

表情：
评论列表 （有 0 条评论，272人围观）

还没有评论，来说两句吧...

相关阅读