华为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)