npucfy
2021-05-17 22:05 西北工业大学 C++
关注
那个报数其实是先手必败，因为先手不管怎么拿，后手总是拿一个数凑成10，这样后手必胜，先手必败。更一般的情况，n个石子，两个人轮流拿，每次可以拿1-m的石子，那么当n%(m+1)=0时，先手必败，否则先手必胜，这是经典的nim游戏问题了。在这里100%(9+1)=0，后手必胜的策略已经给出了，那么对于n%(1+m)!=0的情况，只要先手拿数把n变成n%(1+m)=0就行了，这时后手必败，即先手必胜。
查看原帖
9 1
相关推荐
点赞 评论 收藏
分享
投递大疆等公司10个岗位 10-15 10:23
门头沟学院 Java 
牛可乐的头像真牛：赶紧举报，这公司绝对是诈骗的，等你签约后工作一两个月后根据合同漏洞把你开除，并且要求你赔偿3w培训费，996是为了提前筛选心甘情愿签下合同容易受骗的群体，纯粹面向校招生精心设计的骗局
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 月薪多少能在一线城市生存 #
78825次浏览 531人参与
# 你会为了工作牺牲生活吗？ #
60757次浏览 424人参与
# 百度秋招 #
38058次浏览 334人参与
# 如果再来一次，你还会选择这个工作吗？ #
704831次浏览 5730人参与
# 秋招吐槽大会 #
7371次浏览 86人参与
# offer帮选 #
4347627次浏览 26372人参与
# 技术转行的心路历程 #
72900次浏览 744人参与
# 你找工作想离家近 or 离家远？ #
1430次浏览 32人参与
# 总结:哪家公司最喜欢泡池子 #
151327次浏览 543人参与
# 小米编程考试 #
23152次浏览 145人参与
# 你小时候最想从事什么职业 #
134509次浏览 1991人参与
# 互联网行业现在还值得去吗 #
38266次浏览 282人参与
# 虾皮开奖 #
45453次浏览 213人参与
# 滴滴歧视残疾人HR被开除 #
23773次浏览 86人参与
# 京东工作体验 #
19294次浏览 113人参与
# 26届的你们有几段实习？ #
153170次浏览 1068人参与
# 25届非技术实习投递记录 #
137278次浏览 1001人参与
# 落户对你的求职选择影响有多大 #
30028次浏览 101人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
79719次浏览 611人参与
# 你认为工作的意义是什么 #
210852次浏览 1354人参与
# 大疆求职进展汇总 #
631297次浏览 4262人参与