little_starfish的博客

原创 巴什博弈

题目描述： 有一堆石子，一共N个石子，两个人轮流拿石子，每次最多取M个，最少取1个。先取完的人获胜。（两人足够聪明） 输入 两个整数 n, m。1 <= n <= 100, 1<= m <= 100。 输出 如果先手不能赢输出 -1 如果享受能赢，则输出任意一种先手能赢的第一次取的石子数 分析 博弈论里的巴什博弈 结论： 若n%(m+1) == 0...