C++编程, 取石子游戏. 一堆石21个石子. 玩家1跟玩家2轮流取1-4的石子. 取走最后一个石子的玩家胜出.

2025-05-12 19:28:38
推荐回答(1个)
回答(1):

第一个取石子的人一定会取胜,请参考以下策略:

  1. 第一个人取1颗石子;

  2. 第二个人取x(1<=x<=4)颗石子;

  3. 第一个人取(5-x)颗石子,即始终保证他所取的石子数与第二个人刚才取的石子数,相加为5;

  4. 重复步骤2,3直至石子取完,第一个人始终将获得最后一颗石子。