搬山游戏的算法题

aha~

walain 发表于 9-9-2014 04:55 PM
  u& l4 T& o7 Y, V7 V0 C3 X! y每次搬到剩下的山有正好m（k+1）+1 座，就可以保证对手搬最后一座。

. X. a! Y: Q8 ~! y, X好思路~完全固定思维了。。。

pyemma

经典的博弈问题，每次搬山都保证下一次的数目为m*(k+1)就好了，这样不论计算机怎么搬，你都处于胜态

qq616590927

数量为（k+1）的倍数时，后手胜，其余都为先手胜。