C. Polygon for the Angle 几何数学

C. Polygon for the Angle 几何数学

题意

给出一个度数 ，问可以实现的最小的n的n边形是多少

思路

由n边形的外角和是180度直接就可以算出最小的角是多少 如果给出的度数是其最小角的倍数并且在这个n边形最大度数之内，那么就可以得到了 直接从小到大枚举n边形即可

#include<bits/stdc++.h>
using namespace std;
const int maxn = 3e5+5;
typedef long long ll;
#define F first
#define S second
#define pb push_back
#define pii pair<int ,int >
#define mkp make_pair
#define int double
const int inf=0x3f3f3f3f;
int32_t main(){
	int t,ang;
	int ok=0;
	scanf("%lf",&t);
	while(t--){
		ok=0;
		scanf("%lf",&ang);
		int k;
		for(int i=3;i<=1000000;i++){
		  k=ang/((180-360/i)/(i-2));
		  if(ang<=180-360/i&&k==int32_t(k))
			{
				ok=1;
				cout<<i<<endl;
				break;
			}
		}
		if(!ok)
		cout<<-1<<endl;
	}
	return 0;
}