华为OD统一考试 - 石头剪刀布游戏
题目描述
石头剪刀布游戏有 3 种出拳形状:石头、剪刀、布。分别用字母A、B、C表示。
游戏规则:
- 出拳形状之间的胜负规则如下:A > B;B > C;C > A;">" 左边一个字母,表示相对优势形状。右边一个字母,表示相对劣势形状。
- 当本场次中有且仅有一种出拳形状优于其他出拳形状,则该形状的玩家是胜利者。否则认为是平局。
例如1:三个玩家出拳分别是A,B,C。由于三方优势循环(即没有任何一方优于其他出拳者),判断为平局。
例如2:三个玩家出拳分别是A,B,B。出拳A的获胜。
例如3:三个玩家出拳全部是A。判为平局。
3.当发生平局,没有赢家。有多个胜利者时,同为赢家。
输入描述
在一场游戏中,每个玩家的信息为一行。玩家数量不超过1000。每个玩家信息有2个字段,用空格隔开;
- 玩家ID:一个仅由英文字母和数字组成的字符串
- 出拳形状:以英文大写字母表示,A、B、C形状。
- 出拳时间:正整数,越小表示时间越早
例如:
abc1 A
xyz B
解释:玩家abc1出拳为石头(A)。玩家xyz出拳为剪刀(B)
输出描述
输出为赢家的玩家ID列表(一个或多个),每个ID一行,按字符串升序排列。如果没有赢家,输出为”NULL“字符串。
例如:
abc1
用例
输入 |
abc1 A xyz B |
输出 |
abc1 |
说明 |
A比B有优势,abc1胜出 |
输入 |
abc1 A xyz A |
输出 |
NULL |
说明 |
没有优胜的出拳形状,平局 |
输入 |
abc1 A def A alic A xyz B |
输出 |
abc1 alic def |
说明 |
A为优胜方,有三个赢家 |
题目解析
本题可以定义三个数组,分别统计出手势A、B、C的人名。
统计完后,再计数下非空数组的个数:
- 如果有三个,则说明三个手势都存在,平局
- 如果有一个,则说明只有一个手势,平局
- 如果有两个,则需要继续检查:
- 如果只有手势A,B,那么赢家就是手势A的玩家
- 如果只有手势A,C,那么赢家就是手势C的玩家
- 如果只有手势B,C,那么赢家就是手势B的玩家
最后将赢家人名进行字典序升序即可。
import Foundation struct SJBPlayer { var name = "" var play
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
2024华为OD机试卷题 文章被收录于专栏
本专栏给大家提供了华为2024最新华为OD 题目汇总。华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。