全网最全面的华为OD机试真题汇总，100%原题题库，不需要开会员即可查看全部内容，更多考题请查看真题库。
真题库：https://www.yuque.com/codernav.com/od
题目：投篮大赛
知识点：字符串
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。
比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则：
整数 x – 表示本回合新获得分数 x
“+” – 表示本回合新获得的得分是前两次得分的总和。
“D” – 表示本回合新获得的得分是前一次得分的两倍。
“C” – 表示本回合没有分数，并且前一次得分无效，将其从记录中移除。
请你返回记录中所有得分的总和。
输入描述：
输入为一个字符串数组
输出描述：
输出为一个整形数字
提示：
1、1 <= ops.length <= 1000
2、ops[i] 为 “C”、”D”、”+”，或者一个表示整数的字符串。整数范围是 [-3 * 10^4, 3 * 10^4]
3、需要考虑异常的存在，如有异常情况，请返回-1：
4、对于 “+” 操作，题目数据不保证记录此操作时前面总是存在两个有效的分数
5、对于 “C” 和 “D” 操作，题目数据保证记录此操作时前面不保证存在一个有效的分数
6、题目输出范围不会超过整型的最大范围，不超过2^63-1
示例 1：
输入：
5 2 C D +
输出：
30
解释：
“5” – 记录加 5 ，记录现在是 [5]
“2” – 记录加 2 ，记录现在是 [5, 2]
“C” – 使前一次得分的记录无效并将其移除，记录现在是 [5].
“D” – 记录加 2 * 5 = 10 ，记录现在是 [5, 10].
“+” – 记录加 5 + 10 = 15 ，记录现在是 [5, 10, 15].
所有得分的总和 5 + 10 + 15 = 30
示例 2：
输入：
5 -2 4 C D 9 + +
输出：
27
解释：
“5” – 记录加 5 ，记录现在是 [5]
“-2” – 记录加 -2 ，记录现在是 [5, -2]
“4” – 记录加 4 ，记录现在是 [5, -2, 4]
“C” – 使前一次得分的记录无效并将其移除，记录现在是 [5, -2]
“D” – 记录加 2 * -2 = -4 ，记录现在是 [5, -2, -4]
“9” – 记录加 9 ，记录现在是 [5, -2, -4, 9]
“+” – 记录加 -4 + 9 = 5 ，记录现在是 [5, -2, -4, 9, 5]
“+” – 记录加 9 + 5 = 14 ，记录现在是 [5, -2, -4, 9, 5, 14]
所有得分的总和 5 + -2 + -4 + 9 + 5 + 14 = 27
示例 3：
输入：
1
输出：
1
示例 4：
输入：
+
输出：
-1
解题思路：
简单的逻辑题，需要注意：
处理C和D是集合长度需要大于0
处理+的时候集合长度需要大于1
代码实现一：
package com.codernav.demo.hwod.exam;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
* @title 投篮大赛
* @Description 你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。
* 比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则：
* 整数 x - 表示本回合新获得分数 x
* "+" - 表示本回合新获得的得分是前两次得分的总和。
* "D" - 表示本回合新获得的得分是前一次得分的两倍。
* "C" - 表示本回合没有分数，并且前一次得分无效，将其从记录中移除。
* 请你返回记录中所有得分的总和。
* @Author 开发者导航
* @website https://codernav.com
* @date 2023/5/13
*/
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String[] ops = sc.nextLine().split(" ");
List<Integer> list = new ArrayList<>();
boolean isError = false;
for (int i = 0; i < ops.length; i++) {
String s = ops[i];
if (s.equals("+")) {
if (list.size() < 2) { //集合中没有足够的数据用来相加
isError = true;
break;
}
int before1 = list.get(list.size() - 1); //倒数第一个数
int before2 = list.get(list.size() - 2); //倒数第二个数
list.add(before1 + before2);
} else if (s.equals("C")) {
if (list.size() == 0) { //集合中没有数据用来删除
isError = true;
break;
}
list.remove(list.size() - 1); //移除最后一个数
} else if (s.equals("D")) {
if (list.size() == 0) { //集合中没有数据用来double
isError = true;
break;
}
int before1 = list.get(list.size() - 1); //倒数第一个数
list.add(before1 * 2);
} else {
list.add(Integer.valueOf(s));
}
}
if (isError) {
System.out.println(-1);
} else {
int res = 0;
for (int i : list) {
res += i;
}
System.out.println(res);
}
}
}
代码实现二：
package com.codernav.demo.hwod.exam;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
* @title 投篮大赛
* @Description 你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。
* 比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则：
* 整数 x - 表示本回合新获得分数 x
* "+" - 表示本回合新获得的得分是前两次得分的总和。
* "D" - 表示本回合新获得的得分是前一次得分的两倍。
* "C" - 表示本回合没有分数，并且前一次得分无效，将其从记录中移除。
* 请你返回记录中所有得分的总和。
* @Author 开发者导航
* @website https://codernav.com
* @date 2023/5/13
*/
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
String[] nums = s.split(" ");
List<Integer> list = new ArrayList<>();
int res = 0;
for (int i = 0; i < nums.length; i++) {
if (nums[i].equals("+")) {
int j = list.size();
if (j < 2) {
System.out.println(-1);
return;
}
int grade = list.get(j - 1) + list.get(j - 2);
list.add(grade);
} else if (nums[i].equals("D")) {
int j = list.size();
if (j < 1) {
System.out.println(-1);
return;
}
// 上一个数字
int last = list.get(j - 1) * 2;
list.add(last);
} else if (nums[i].equals("C")) {
int j = i - 1;
if (list.size() < 1) {
System.out.println(-1);
return;
}
list.remove(list.size() - 1);
} else {
list.add(new Integer(nums[i]));
}
}
for (int i = 0; i < list.size(); i++) {
res += list.get(i);
}
System.out.println(res);
}
}
相关文章
