最简单的建个人网站,wordpress 后台菜单修改,个人在线网站推广,网站做关键词排行一个月多少钱目录 一、题目描述二、输入描述三、输出描述四、解题思路具体规则如下#xff1a;具体步骤如下#xff1a; 五、Java算法源码六、效果展示1、输入2、输出3、说明 华为OD机试 2023B卷题库疯狂收录中#xff0c;刷题点这里 一、题目描述
给定一个长度为n的整型数组#xff0… 目录 一、题目描述二、输入描述三、输出描述四、解题思路具体规则如下具体步骤如下 五、Java算法源码六、效果展示1、输入2、输出3、说明 华为OD机试 2023B卷题库疯狂收录中刷题点这里 一、题目描述
给定一个长度为n的整型数组表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌
请计算所有轮结束后其可以获得的最高总分数。
选择规则如下
在每轮里选手可以选择获取该轮牌面则其总分数加上该轮牌面分数为其新的总分数选手也可不选择本轮牌面直接跳到下一轮此时将当前总分数还原为3轮前的总分数若当前轮次小于等于3即在第1、2、3轮选择跳过轮次则总分数置为0选手的初始总分数为0且必须依次参加每一轮。
二、输入描述
第一行为一个小写逗号分割的字符串表示n轮的牌面分数1 n 20。
分数值为整数-100 分数值 100。
不考虑格式问题。
三、输出描述
所有轮结束后选手获得的最高总分数。
四、解题思路
题目要求计算选手在每一轮选择牌面后能获得的最高总分数。选手可以选择获取当前轮的牌面分数也可以选择跳过当前轮。
具体规则如下
如果选手选择获取当前轮的牌面分数则将当前轮的牌面分数加到总分数上成为新的总分数如果选手选择跳过当前轮则将当前总分数还原为3轮前的总分数即上上轮的总分数如果当前轮次小于等于3则总分数置为0选手的初始总分数为0且必须依次参加每一轮。
根据题目描述我们可以使用动态规划的思想来解决问题。
具体步骤如下
读取输入的牌面分数字符串使用逗号分割得到每一轮的牌面分数数组创建一个整型数组 arr将牌面分数依次存储到数组中创建一个整型列表 list用于存储每一轮结束后选手获得的最高总分数。初始化列表的第一个元素为初始总分数即 list[0] arr[0]如果第一轮的牌面分数小于等于0则初始总分数为0使用循环从第二轮开始计算每一轮结束后选手获得的最高总分数从 i 1 开始迭代到 i n-1 计算当前轮结束后的总分数 count list[i-1] arr[i]即当前轮的总分数为上一轮的总分数加上当前轮的牌面分数。如果当前轮次 i 小于等于3则将 count 和 0 中的较大值添加到列表中即 list.add(Math.max(count, 0))。这是因为如果当前轮次小于等于3则选手无法回到上上轮因此总分数应该置为0。如果当前轮次 i 大于3则将 count 和上上轮的总分数 list[i-3] 中的较大值添加到列表中即 list.add(count list[i-3] ? count : list[i-3])。这是因为选手可以选择跳过当前轮所以要比较 count 和跳过当前轮后的总分数取较大值作为当前轮结束后的最高总分数。 输出列表中的最后一个元素 list[n-1]即所有轮结束后选手获得的最高总分数。
五、Java算法源码
public static void main(String[] args) {Scanner sc new Scanner(System.in);// 每一轮的牌面分数数组int[] arr Arrays.stream(sc.nextLine().split(,)).mapToInt(Integer::parseInt).toArray();int a arr.length;// 存储每一轮结束后选手获得的最高总分数ListInteger list new ArrayList();// 初始化列表的第一个元素为初始总分数即 list[0] arr[0]// 如果第一轮的牌面分数小于等于0则初始总分数为0if (arr[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 {// 将 count 和上上轮的总分数 list[i-3] 中的较大值添加到列表中list.add(count list.get(i - 3) ? count : list.get(i - 3));}}System.out.println(list.get(a - 1));
}六、效果展示
1、输入
2,-3,-7,4,3,4,-2,-7
2、输出
7
3、说明
核心思想选手也可不选择本轮牌面直接跳到下一轮此时将当前总分数还原为3轮前的总分数若当前轮次小于等于3即在第1、2、3轮选择跳过轮次则总分数置为0
22 -3 -1前三轮跳过的话总分置为0从第四个开始累加4 3 4 11再加-2 9如果跳过还原为3轮前的总分数49 大于4故不跳过再加-7 2如果跳过还原为3轮前的总分数77大于2故跳过输出7 下一篇华为OD机试真题 Java 实现【简易内存池】【2023 B卷 200分 考生抽中题】
本文收录于华为OD机试JAVA真题A卷B卷
刷的越多抽中的概率越大每一题都有详细的答题思路、详细的代码注释、样例测试发现新题目随时更新全天CSDN在线答疑。
