Feihao的博客

原创 【趣题】几堆石子轮流捡，谁捡到最后的石子算输的游戏

一 题目描述 有三堆石子，分别为7,5,3个每堆，两个人轮流进行如下操作： 选择一堆（石子数不为0）； 从这堆石子中取走至少一个，至多全部的石子； 直到有人拿走最后一颗石子，该人算输。 二 思路 当时直觉上这样的题目先手必胜概率很大，但今天才有机会用代码写了一下。 1. 这种棋子数量不多的情况下，完全可以采用暴力求解的手段。 2. 如果基于目前局势，能够导致对手必输...