标签:tmp Angle Polygon int 边形 最小 break 1096C 179
思路:根 据 几 何 性 质 , 正 多 边 形 所 有 三 个 点组成的 角 都 是最小角的倍数, 然后根据内角公式 可以求出 正多边形
最小角为 多边形内角 / (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;
}
标签:tmp,Angle,Polygon,int,边形,最小,break,1096C,179 来源: https://blog.csdn.net/gtgym321/article/details/90451728
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。