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

相关推荐

03-26 13:44
南华大学 Java
在看面经的花生米很野蛮:这种情况下你当然要回答,你也是吗!!!!我超喜欢他的XXXXX
点赞 评论 收藏
分享
野猪不是猪🐗:现在的环境就是这样,供远大于求。 以前卡学历,现在最高学历不够卡了,还要卡第一学历。 还是不够筛,于是还要求得有实习、不能有gap等等... 可能这个岗位总共就一个hc,筛到最后还是有十几个人满足这些要求。他们都非常优秀,各方面都很棒。 那没办法了,看那个顺眼选哪个呗。 很残酷,也很现实
点赞 评论 收藏
分享
牛客网
牛客企业服务