打卡信奥刷题（408）用Scratch图形化工具信奥P9278[普及组/提高] [AGM 2023 资格赛] 另一个游戏

[AGM 2023 资格赛] 另一个游戏

题目描述

Charlie 和 Dan 在 $N$ 堆从左到右从 $1$ 到 $N$ 编号的石子堆上玩游戏。每一堆都有正数个石头。

两人轮流执行操作。Charlie 先手。

每回合，玩家从最左边的非空堆中取出正数个石头，并将它们移到相邻的右边的石头堆中。如果在该玩家的回合中，唯一的非空堆是第 $N$ 堆，该玩家将输掉游戏。

如果双方都以最优策略玩这场游戏，谁会赢得这场游戏?

输入格式

输入的第一行将包含整数 $N(2\le N\le 10^3)$，即堆数。

下一行包含 $N$ 个整数 $v_1,v_2,v_3,...,v_n(1\le v_i\le 10^9)$ 表示每堆石子的数量。

输出格式

输出获得胜利的玩家的名字。

样例 #1

样例输入 #1

3
2 2 2

样例输出 #1

Charlie

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容