Polygon for the Angle 1096C（圆心角与圆周角）

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <map>
#include <cstring>
using namespace std;
typedef long long ll;
int edge[200];
void init(){
    memset(edge,0,sizeof(edge));
    for(int i=3;i<=360;i++){
        double newang = 180.0/(1.0*i);
        for(int j=1;j <= i-2; j++){
            double k = newang*j*1.0;
            if((int)k != k)
                continue;
            int kk = k;
            if(edge[kk] == 0)
                edge[kk] = i;
        }
    }
}
int main(){
    int t,ang;
    init();
//    for(int i=1;i<=180;i++)
//        printf("%d %d\n",i,edge[i]);
    scanf("%d",&t);
    while(t--){
        scanf("%d",&ang);
        if(edge[ang])
        printf("%d\n",edge[ang]);
        else
        printf("-1\n");
    }
    return 0;
}