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

古城微笑少年丶 2022-05-15 22:37 185阅读 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 条评论，185人围观）

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

相关阅读

相关 CodeForces 362B Petya and Staircases

CodeForces 362B Petya and Staircases time limit per test 1 second memory limit per

小咪咪/ 2022年08月22日 15:29/ 0 赞/ 8 阅读

相关 CodeForces 595B Pasha and Phone

CodeForces 595B Pasha and Phone Time Limit:1000MS Memory Limit:262144KB 64bit IO Form

迈不过友情╰/ 2022年08月22日 15:19/ 0 赞/ 10 阅读

相关 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 赞/ 168 阅读

相关 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 赞/ 3 阅读

相关 Codeforce--414B--Mashmokh and ACM

一开始以为是数论的题目，推了半天感觉毫无规律，而且越来越复杂(可能是我智商太低-\_-|||)先把它放到一边去了。而后回来再看还是毫无思路。去看了下别人的提示，竟发现是dp

亦凉/ 2022年08月11日 04:58/ 0 赞/ 6 阅读

相关 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 赞/ 174 阅读

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

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

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

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

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

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

相关 CodeForces 339B Xenia and Ringroad

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

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

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

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

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