http://codeforces.com/contest/1096/problem/C
题意 给你一个角度 问正几边形的的三个点可以画出来
思路 可以把正边形放在圆上 连接圆心,把360分成N分,对应的圆周角为圆心角的一半,注意至少为三变形,并且只能选n-2分
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a;
int t,i,j;
scanf("%d",&t);
while(t--)
{
scanf("%d",&a);
int ans = 0;
for(i=3;i<=360;i++)
{
for(j=1;j<i-1;j++)
{
if(180*j%i ==0&&180*j/i == a)
{
ans = i;
break;
}
}
if(ans) break;
}
printf("%d\n",ans);
}
return 0;
}