扫码关注微信公众号

回复“面试手册”,获取本站PDF版

回复“简历”,获取高质量简历模板

回复“加群”,加入程序员交流群

回复“电子书”,获取程序员类电子书

当前位置: 场景题 > 面试中的智力题 > 22.一共有N颗石子,每次最多取M颗最少取1颗,A,B轮流取(A先),谁最后拿完石子谁就获胜,请问最后谁会获胜?

这种没有具体的数字就要分类讨论下了

假设M>=N,那么A一次就把石子拿完了,A胜

假设M<N,如果N可以被(M+1)整除时,A失败,如果N不可以被(M+1)整除时,A胜

具体分析:如果N可以被(M+1)整除时,无论A怎么拿,B都会保持拿完后石子的数量为(M+1)的倍数,到最后只能M+1个,A无论怎么拿,B都会在下一次把石子拿完。如果N不可以被(M+1)整除时,A可以保证自己拿完剩下的石子数量一定是(M+1)的倍数,同理,A胜。


点击面试手册,获取本站面试手册PDF完整版