【华为机试-100/中等】玩牌高手

玩牌高手

题目描述

给定一个长度为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。


C++题解

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    char c;
    vector<int> nums;
    cin >> n;
    nums.push_back(n);
    while (cin >> c >> n) {
        nums.push_back(n);
    }
    
    int pre, cur;
    int i;
    for (i = 0; i < nums.size(); i++) {
        if (i < 3) {
            pre = 0;
        } else {
            pre = nums[i - 3];
        }
        cur = nums[i - 1] + nums[i];
        nums[i] = cur > pre ? cur : pre;
    }
     cout << nums[i - 1] <<endl;
    return 0;
}

(说明:题解是我自己写的,如果有错误,欢迎指出,一起交流下。谢谢!)

全部评论
import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); String input1 = in.nextLine(); String[] strs = input1.split(","); Integer[] ints = new Integer[strs.length]; Integer current = 0,res = 0; for(int i=0;i<strs.length>0){ ints[i] = res + current; res = ints[i]; }else{ if(res + current>0){ ints[i] = res + current; res = ints[i]; }else{ if(i<3){ ints[i] = 0; res = 0; }else{ ints[i] = ints[i-3]; res = ints[i]; } } } } System.out.println(res); } }</strs.length>
点赞 回复 分享
发布于 2022-04-28 21:11
python的 grade = 0 ppprev = 0 pprev = 0 prev = 0 number = input().split(",") for item in number: item = int(item) op1 = ppprev op2 = grade + item grade = max(op1, op2) ppprev, pprev, prev = pprev, prev, grade print(grade)
点赞 回复 分享
发布于 2023-06-17 18:02 上海

相关推荐

京东 京东零售 总包63w
起床了的佳佳:要是我看前面就直接决定了, 你还分析,羡慕死了
点赞 评论 收藏
分享
11-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
有工作后先养猫:太好了,是超时空战警,我们有救了😋
点赞 评论 收藏
分享
点赞 3 评论
分享
牛客网
牛客企业服务