华为OD机试 - 石头剪刀布游戏（Java 2024 D卷 200分）

在这里插入图片描述

华为OD机试 2024D卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（D卷+C卷+A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

石头剪刀布游戏有 3 种出拳形状：石头、剪刀、布。分别用字母 A , B , C 表示。

游戏规则:

出拳形状之间的胜负规则如下： A > B；B > C；C > A；">"左边一个字母，表示相对优势形状。右边一个字母，表示相对劣势形状。
当本场次中有且仅有一种出拳形状优于其它出拳形状，则该形状的玩家是胜利者。否则认为是平局。
当发生平局，没有赢家。有多个胜利者时，同为赢家。

例如 1：三个玩家出拳分别是A, B, C ，由于出现三方优势循环(即没有任何一方优于其它出拳者)，判断为平局。

例如 2：三个玩家，出拳分别是 A, B ，出拳 A 的获胜。

例如 3：三个玩家，出拳全部是 A ，判为平局。

二、输入描述

在一场游戏中，每个玩家的信息为一行。玩家数量不超过 1000 。每个玩家信息有 2 个字段，用空格隔开：

玩家 ID：一个仅由英文字母和数字组成的字符串
出拳形状：以英文大写字母表示, A 、B 、C 形状。

例如：

abc1 A
xyz B

解释：玩家 abc1 出拳为石头( A )。玩家 xyz 出拳为剪刀( B )

三、输出描述

输出为赢家的玩家 ID 列表(一个或多个)，每个 ID 一行，按字符串升序排列。如果没有赢家，输出为"NULL"字符串。

例如：abc1

1、输入

abc1 A
xyz B

2、输出

abc1

3、说明

A 比 B 有优势，abc1 胜出

四、解题思路

要判断石头剪刀布游戏的赢家，首先需要理解游戏的规则。根据描述，玩家出拳有三种形状，分别用字母 A（石头）、B（剪刀）、C（布）表示。游戏规则是：

A > B（石头胜剪刀）
B > C（剪刀胜布）
C > A（布胜石头）

如果某种形状相对于其他形状有唯一的胜利者，则该形状的玩家获胜；否则为平局。

解决步骤

读取输入：
- 读取每个玩家的信息，包括玩家ID和出拳形状。
统计出拳形状：
- 统计每种出拳形状的玩家数量及其玩家ID。
判断胜利者：
- 根据出拳形状数量判断是否存在唯一的胜者。
- 如果某种出拳形状有唯一的胜利者，记录其玩家ID；如果没有唯一的胜利者，则为平局。
输出结果：
- 如果存在赢家，按字符串升序输出玩家ID；如果没有赢家，输出 “NULL”。

五、Java算法源码

public class Test01 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);// 存储玩家信息的列表，每个元素是一个包含玩家ID和出拳形状的数组List<String[]> players = new ArrayList<>();// 读取输入的每行数据，直到没有更多输入while (scanner.hasNextLine()) {String line = scanner.nextLine();if (line.isEmpty()) break; // 结束输入时跳出循环players.add(line.split(" ")); // 将玩家ID和出拳形状添加到列表}scanner.close(); // 关闭扫描器// 输出赢家的玩家ID列表，或者输出"NULL"System.out.println(findWinners(players));}public static String findWinners(List<String[]> players) {// 创建一个映射，用于存储每种出拳形状对应的玩家ID列表Map<Character, List<String>> shapeMap = new HashMap<>();shapeMap.put('A', new ArrayList<>());shapeMap.put('B', new ArrayList<>());shapeMap.put('C', new ArrayList<>());// 遍历所有玩家，统计每种出拳形状的玩家for (String[] player : players) {String playerId = player[0]; // 玩家IDchar shape = player[1].charAt(0); // 出拳形状shapeMap.get(shape).add(playerId); // 将玩家ID添加到对应出拳形状的列表中}List<String> winners = new ArrayList<>(); // 用于存储赢家的玩家ID// 判断哪种出拳形状获胜if (shapeMap.get('A').size() > 0 && shapeMap.get('B').size() > 0 && shapeMap.get('C').size() == 0) {winners.addAll(shapeMap.get('A')); // A > B，且没有C，则A获胜} else if (shapeMap.get('B').size() > 0 && shapeMap.get('C').size() > 0 && shapeMap.get('A').size() == 0) {winners.addAll(shapeMap.get('B')); // B > C，且没有A，则B获胜} else if (shapeMap.get('C').size() > 0 && shapeMap.get('A').size() > 0 && shapeMap.get('B').size() == 0) {winners.addAll(shapeMap.get('C')); // C > A，且没有B，则C获胜}// 如果没有赢家，返回"NULL"if (winners.isEmpty()) {return "NULL";}// 按字典顺序排序赢家的玩家ID，并返回结果Collections.sort(winners);StringBuilder result = new StringBuilder();for (String winner : winners) {result.append(winner).append("\n"); // 将每个赢家的ID添加到结果中，每个ID占一行}return result.toString().trim(); // 去掉末尾多余的换行符}
}