关注
那个报数其实是先手必败,因为先手不管怎么拿,后手总是拿一个数凑成10,这样后手必胜,先手必败。更一般的情况,n个石子,两个人轮流拿,每次可以拿1-m的石子,那么当n%(m+1)=0时,先手必败,否则先手必胜,这是经典的nim游戏问题了。在这里100%(9+1)=0,后手必胜的策略已经给出了,那么对于n%(1+m)!=0的情况,只要先手拿数把n变成n%(1+m)=0就行了,这时后手必败,即先手必胜。
查看原帖
9 1
相关推荐
孩子我想要offer:发笔试后还没笔试把我挂了,然后邮箱一直让我测评没测,后面不知道干嘛又给我捞起来下轮笔试,做完测评笔试又挂了😅
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
2848次浏览 62人参与
# 找不到实习会影响秋招吗 #
1399273次浏览 13631人参与
# 实习没事做是福还是祸? #
3079次浏览 54人参与
# 考研人,我有话说 #
156473次浏览 1211人参与
# 2025年终总结 #
131779次浏览 2240人参与
# 重来一次,你会对开始求职的自己说 #
767次浏览 19人参与
# 哪些公司笔/面试难度大? #
7032次浏览 32人参与
# 实习简历求拷打 #
22764次浏览 244人参与
# 携程工作体验 #
18862次浏览 66人参与
# 扒一扒那些奇葩实习经历 #
140049次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93624次浏览 1007人参与
# 那些我实习了才知道的事 #
252934次浏览 1784人参与
# 你觉得现在还能进互联网吗? #
29891次浏览 200人参与
# 机械求职避坑tips #
81012次浏览 531人参与
# 第一份工作能做外包吗? #
93961次浏览 599人参与
# 投格力的你,拿到offer了吗? #
154620次浏览 829人参与
# 作业帮求职进展汇总 #
85187次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101208次浏览 416人参与
# 简历当中有水分算不算造假? #
154255次浏览 2250人参与
# 什么样的背景能拿SSP? #
124308次浏览 426人参与