微信公众号:路人zhang
网站救助计划

1.为阅读体验,本站无任何广告,也无任何盈利方法,站长一直在用爱发电,现濒临倒闭,希望有能力的同学能帮忙分担服务器成本


2.捐助10元及以上同学,可添加站长微信lurenzhang888,备注捐助网站倒闭后可联系站长领取本站pdf内容


3.若网站能存活下来,后续将会持续更新内容

当前位置: 场景题 > 面试中的智力题 > 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胜。

本站链接:https://www.mianshi.online如需勘误或投稿,请联系微信:lurenzhang888


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