那个报数其实是先手必败,因为先手不管怎么拿,后手总是拿一个数凑成10,这样后手必胜,先手必败。更一般的情况,n个石子,两个人轮流拿,每次可以拿1-m的石子,那么当n%(m+1)=0时,先手必败,否则先手必胜,这是经典的nim游戏问题了。在这里100%(9+1)=0,后手必胜的策略已经给出了,那么对于n%(1+m)!=0的情况,只要先手拿数把n变成n%(1+m)=0就行了,这时后手必败,即先手必胜。
9 1

相关推荐

12-19 22:04
武汉大学 Java
点赞 评论 收藏
分享
10-28 10:48
已编辑
门头沟学院 Java
孩子我想要offer:发笔试后还没笔试把我挂了,然后邮箱一直让我测评没测,后面不知道干嘛又给我捞起来下轮笔试,做完测评笔试又挂了😅
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务