当前位置：首页 > news >正文

华为OD机试真题 - 石头剪刀布游戏（Python/JS/C/C++ 2024 D卷 100分）

news 2025/8/12 7:22:11

在这里插入图片描述

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

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

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

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

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

例如 2: 两个玩家，出拳分别是 A，B，出拳 A的获胜。

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

二、输入描述

在一场游戏中，每个玩家的信息为一行。玩家数量不超过 1000。

每个玩家信息有 2 个字段，用空格隔开：

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

三、输出描述

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

如果没有赢家，输出为“NULL"字符串。

四、测试用例

1、输入

abc1 A
xyz B

2、输出

abc1

3、说明

A比B有优势，abc1 胜出。

4、输入

abc1 A
def A
alic A
xyz B

5、输出

abc1
alic
def

6、说明

A为优胜方，有三个赢家。

五、解题思路

使用HashMap统计每个出拳形状的数量
读取每行玩家信息，获取出拳形状，统计出拳形状的数量
创建胜利者列表winnerList
判断是否有且仅有一种出拳形状优于其他出拳形状
遍历统计结果
- 如果有超过一个玩家出相同的出拳形状
- 将这个出拳形状的玩家添加到胜利者列表中
- 对胜利者列表进行排序
- 输出胜利者的玩家ID列表

六、Python算法源码

def main():n = int(input())  # 读取玩家数量count_map = {}  # 使用字典统计每个出拳形状的数量for _ in range(n):line = input()  # 读取每行玩家信息shape = line[-1]  # 获取出拳形状if shape in count_map:count_map[shape] += 1else:count_map[shape] = 1winner_list = []  # 创建胜利者列表if len(count_map) == 1:  # 判断是否有且仅有一种出拳形状print("NULL")  # 输出"NULL"字符串else:for shape, count in count_map.items():  # 遍历统计结果if count > 1:  # 如果有超过一个玩家出相同的出拳形状winner_list.append(shape)  # 将这个出拳形状的玩家添加到胜利者列表中winner_list.sort()  # 对胜利者列表进行排序for winner in winner_list:  # 输出胜利者的玩家ID列表print(winner)if __name__ == "__main__":main()

七、JavaScript算法源码

function main() {const n = parseInt(prompt("请输入玩家数量:")); // 读取玩家数量const countMap = new Map(); // 使用Map统计每个出拳形状的数量for (let i = 0; i < n; i++) {const line = prompt("请输入玩家信息:"); // 读取每行玩家信息const shape = line[line.length - 1]; // 获取出拳形状if (countMap.has(shape)) {countMap.set(shape, countMap.get(shape) + 1);} else {countMap.set(shape, 1);}}const winnerList = []; // 创建胜利者列表if (countMap.size === 1) { // 判断是否有且仅有一种出拳形状console.log("NULL"); // 输出"NULL"字符串} else {for (let [shape, count] of countMap.entries()) { // 遍历统计结果if (count > 1) { // 如果有超过一个玩家出相同的出拳形状winnerList.push(shape); // 将这个出拳形状的玩家添加到胜利者列表中}}winnerList.sort(); // 对胜利者列表进行排序for (let winner of winnerList) { // 输出胜利者的玩家ID列表console.log(winner);}}
}// 调用主函数
main();

八、C算法源码

#include <stdio.h>
#include <string.h>
#include <stdlib.h>#define MAX_PLAYERS 100
#define MAX_SHAPES 256int main() {int n;char shape;int countMap[MAX_SHAPES] = {0}; // 用数组统计每个出拳形状的数量char winnerList[MAX_SHAPES];int winnerCount = 0;// 读取玩家数量printf("请输入玩家数量: ");scanf("%d", &n);getchar(); // 吸收换行符// 读取每个玩家的出拳形状并统计数量for (int i = 0; i < n; i++) {char line[100];printf("请输入玩家信息: ");fgets(line, sizeof(line), stdin);shape = line[strlen(line) - 2]; // 获取出拳形状（倒数第二个字符）countMap[(int)shape]++;}// 判断是否有且仅有一种出拳形状int uniqueShapes = 0;for (int i = 0; i < MAX_SHAPES; i++) {if (countMap[i] > 0) {uniqueShapes++;}}if (uniqueShapes == 1) {printf("NULL\n");} else {// 记录出现超过一次的出拳形状for (int i = 0; i < MAX_SHAPES; i++) {if (countMap[i] > 1) {winnerList[winnerCount++] = (char)i;}}// 对胜利者列表进行排序for (int i = 0; i < winnerCount - 1; i++) {for (int j = i + 1; j < winnerCount; j++) {if (winnerList[i] > winnerList[j]) {char temp = winnerList[i];winnerList[i] = winnerList[j];winnerList[j] = temp;}}}// 输出胜利者的玩家ID列表for (int i = 0; i < winnerCount; i++) {printf("%c\n", winnerList[i]);}}return 0;
}

九、C++算法源码

#include <iostream>
#include <unordered_map>
#include <vector>
#include <algorithm>using namespace std;int main() {int n;cout << "请输入玩家数量: ";cin >> n;cin.ignore();  // 清除换行符unordered_map<char, int> countMap; // 使用unordered_map统计每个出拳形状的数量vector<char> winnerList; // 创建胜利者列表// 读取每个玩家的出拳形状并统计数量for (int i = 0; i < n; i++) {string line;cout << "请输入玩家信息: ";getline(cin, line);char shape = line.back(); // 获取出拳形状（字符串的最后一个字符）countMap[shape]++;}// 判断是否有且仅有一种出拳形状if (countMap.size() == 1) {cout << "NULL" << endl;} else {// 记录出现超过一次的出拳形状for (const auto& entry : countMap) {if (entry.second > 1) {winnerList.push_back(entry.first);}}// 对胜利者列表进行排序sort(winnerList.begin(), winnerList.end());// 输出胜利者的玩家ID列表for (char winner : winnerList) {cout << winner << endl;}}return 0;
}