两个人取石头 每次最少1个,最多a个,共有n个
考虑倍数问题
int f = n % (a 1);
我先拿f个,然后之后的每次你取x个,我就取(a 1)-x个,我必赢
例如:
100个球两个人每次最多取五个最少取一个,谁能拿到最后一个就赢,求第一个取的人的必胜方法.
这种题目是考虑倍数的问题。每次最多取5个最少1个,这样的话就考虑每次取6,
100÷6=16余4。
先拿的人拿4个,不论第二个人拿几个,第一个人把他凑成6个,这样永远是第一个人取到最后一个。
两个人取石头 每次最少1个,最多a个,共有n个
考虑倍数问题
int f = n % (a 1);
我先拿f个,然后之后的每次你取x个,我就取(a 1)-x个,我必赢
例如:
100个球两个人每次最多取五个最少取一个,谁能拿到最后一个就赢,求第一个取的人的必胜方法.
这种题目是考虑倍数的问题。每次最多取5个最少1个,这样的话就考虑每次取6,
100÷6=16余4。
先拿的人拿4个,不论第二个人拿几个,第一个人把他凑成6个,这样永远是第一个人取到最后一个。