Polygon for the Angle-几何-性质

• Polygon for the Angle
• 思路：根 据 几 何 性 质 ， 正 多 边 形 所 有 三 个 点组成的 角 都 是最小角的倍数， 然后根据内角公式 可以求出 
• 正多边形 最小角为   多边形内角 / （n - 2）   然后 打表发现 180边形最小角为1  最大角 178  所以 只有 179无法组成，
• 然后继续往后打表 发现 360边形 可以 组成 179。所以 打好最大最下角的表 然后每次暴力查询  最小的 多边形即可。

• #include<bits/stdc++.h>
  using namespace std;
  struct node
  {
      long double a,b;
  } d[555];
  int n,x,ans;
  long double c;
  int main()
  {
      for(int i=3; i<=361; i++)
      {
          d[i].b=((long double)(i-2)*180)/(long double)i;
          d[i].a=d[i].b/(long double)(i-2);
      }
      scanf("%d",&n);
      for(int i=1; i<=n; i++)
      {
          bool flag=0;
          scanf("%d",&x);
          c=x;
          for(int j=3; j<=361; j++)
          {
              for(int k=1;; k++)
              {
                  if(d[j].a*k>d[j].b)break;
                  if(d[j].a*k==c)
                  {
                      flag=1;
                      ans=j;
                      break;
                  }
              }
              if(flag)break;
          }
          printf("%d\n",ans);
      }
      return 0;
  }