Responsive image

问题 A: 欧拉公式

问题 A: 欧拉公式

时间限制: 1 Sec  内存限制: 128 MB
提交: 71  解决: 26
[提交][状态][讨论版][命题人:]

题目描述

多面体欧拉定理是指对于简单多面体，其各维对象数总满足一定的数学关系，在三维空间中多面体欧拉定理可表示为：
“顶点数-棱长数+表面数=2”。
正多面体，是指多面体的各个面都是全等的正多边形，并且各个多面角都是全等的多面角。

输入描述

一个正整数n表示有几组数据接下来n行输入正整数a；

输出描述

如果存在正a面体输出组成该正a面体的面是几边形
如果不存在输出“NO”
每个输出占一行

样例输入

3
4
5
6

样例输出

3
NO
4

提示

可以通过欧拉公式加角度大小推理


数据大小没有说哦



当用三角形时,3个面围成一个顶多



设面为a



a+3/3*a=a*3/2+2



解的a=4




当用三角形时,4个面围成一个顶多



设面为a



a+3/4*a=a*3/2+2



解的a=8



.....



当用四边形时....



当用五边形时...



当用六边形时,两个构不成点,三个又变成了面,



......










[提交][状态]
ACM算法攻关部