华为OD 玩牌高手（100分）【java】A卷+B卷

华为OD统一考试A卷+B卷 新题库说明
你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。
B卷对应20022部分考题以及新出的题目，A卷对应的是新出的题目。
我将持续更新最新题目
获取更多免费题目可前往夸克网盘下载，请点击以下链接进入：

我用夸克网盘分享了「华为OD题库Java.zip」，点击链接即可保存。打开「夸克APP」
链接：https://pan.quark.cn/s/f59329c0173b
提取码：3p8Y

题目类型：数组
题目描述：
给定一个长度为n的整型数组，表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌
请计算所有轮结束后其可以获得的最高总分数。
选择规则如下:
1.在每轮里选手可以选择获取该轮牌面，则其总分数加上该轮牌面分数，为其新的总分数
2.选手也可不选择本轮牌面直接跳到下一轮，此时将当前总分数还原为3轮前的总分数，若当前轮次小于等于3 (即在第1、2、3轮选择跳过轮次) ，则总分数置为0;3.选手的初始总分数为0，且必须依次参加每一轮
输入描述
第一行为一个小写逗号分割的字符串，表示n轮的牌面分数，1<= n <=20.
分数值为整数，-100 <= 分数值 <= 100
不考虑格式问题。
输出描述
所有轮结束后选手获得的最高总分数

示例
输入

2,-3,-7,4,3,4,-2

输出

9

解题思路
题目要求计算选手在每一轮选择牌面后能获得的最高总分数。选手可以选择获取当前轮的牌面分数，也可以选择跳过当前轮。
具体规则如下:
1.如果选手选择获取当前轮的牌面分数，则将当前轮的牌面分数加到总分数上，成为新的总分数。2.如果选手选择跳过当前轮，则将当前总分数还原为3轮前的总分数(即上上轮的总分数)，如果当前轮次小于等于3，则总分数置为0。
3.选手的初始总分数为0，且必须依次参加每一轮。
根据题目描述，我们可以使用 动态规划Q 的思想来解决问题
具体步骤如下:
1.读取输入的牌面分数字符串，使用逗号分割得到每一轮的牌面分数数组。
2.创建一个整型数组 arr，将牌面分数依次存储到数组中。
3.创建一个整型列表 ist，用于存储每一轮结束后选手获得的最高总分数。初始化列表的第一个元素为初始总分数，即 listro] = arr[o] (如果第一轮的牌面分数小于等于0，则初始总分数为0)4.使用循环从第二轮开始计算每一轮结束后选手获得的最高总分数，从i= 1 开始选代到i= n-1:
计算当前轮结束后的总分数 count = listi-1] + arrp，即当前轮的总分数为上一轮的总分数加上当前轮的牌面分数。
如果当前轮次i小于等于3，则将 count 和 0 中的较大值添加到列表中，即list.add(Math.max(count0))。这是因为如果当前轮次小于等于3，则选手无法回到上上轮，因此总分数应该置为0。
如果当前轮次i大于3，则将 count 和上上轮的总分数 listi-3] 中的较大值添加到列表中，即list.add(count > listli-3] ? count : listi-3])。这是因为选手可以选择跳过当前轮，所以要比较 count和跳过当前轮后的总分数，取较大值作为当前轮结束后的最高总分数。
5.输出列表中的最后一个元素 istin-1]，即所有轮结束后选手获得的最高总分数
参考代码：

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    String[] strs = sc.nextLine().split(",");
    int a = strs.length;

    int[] arr = new int[a];
    for (int i = 0; i < a; i++) {
        arr[i] = Integer.parseInt(strs[i]);
    }

    List<Integer> list = new ArrayList<>();

    if (Integer.parseInt(strs[0]) <= 0) {
        list.add(0);
    } else {
        list.add(arr[0]);
    }

    for (int i = 1; i < a; i++) {
        int count = list.get(i - 1) + arr[i];
        if (i < 3) {
            list.add(Math.max(count, 0));
        } else {
            list.add(count > list.get(i - 3) ? count : list.get(i - 3));
        }
    }
    System.out.println(list.get(a - 1));
}