【HDU 5660】【水题】jrMz and angles

来源:互联网 发布:自动缝包机 知乎 编辑:程序博客网 时间:2024/05/19 06:39
题意:
jrMz有两种角,第一种角都是正nn边形的内角,第二种角都是正mm边形的内角。jrMz想选出其中一些,某种角可以选多个或一个都不选,使得选出的所有角的度数之和恰好为360度。jrMz想知道这是否可能实现。
昨晚打比赛遇到的,水,不到五分钟就a了。剩下的题目明天再来,好吧,作为渣渣没资格说题目水,每次HACK的时候我都在宵夜,宵夜误事啊,只不过这次排名升了好开心。
#include "stdio.h"int main(int argc, char const *argv[]){    int t,flag;    int a,b;    double j1,j2;    scanf("%d",&t);    while(t--)    {        int i,j;        flag=0;        scanf("%d %d",&a,&b);        j1=180.0*(a-2)/a;        j2=180.0*(b-2)/b;        for (i = 0; i<=105; ++i)            for (j = 0; j<=105; ++j)            {                if((i*j1+j*j2)==360)                {                    flag=1;                    break;                }            }        if(flag)            printf("Yes\n");        else            printf("No\n");    }    return 0;}

0 0
原创粉丝点击