HBC25256kiki算数张老师的游戏题解

庄子墨 算法基础篇 79 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
在空闲时间,张老师习惯性地和菜哭武玩起了取石子游戏,这次的游戏规则有些不同,在他们面前有n堆石子,其中,第i堆石子的个数为a[i],现在制定规则如下:。例如,只有一堆石子,个数为6,张老师首先可以取走的石子个数为1,2或者3个,现在给定n堆石子每一堆的石子数,张老师希望你帮他确定在双方最优策略下他能否赢得游戏。

    在空闲时间,张老师习惯性地和菜哭武玩起了取石子游戏,这次的游戏规则有些不同,在他们面前有n堆石子,其中,第i堆石子的个数为a[i],现在制定规则如下:     从张老师开始,两个人轮流取石子,每次可以从任意一堆中取走x个石子,其中x必须严格小于这堆石子的总数并且能够被这堆石子的个数整除,谁先无法继续取走石子就算失败!     例如,只有一堆石子,个数为6,张老师首先可以取走的石子个数为1,2或者3个。     现在给定n堆石子每一堆的石子数,张老师希望你帮他确定在双方最优策略下他能否赢得游戏。

HBC25256kiki算数张老师的游戏题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC25256kiki算数张老师的游戏题解