首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
HaydenWen
华为_研发工程师
发布于上海
关注
已关注
取消关注
@码农庚:
【华为机试】玩牌高手
玩牌高手题目描述给定一个长度为n的整型数组,表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌,请计算所有轮结束后其可以获得的最高总分数。选择规则如下:在每轮里选手可以选择获取该轮牌面,则其总分数加上该轮牌面分数,为其新的总分数。 选手也可不选择本轮牌面直接跳到下一轮,此时将当前总分数还原为3轮前的总分数,若当前轮次小于等于3(即在第1、2、3轮选择跳过轮次),则总分数置为0。 选手的初始总分数为0,且必须依次参加每一轮。 输入描述:第一行为一个小写逗号分割的字符串,表示n轮的牌面分数,1<= n <=20。分数值为整数,-100 <= 分数值 <= 100。不考虑格式问题。输出描述:所有轮结束后选手获得的最高总分数。示例1输入1,-5,-6,4,3,6,-2输出11说明总共有7轮牌面。第一轮选择该轮牌面,总分数为1。第二轮不选择该轮牌面,总分数还原为0。第三轮不选择该轮牌面,总分数还原为0。第四轮选择该轮牌面,总分数为4。第五轮选择该轮牌面,总分数为7。第六轮选择该轮牌面,总分数为13。第七轮如果不选择该轮牌面,则总分数还原到3轮1前分数,即第四轮的总分数4,如果选择该轮牌面,总分数为11,所以选择该轮牌面。因此,最终的最高总分为11。 public static void main(String[] args) { Scanner sc = new Scanner(System.in); if (sc.hasNextLine()) { String line = sc.nextLine(); String[] strArr = line.split(","); int[] arr = new int[strArr.length]; for (int i = 0; i < strArr.length; i++) { arr[i] = Integer.valueOf(strArr[i]); } cardMaster(arr); } } private static void cardMaster(int[] arr) { int[] scoreArr = new int[arr.length]; int sum = 0; for (int i = 0; i < arr.length; i++) { // 判断三轮之前的数跟加上哪个大 int pre = i >= 3 ? scoreArr[i - 3] : 0; sum = Math.max(sum + arr[i], pre); scoreArr[i] = sum; } System.out.println(sum); }
点赞 1
评论 0
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-24 09:32
上海交通大学 嵌入式软件开发
车企嵌入式学习路线
1.编程语言C语言基础语法结构体/枚举/位操作函数、指针(重要)、内存管理C++C++基础面向对象特性(抽象、类、封装、继承、多态)模板、泛型、STL、新特性学习资料:黑马程序员+实际项目实践2.计算机基础知识4.2.1、数据结构与算法字符串、栈、队列、链表、堆、树、队列、数组、哈希表等算法:查找、排序经典算法思想(动态规划、回溯等)学习资料:《代码随想录》、《hot 100》、《hello 算法》3.操作系统原理内存管理和调度多任务:多线程/并发/线程I/O原理文件管理学习资料:王道考研4.计算机网络原理网络模型TCP/IP协议栈划分ping原理等学习资料:湖工大教书匠5.单片机原理/微机原...
点赞
评论
收藏
分享
07-25 17:06
上海交通大学 硬件开发
被钓成翘嘴了
百度提前批7.18投递7.21显示面试中一周内没收到面试和测评7.25显示简历挂这是为神马啊,左脑攻击右脑了吗
投递百度等公司10个岗位
点赞
评论
收藏
分享
06-09 23:48
贵州大学 Java
26届无实习,六月份还有机会吗?
某聘连着投了几天,发了两三百份实习沟通,回复的HR寥寥无几,发了十多次简历,且大多还都是已读不回,还没面试过,只拿到一个远程全栈开发,叫我写前端我拒了,这可如何是好,还有补救机会吗?如果没实习,秋招还有机会吗?
陈100:
实习和你秋招关系不是特别大,又不是所有的实习生入职公司都能学到东西。 有实习只是增加面试机会了而已。
无实习如何秋招上岸
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
昨天 14:13
快star-x人才计划避雷
两轮技术面都过了但是通知部门没hc了要换岗位重新投递,早干嘛了,我真绷不住了
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
大模型应用开发面经 (5年经验)
2.3W
2
...
实习都是CRUD怎么包装
5623
3
...
滴滴提前批
5160
4
...
百度提前批一面(秋招第一场也估计是压力最大的)
4099
5
...
团孝子启动ing!
3595
6
...
秋招首凉-腾讯TEG 云架构平台提前批
3132
7
...
读博的尽头是什么?分享我的选择和经历
3029
8
...
【07.29更新】能救一个是一个!26届毁意向毁约裁员黑名单
2137
9
...
字节懂车帝 后端实习一面
1975
10
...
27双非百度offer timeline
1667
创作者周榜
更多
正在热议
更多
#
26届的你,投了哪些公司?
#
10581次浏览
142人参与
#
我对___祛魅了
#
20741次浏览
205人参与
#
中兴秋招
#
189255次浏览
2133人参与
#
工作中哪个瞬间让你想离职
#
40913次浏览
345人参与
#
你跟室友的关系怎么样?
#
2029次浏览
45人参与
#
如何快速融入团队?
#
7262次浏览
96人参与
#
通信/硬件求职避坑tips
#
85761次浏览
868人参与
#
简历上的经历如何包装
#
8124次浏览
241人参与
#
和同事相处最忌讳的是__
#
10272次浏览
112人参与
#
你最讨厌面试问你什么?
#
7033次浏览
125人参与
#
什么样的背景能拿SSP?
#
11906次浏览
99人参与
#
你遇到最难的面试题目是_
#
2789次浏览
60人参与
#
应届生进小公司有什么影响吗
#
85278次浏览
1053人参与
#
我和mentor的爱恨情仇
#
61434次浏览
375人参与
#
职场常用语录大全
#
5945次浏览
42人参与
#
你认为工作的意义是什么
#
161244次浏览
1068人参与
#
打工人的精神状态
#
66318次浏览
1096人参与
#
大疆今年的机械笔试难吗?
#
43546次浏览
477人参与
#
元戎启行求职进展汇总
#
35578次浏览
271人参与
#
实习生活中那些难忘的瞬间
#
162135次浏览
2415人参与
#
哪些公司校招卡第一学历
#
92199次浏览
404人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务