任意一个正凸变形的外角和一定为360度,所以正n边形的一个最大角为(180-360/n);最小角(即把最大角平分)为(180-360/n)/(n-2),正360边形的最小角为0.5度,最大角为179度。所以我们到从3到360一定能找到这个正多边形。我们只需要判断这个角是不是最小角的整数倍,并且不大于最大角。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int ang;
scanf("%d",&ang);
for(int i=3;i<=360;i++)
{
double maxx=180.0-360.0/i;
double minn=maxx/(i-2);
int temp=ang/minn;
if(temp*minn==ang&&ang<=maxx)
{
printf("%d\n",i);
break;
}
}
}
return 0;
}