2020年2月6日

464我能赢吗

摘要: 题目:在 "100 game" 这个游戏中,两名玩家轮流选择从 1 到 10 的任意整数,累计整数和,先使得累计整数和达到 100 的玩家,即为胜者。如果我们将游戏规则改为 “玩家不能重复使用整数” 呢?例如,两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数(不放回),直到累计整数和 >= 阅读全文

posted @ 2020-02-06 11:55 吃我一枪 阅读(230) 评论(0) 推荐(0) 编辑

486预测赢家

摘要: 题目:给定一个表示分数的非负整数数组。 玩家1从数组任意一端拿取一个分数,随后玩家2继续从剩余数组任意一端拿取分数,然后玩家1拿,……。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组,预测玩家1是否会成为赢 阅读全文

posted @ 2020-02-06 10:37 吃我一枪 阅读(177) 评论(0) 推荐(0) 编辑

877石子游戏

摘要: 题目:亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止,此时手中 阅读全文

posted @ 2020-02-06 10:05 吃我一枪 阅读(215) 评论(0) 推荐(0) 编辑

导航