2022.3.4

选择题略

第一题

签到题，一个晶体会每秒增长，第0秒大小为1。

如果是三角形，则大小依次为：1,3,6,10,15

如果是四边形，则大小依次为：1,4,9,16,25

以此类推。。。

找规律，循环模拟即可。

第二题

给一个自然数n，求出正n边形中有多少个锐角等腰三角形（该三角形的顶点必须在正n边形的顶点上）。

n=3：三角形，整个就是一个锐角等腰三角形。

n=4：正方形，里面没有锐角等腰三角形，全是直角三角形。

n=5：五边形，五个锐角等腰三角形。

n最大为10的7次方

我的思路：奇数边形的边刚好能对一个顶点，而偶数边形不行，因此应该需要分类讨论。然后想了半小时，想不出来，寄，硬混了12%。

感觉是数学题，找不出规律就是寄。

第三题

给一个4×4的扫雷方阵，上面有一些数字，按照扫雷的规则算出方阵中哪些格子必定是雷（用X表示），哪些不是（用O表示）。

输入：

。1 2 1

。。。。

。。。。

。。。。

输出：

O 1 2 1

O X O X

。。。。

。。。。

没有思路，选择暴力dfs，把每个地方填雷，然后判断符不符合要求，但是来不及写了，慌忙之中豪取9%。