华为OD机试-投篮大赛-2022Q4 A卷-Py/Java/JS

你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。
比赛开始时，记录是空白的。
你会得到一个记录操作的字符串列表 ops，其中ops[i]是你需要记录的第i项操作，ops遵循下述规则：

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

示例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

Java 代码

import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
import java.math.BigInteger;
 
class Main {
	public static void main(String[] args) {
        // 处理输入
        Scanner in = new Scanner(System.in);
        String[] params = in.nextLine().split(" ");
 
        List<Integer> scores = new ArrayList<>();
        for (int i=0;i<params.length;i++) {
            if (params[i].equals("+")) {
                if (scores.size() < 2) {
                    System.out.println(-1);
                    return;
                }
                scores.add(scores.get(scores.size()-2) + scores.get(scores.size()-1));
            } else if (params[i].equals("D")) {
                if (scores.size() < 1) {
                    System.out.println(-1);
                    return;
                }
                scores.add(2*scores.get(scores.size()-1));
            } else if (params[i].equals("C")) {
                if (scores.size() < 1) {
                    System.out.println(-1);
                    return;
                }
                scores.remove(scores.size() - 1);
            } else {
                scores.add(Integer.parseInt(params[i]));
            }
        }
 
        if (scores.size()==0) {
            System.out.println(0);
        } else {
            System.out.println(scores.stream().reduce(Integer::sum).get());
        }
        
    }
 
}

Python代码

import functools
import sys
 
  
# 处理输入
params = [x for x in input().split(" ")]
 
scores = []
 
flag = False
for i in range(len(params)):
    if (params[i] == "+") :
        if len(scores)<2:
            print(-1)
            flag = True
            break
        scores.append(scores[len(scores)-2] + scores[len(scores)-1])
    elif (params[i] == "D") :
        if len(scores)<1:
            print(-1)
            flag = True
            break
        scores.append(2*scores[len(scores)-1])
    elif (params[i] == "C"):
        if len(scores)<1:
            print(-1)
            flag = True
            break
        scores.pop()
    else:
        scores.append(int(params[i]))
 
if not flag:
    print(sum(scores))

JS代码

function main(input_str) {
    let operations = input_str.split(" ")
    let scores = [];
 
    for (let op of operations) {
        // 判断是否为整数
        if (/^\-?\d+$/.test(op)) {
            scores.push(op - 0);
        } else {
            if (op == "+") {
                if (!scores[scores.length-1] || !scores[scores.length-2]) {
                    console.log(-1)
                    return
                }
                scores.push(scores[scores.length-1] + scores[scores.length-2]);
            } else if (op == "D") {
                if (!scores[scores.length-1]) {
                    console.log(-1)
                    return
                }
                scores.push(scores[scores.length-1] * 2);
            } else if (op == "C") {
                if (!scores[scores.length-1]) {
                    console.log(-1)
                    return
                }
                scores.pop();
            }
        }
            
    }
    if (scores.length==0){
        console.log(0)
    } else {
        console.log(eval(scores.join("+")))
    }
    
}
 
 
main("5 C")