取物必胜策略

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

考虑倍数问题

int f = n % (a+1);

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

 

例如:

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

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

100÷6=16余4。

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