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;
}