Feihao的博客

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

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