菜鸟笔记
提升您的技术认知

取物必胜策略

两个人取石头 每次最少1个,最多a个,共有n个

考虑倍数问题

int f = n % (a+1);

我先拿f个,然后之后的每次你取x个,我就取(a+1)-x个,我必赢

 

例如:

100个球两个人每次最多取五个最少取一个,谁能拿到最后一个就赢,求第一个取的人的必胜方法.

这种题目是考虑倍数的问题。每次最多取5个最少1个,这样的话就考虑每次取6,

100÷6=16余4。

先拿的人拿4个,不论第二个人拿几个,第一个人把他凑成6个,这样永远是第一个人取到最后一个。