1096C - Polygon for the Angle-几何-性质

思路:根 据 几 何 性 质 , 正 多 边 形 所 有 三 个 点组成的 角 都 是最小角的倍数, 然后根据内角公式 可以求出 正多边形
最小角为 多边形内角 / (n - 2) 然后 打表发现 180边形最小角为1 最大角 178 所以 只有 179无法组成,
然后继续往后打表 发现 360边形 可以 组成 179。所以 打好最大最下角的表 然后每次暴力查询 最小的 多边形即可。

三点相邻时,角最大,所以便存在最小角

#include<bits/stdc++.h>
using namespace std;
//三点相邻时,角最大
struct node
{
	double a,b;
}v[400];
int main(){

	for(int i = 3; i <= 361 ; i++){
		v[i].a = 1.0 * (i - 2) * 180 / (i * 1.0);
		v[i].b = 1.0 * v[i].a / (i - 2 ) * 1.0;
	}
	int t ;
	cin >> t;

	while(t -- ){
		double n ;
		cin >> n;
		int tmp = 0;
		for(int i = 3; i <= 361; i++){
			for(int k = 1; ; k++){
				if(v[i].b * k > v[i].a) break;
				if(v[i].b*k == n){
tmp = i;
break;
				}

			}
			if(tmp == i) break;
		}
		cout << tmp << endl;
	}
	return 0;
}
上一篇:Python使用Turtle图形函数画图 颜色填充


下一篇:练手WPF(一)——模拟时钟与数据时钟的制作(上)