华为OD机试笔试2024年C卷D卷 - 石头剪刀布游戏 (java/c++/python)

华为OD机试（C卷+D卷）2024真题目录(Java & c++ & python)

题目描述

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

游戏规则：

• 出拳形状之间的胜负规则如下：

A > B；
B > C；
C > A；

“>” 左边一个字母，表示相对优势形状。右边一个字母，表示相对劣势形状。

• 当本场次中有且仅有一种出拳形状优于其他出拳形状，则该形状的玩家是胜利者。否则认为是平局。

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

例如2：三个玩家出拳分别是A，B，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

输出

abc1

说明 A比B有优势，abc1胜出

用例2

输入

abc1 A
xyz A

输出

NULL

说明 没有优胜的出拳形状，平局

用例3

输入

abc1 A
def A
alic A
xyz B

输出

abc1
alic
def

说明 A为优胜方，有三个赢家

解题思路

本题输入逻辑为不定行输入。

---

本题可以定义三个数组，分别统计出手势A、B、C的人名。

统计完后，再计数下非空数组的个数：

• 如果有三个，则说明三个手势都存在，平局
• 如果有一个，则说明只有一个手势，平局
• 如果有两个，则需要继续检查：

如果只有手势A，B，那么赢家就是手势A的玩家
如果只有手势A，C，那么赢家就是手势C的玩家
如果只有手势B，C，那么赢家就是手势B的玩家

最后将赢家人名进行字典序升序即可。

2024.8.17

有考友反馈实际考试时，存在一行输入中有非两个字段的情况，此时应该直接返回NULL

C++、Java、Python代码如下：

C++参考代码

#include <bits/stdc++.h>

using namespace std;

int main() {
    // 用于存储每种手势的对应玩家列表
    map<char, vector<string>> gestureMap;

    string inputLine;
    while (getline(cin, inputLine)) {
        stringstream ss(inputLine);
        string token;

        vector<string> tokens;
        while (getline(ss, token, ' ')) {
            tokens.emplace_back(token);
        }

        // 如果输入行包含的字段数目不等于2，则输出 "NULL" 并结束程序
        if (tokens.size() != 2) {
            cout << "NULL" << endl;
            return 0;
        }

        string playerName = tokens[0]; // 玩家名字
        char gesture = tokens[1][0];   // 玩家出拳手势（假设只有一个字符）

        // 将玩家按其手势归类
        gestureMap[gesture].emplace_back(playerName);
    }

    // 根据不同的手势情况判断游戏结果
    switch (gestureMap.size()) {
        case 1:
        case 3:
            // 如果只有一种手势，或者三种手势都有，则为平局
            cout << "NULL" << endl;
            break;
        case 2: {
            vector<string> winners;

            // 判断缺少哪种手势，并确定获胜手势及相应玩家
            if (gestureMap.count('A') == 0) {
                // 没有A手势，B赢
                winners = gestureMap['B'];
            } else if (gestureMap.count('B') == 0) {
                // 没有B手势，C赢
                winners = gestureMap['C'];
            } else {
                // 没有C手势，A赢
                winners = gestureMap['A'];
            }

            // 对获胜者名单按字典序排序
            sort(winners.begin(), winners.end());

            // 输出获胜者名字
            for (const auto &winner : winners) {
                cout << winner << endl;
            }

            break;
        }
    }

    return 0;
}

Java参考代码

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        // 使用HashMap记录每个手势和对应出手的玩家列表
        HashMap<Character, ArrayList<String>> gestureMap = new HashMap<>();

        // 处理每一行输入
        while (sc.hasNextLine()) {
            String[] input = sc.nextLine().split(" ");

            // 如果输入的字段数量不是两个，输出"NULL"并退出
            if (input.length != 2) {
                System.out.println("NULL");
                return;
            }

            String player = input[0]; // 玩家名
            char gesture = input[1].charAt(0); // 玩家选择的手势

            // 将玩家添加到相应手势的列表中
            gestureMap.putIfAbsent(gesture, new ArrayList<>());
            gestureMap.get(gesture).add(player);
        }

        // 根据手势数量判断游戏结果
        switch (gestureMap.size()) {
            case 1:
            case 3:
                // 如果只有一种手势，或者三种手势都有，则为平局
                System.out.println("NULL");
                break;

            case 2:
                ArrayList<String> winners;

                if (!gestureMap.containsKey('A')) {
                    // 没有A手势，只有B、C手势，则B赢
                    winners = gestureMap.get('B');
                } else if (!gestureMap.containsKey('B')) {
                    // 没有B手势，只有A、C手势，则C赢
                    winners = gestureMap.get('C');
                } else {
                    // 没有C手势，只有A、B手势，则A赢
                    winners = gestureMap.get('A');
                }

                // 按字典序排序获胜者，并逐行打印
                winners.sort(String::compareTo);
                winners.forEach(System.out::println);

                break;
        }
    }
}

Python参考代码

# 初始化字典，用于记录每个手势对应的玩家列表
gesture_dict = {}

while True:
    try:
        # 输入并分割每行内容
        arr = input().split()

        # 若输入行的字段数不等于2，直接输出"NULL"并结束程序
        if len(arr) != 2:
            print("NULL")
            break

        player, gesture = arr

        # 如果手势不存在字典中，则初始化为空列表
        gesture_dict.setdefault(gesture, [])
        # 将玩家添加到对应手势的列表中
        gesture_dict[gesture].append(player)

    except EOFError:
        break

# 统计手势种类数量
gesture_count = len(gesture_dict)

# 如果只有一种手势，或三种手势都有，则判定为平局
if gesture_count == 1 or gesture_count == 3:
    print("NULL")
else:
    # 判断获胜手势
    winning_players = None

    if 'A' not in gesture_dict:
        # 若没有'A'手势，则'B'手势获胜
        winning_players = gesture_dict['B']
    elif 'B' not in gesture_dict:
        # 若没有'B'手势，则'C'手势获胜
        winning_players = gesture_dict['C']
    else:
        # 若没有'C'手势，则'A'手势获胜
        winning_players = gesture_dict['A']

    # 将获胜玩家按字典序排列
    winning_players.sort()

    # 输出获胜玩家列表
    for player in winning_players:
        print(player)