hdu 5660 暴力枚举

╰半橙微兮° 2022-08-21 08:51 269阅读 0赞

orz

![Image 1][]

  1. jrMz有两种角，第一种角都是正nn边形的内角，第二种角都是正mm边形的内角。jrMz想选出其中一些，某种角可以选多个或一个都不选，使得选出的所有角的度数之和恰好为360度。
  9. #include <cstdio>
  10. #include <cmath>
  11. #include <cstring>
  12. #include <string>
  13. #include <algorithm>
  14. #include <queue>
  16. using namespace std ; 
  18. int main()
  19. {
  20.     int t , n , m ; 
  21.     scanf("%d",&t);
  22.     while(t--)
  23.     {
  24.         scanf("%d%d",&n,&m) ; 
  25.         double angle1 = 180 * (n-2) / n ;
  26.         double angle2 = 180 * (m-2) / m ; 
  27.         int ans = 0 ; 
  28.         for(int i = 0 ; i <= 360 ; i++)
  29.         {
  30.             for(int j = 0 ; j <= 360 ; j++)
  31.             {
  32.                 if((i*angle1+j*angle2)==360)
  33.                 {
  34.                     ans = 1 ; 
  35.                     break;
  36.                 }
  37.             }
  38.         }
  39.         if(ans==1)puts("Yes");
  40.         else puts("No");
  41.     }
  42.     return  0 ; 
  43. }

[Image 1]:

发表评论

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

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

相关阅读

    相关 ACM.暴力枚举

    \有一类问题可以采用一种盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不符合要求的，保留那些符合要求的，这种方法叫枚举算法

    我就是我我就是我/ 0 赞/ 30 阅读

    相关 507 完美数（暴力枚举）

    1. 问题描述： 对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为 「完美数」。给定一个整数 n， 如果是完美数，返回 true，否则返回 false

    - 日理万妓- 日理万妓/ 0 赞/ 286 阅读

    相关 暴力枚举

    Problem Description 小埋今天出门准备买一堆漫画书回来，书的套餐类型有 3 种，第一种书是单本的，第二种书是两本捆在一起的，第三种是三本书捆在一起的。每

    矫情吗；*矫情吗；*/ 0 赞/ 294 阅读