华为OD机试真题 Java 实现【投篮大赛】【2023Q1 100分】

news/2024/10/18 7:56:28/

在这里插入图片描述

一、题目描述

你现在是一场采用特殊赛制投篮大赛的记录员。

这场比赛由若于回合组成，过去几回合的得分可能会影响以后几回合的得分，比赛开始时，记录是空白的。

你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第i项操作，ops 遵循下述规则：

整数 x - 表示本回合新获得分数 x；
"+” 表示本回合新获得的得分是前两次得分的总和；
“D” 表示本回合新获得的得分是前一次得分的两倍；
“C” 表示本回合没有分数，并且前一次得分无效，将其从记录中移除；

请你返回记录中所有得分的总和。

二、输入描述

输入为一个字符串数组。

三、输出描述

输出为一个整形数字。

四、Java算法源码

/*** +：表示本回合新获得的得分是前两次得分的总和；* C：表示本回合没有分数，并且前一次得分无效，将其从记录中移除；* D：表示本回合新获得的得分是前一次得分的两倍；*/
public static void main(String[] args) {Scanner sc = new Scanner(System.in);String line = sc.nextLine();String[] arr = line.split(" ");Deque<Integer> list = new LinkedList<>();for (String str : arr) {if ("CD+".contains(str)) {if (list.size() == 0) {System.out.println(-1);break;}switch (str){// 表示本回合新获得的得分是前两次得分的总和case "+":// 此时，list元素个数必须大于等于2，至少有两个元素if (list.size() < 2) {System.out.println(-1);break;}// 当前队列的尾部Integer last = list.pollLast();// 尾部的前一个Integer preLast = list.pollLast();// 使用"+"元素后，新的尾部Integer curLast = preLast + last;list.add(preLast);list.add(last);list.add(curLast);break;case "C":// 表示本回合没有分数，并且前一次得分无效，将其从记录中移除；list.removeLast();break;case "D":// 表示本回合新获得的得分是前一次得分的两倍；Integer pre = list.getLast();list.addLast(pre * 2);break;default:break;}}else {list.add(Integer.parseInt(str));}}int sum = 0;for (int num: list) {sum += num;}System.out.println(sum);
}