- Polygon for the Angle
- 思路:根 据 几 何 性 质 , 正 多 边 形 所 有 三 个 点组成的 角 都 是最小角的倍数, 然后根据内角公式 可以求出
- 正多边形 最小角为 多边形内角 / (n - 2) 然后 打表发现 180边形最小角为1 最大角 178 所以 只有 179无法组成,
- 然后继续往后打表 发现 360边形 可以 组成 179。所以 打好最大最下角的表 然后每次暴力查询 最小的 多边形即可。
-
#include<bits/stdc++.h> using namespace std; struct node { long double a,b; } d[555]; int n,x,ans; long double c; int main() { for(int i=3; i<=361; i++) { d[i].b=((long double)(i-2)*180)/(long double)i; d[i].a=d[i].b/(long double)(i-2); } scanf("%d",&n); for(int i=1; i<=n; i++) { bool flag=0; scanf("%d",&x); c=x; for(int j=3; j<=361; j++) { for(int k=1;; k++) { if(d[j].a*k>d[j].b)break; if(d[j].a*k==c) { flag=1; ans=j; break; } } if(flag)break; } printf("%d\n",ans); } return 0; }
Polygon for the Angle-几何-性质
最新推荐文章于 2021-05-22 22:33:52 发布