51nod 40 Bash游戏 博弈,打表
Bash 游戏4题.
题意:有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。
n,k
假如N%(k+1)!=0 先手必胜 因为每次可以把可以把余数变为0 下
因为最多取k个,下一个人无论怎么操作余数都不会为0,先手每次取完都为r==0的状态.经过若干次操作后.石子被先手取完,先手必胜.
#include
using name
原创
2017-12-28 19:30:33 ·
298 阅读 ·
0 评论
关注
分享
扫一扫