CodeForces 1096C Polygon for the Angle
题意:给一个角度(整数),问你最小的正几边形的三个点可以连出来。
思路:
1.n边形内角和 180*(n-2);
2.正n边形内角 180*(n-2)/n;(即该题n变形最大的角)
3.正n边形三个点最小的角度为180*(n-2)/(n*(n-2))=(180/n);且任意三点的角度是该角度的倍数;
所以从i=3开始枚举判断给出的角度是否为(180/i)的倍数。并且小于180*(i-2)/i;
#...
原创
2019-05-14 21:24:26 ·
179 阅读 ·
0 评论