OpenJudge NOI题库 6266:取石子游戏
题目
本题的提示还是够详细了:
假设石子数目为(a,b)且a >= b,如果[a/b] >= 2则先手必胜,如果[a/b]<2,那么先手只有唯一的一种取法.
[a/b]表示a除以b取整后的值.
当x/y<2时,很显然只有一种取法
当x/y>=2时,这时候该走的人(S)总是能赢(如果x=k*y+r,当S为状态为[r,y]的该走的人,且其最后赢家为自己,那么S先走到[r+y,y],O走到[r,y],
原创
2015-11-01 23:08:43 ·
1161 阅读 ·
0 评论