欢迎光临散文网 会员登陆 & 注册

华为OD机试-- 翻牌求最大分

2023-09-23 09:44 作者:天生完美  | 我要投稿

题目

给出n个牌数,在-100到100之间,求最大得分。

规则如下:连续翻牌,如果选当前牌,则总得分等于上一次翻牌总得分加上当前牌的数字,

如果当前总得分小于它前三次的总得分的话,那此次不翻牌,并且总得分就等于它前三次的得分。

1到3次翻牌数如果小于0的话就取0。

例子:1,-5,-6,4,7,2,-2

说明:

(1)1大于零 翻牌

(2)-5 加上1 小于0 不翻 结果为0

(3)-6 加上0 小于0 不翻 结果为0

(4)4 加上0 大于0(1)翻牌 结果为4

(5)7 加上4 大于0(2) 翻牌 结果为11

(6)2 加上11 大于0(3) 翻牌 结果为13

(7)-2 加上14 大于4(4)翻牌 结果为11


思路

1:这个题算是比较简单的了,第一步先求出前三个数字的和,当做标杆,然后连续往后遍历判断即可。


Java 实现:https://renjie.blog.csdn.net/article/details/130732326

Python实现:https://renjie.blog.csdn.net/article/details/130732340

C++ 实现:https://renjie.blog.csdn.net/article/details/127152359

JavaScript实现:https://renjie.blog.csdn.net/article/details/130732356

C实现:https://renjie.blog.csdn.net/article/details/130732375


华为OD机试-- 翻牌求最大分的评论 (共 条)

分享到微博请遵守国家法律