两个人取石头 每次最少1个,最多a个,共有n个
考虑倍数问题
int f = n % (a+1);
我先拿f个,然后之后的每次你取x个,我就取(a+1)-x个,我必赢
例如:
100个球两个人每次最多取五个最少取一个,谁能拿到最后一个就赢,求第一个取的人的必胜方法.
这种题目是考虑倍数的问题。每次最多取5个最少1个,这样的话就考虑每次取6,
100÷6=16余4。
先拿的人拿4个,不论第二个人拿几个,第一个人把他凑成6个,这样永远是第一个人取到最后一个。
版权声明:本文为ailaojie原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。