jrMz and angles

最新推荐文章于 2016-12-20 16:21:01 发布

原创最新推荐文章于 2016-12-20 16:21:01 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#解题报告 #Best coder第一练

Best coder 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个关于几何角度的算法问题，通过使用C++编程语言实现，解决了如何判断两个多边形的角度组合是否能构成360度的问题。该程序通过双重循环遍历的方式寻找可能的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=686&pid=1001

简单的数学题

#include <iostream>
#include<cstdio>
using namespace std;

int main()
{
    int T;
    int flag;
    int a, b;
    ///cin >> T;
    scanf("%d", &T);
    while(T--)
    {
        flag = 1;
        ///cin >> a >> b;
        scanf("%d %d", &a, &b);
        float a1 = 180 - 360/a;
        float b1 = 180 - 360/b;
        for(int i=0; i<=100; i++)
        {
            for(int j=0; j<=100; j++)
            {
                if(a1*i + b1*j == 360)
                {

                    flag = 0;
                    break;
                }
            }
            if(flag == 0)
                break;
        }
        if(flag == 0)
            printf("Yes\n");
        else
            printf("No\n");

    }
    return 0;
}