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

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

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

--------------------

*  ## 题目链接：[B. Mister B and Angle in Polygon][] ##
 *  ## 思路：找规律 ##

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

![70][]

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

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

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

*  ## 代码： ##

#include<iostream>
    #include<cmath>
    using namespace std;
    
    int main()
    {
        int n;
        double angle;
        double Child_Angle;
        int Pow=0;
        cin>>n>>angle;
        Child_Angle=180.0/(n*1.0);
        double L_angle=-10000000000000.0;
        for(int i=1;i<=n-2;i++)
        {
            //cout<<L_angle<<endl;
            if(fabs(L_angle-angle)-fabs(Child_Angle*i-angle)>1e-9)
            {
                Pow+=1;
                L_angle=Child_Angle*i;
            }
        }
        cout<<Pow+2<<" "<<"1 2"<<endl;
    }

[B. Mister B and Angle in Polygon]: http://codeforces.com/problemset/problem/820/B
[angle v1v2v3]: https://private.codecogs.com/gif.latex?%5Cangle%20v1v2v3
[70]: /images/20220516/cd823044d4194c13876e1a117cfbcf7c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，196人围观）

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

相关阅读

相关 CodeForces 552B-Vanya and Books

B. Vanya and Books time limit per test 1 second memory limit per test 256 megabytes

傷城~/ 2022年08月21日 06:49/ 0 赞/ 187 阅读

相关 CodeForces 367A-Sereja and Algorithm【规律】

A. Sereja and Algorithm time limit per test 1 second memory limit per test 256 megab

我不是女神ヾ/ 2022年08月21日 04:28/ 0 赞/ 24 阅读

相关 codeforces B. Mishka and trip

B. Mishka and trip time limit per test 1 second memory limit per test 256 megabytes

淩亂°似流年/ 2022年07月18日 18:27/ 0 赞/ 84 阅读

相关 Codeforces Round #432 (Div. 2） B. Arpa and an exam about geometry（数学水题）

B. Arpa and an exam about geometry time limit per test 2 seconds memory limit per tes

野性酷女/ 2022年06月09日 11:24/ 0 赞/ 193 阅读

相关 codeforces 167C Wizards and Numbers(找规律，博弈)

C. Wizards and Numbers time limit per test 2 seconds memory limit per test 256 megab

怼烎@/ 2022年06月05日 00:50/ 0 赞/ 207 阅读

相关（简单贪心）CodeForces 994B-Knights of a Polygonal Table

（简单贪心）CodeForces 994B-Knights of a Polygonal Table -------------------- 题

朴灿烈づ我的快乐病毒、/ 2022年05月16日 03:27/ 0 赞/ 135 阅读

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

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

古城微笑少年丶/ 2022年05月15日 22:37/ 0 赞/ 197 阅读

相关数学题(加速度)CodeForces 820A-Mister B and Book Reading

CodeForces 820A-Mister B and Book Reading -------------------- 题目链接：[A. Miste

傷城~/ 2022年05月15日 22:23/ 0 赞/ 164 阅读

相关 CodeForces 339B Xenia and Ringroad

题目衔接：[http://codeforces.com/problemset/problem/339/B][http_codeforces.com_problemset_pro

秒速五厘米/ 2022年02月22日 15:50/ 0 赞/ 178 阅读

相关数学 Codeforces Round #308 (Div. 2) B. Vanya and Books

[题目传送门][Link 1] 1 / 2 水题：求总数字个数，开long long竟然莫名其妙WA了几次，也没改啥又对了:) 3 /

今天药忘吃喽~/ 2022年01月09日 06:07/ 0 赞/ 238 阅读