题解 3224: 蓝桥杯2024年第十五届省赛真题-砍柴

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

考虑质数与非质数两种情况即可

摘要:只能切下质数长度的木段,且1和0直接判断先手的人输,不妨直接设置一个数组a[100010]来表示结果,1.输入n,若n为质数,a[n]=1;2.若n不是质数,我们就需要考虑比n小的质数,如果有……