题目信息

题目类型
省赛
题目年份
2025
题目题型
编程题
关 键 词
环形取硬币游戏

题目题干

题目名称: 环形取硬币游戏

题目描述:93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Jerry和Tom在一个由 $n$ 个盒子围成的环形排列中玩游戏。每个盒子 $i$ 装有 $a_i$ 枚硬币。游戏规则如下:93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  1. 轮流取硬币: Jerry先手,从 $1$ 号盒子开始取至少 $1$ 枚硬币。93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  2. 取硬币限制:93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

    • 如果前一个玩家取了 $i$ 号盒子的硬币,当前玩家必须从 $i+1$ 号盒子取硬币。93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

    • 如果前一个玩家取了 $n$ 号盒子的硬币,当前玩家必须从 $1$ 号盒子取硬币。93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  3. 失败条件: 如果轮到某位玩家时,其必须取的盒子中没有硬币,则该玩家失败。93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

假设双方都采取最优策略,判断谁会获胜。93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  1. 第一行输入整数 $T$ ($1 \leq T \leq 100$),表示测试数据组数。93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  2. 每组数据包含两行:93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

    • 第一行: 整数 $n$ ($1 \leq n \leq 1000$),表示盒子数量。93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

    • 第二行: $n$ 个整数 $a_i$ ($1 \leq a_i \leq 10^9$),表示每个盒子的硬币数量。93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出 $T$ 行,每行为 $\text{"Jerry"}$ 或 $\text{"Tom"}$,表示每组数据的获胜者。93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例1:93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  •  
  •  
  •  
  •  
  •  
2110230 50

输出样例:93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  •  
  •  
JerryTom

 93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

示例解释:93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  • 第一组数据 ($n=1$, $a_1=10$):93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
    Jerry取完 $10$ 枚硬币,Tom无法取,Jerry获胜。93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  • 第二组数据 ($n=2$, $a_1=30$, $a_2=50$):93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
    Jerry和Tom轮流取硬币,最终Tom获胜 (具体策略需进一步分析)。93d100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

题目名称: 魔术扑克牌排列 题目描述: 魔术师大卫将 $n$ 张红色扑克牌和 $n$ 张蓝色扑克牌混合洗牌后叠放在桌子上。嘉宾从最上面开始连续拿取任意数量的牌 (至少 $1$ 张,最多 $2n$ 张)
题目名称: 环形取硬币游戏 题目描述: Jerry和Tom在一个由 $n$ 个盒子围成的环形排列中玩游戏。每个盒子 $i$ 装有 $a_i$ 枚硬币。游戏规则如下: 轮流取硬币: Jerry先手,从
题目名称: 矩阵圈层交错旋转 题目描述: 给定一个 $n \times n$ 的二维整数矩阵,需要对矩阵的每一“圈层”进行交错旋转 (顺时针和逆时针交替)。具体规则如下: 圈层定义: 从最外层开始向
题目名称: 平衡奇偶位置的字符交换 题目描述: 给定一个仅由字符 'A' 和 'B' 组成的字符串 $s$。每次操作可以交换两个相邻的字符。要求通过最少的交换次
题目名称: 庆典队列 题目描述: 有 $n$ 名志愿者参加了一场庆典活动,需要将他们排成一个矩形队列。队列必须满足以下条件: 共有 $A$ 行 ($A$ 是输入给定的行数); 每一行的志愿者人数必
题目名称: 茶具套装组合 题目描述: 佳佳在一家茶具商店工作,需要根据客户订单计算最多能组成的完整茶具套装数量。一套完整的茶具套装包含以下组件: $1$ 个茶壶 $1$ 个茶碗 $1$ 个茶漏
第五题 题目: 关于C++中的new和delete关键字,以下说法错误的是 (  ) 。 选项: A使用new int[10]分配的数组内存必须使用delete[]释放  Bint *p = new
第三题 题目: 运行语句 cout << (char)('F' + 4); 的结果是 ( ) 。 A.I B. j C. K D. J
第四题 题目: 下列选项中,优先级最高的是 ( ) 。 选项: A. + B. - C. * D. =
第二题 题目: 运行以下程序,输出的结果是 (C ) 。

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢