每日OJ题_牛客_牛牛冲钻五_模拟_C++_Java

目录

牛客_牛牛冲钻五_模拟

题目解析

C++代码

Java代码

---

牛客_牛牛冲钻五_模拟

牛牛冲钻五 (nowcoder.com)

描述：

牛牛最近在玩炉石传说，这是一款一对一对战的卡牌游戏，牛牛打算努力冲上钻五分段，获得丰厚的天梯奖励。

炉石传说的段位可以用星数来表示，具体规则为：若牛牛本场失败，则扣除一星；若牛牛本场获胜，需要看牛牛是否触发了连胜奖励，若牛牛获得了至少三连胜（即本局对局的上一局和上上局都获胜）则获得kkk星，否则获得一星。

现在给出牛牛游玩的nnn场记录，请你判断牛牛最终的星数和初始星数的差。

---

题目解析

依题让我们统计牛牛T组游戏胜负最终获取的星数，其中规定连胜三局触发连胜建立机制获得额外的k个星数，输入n和k表示，该组完成n场比赛和连胜后可额外获得的星数k。那么，对于此题，认真理解题意，按照题目规则模拟实现即可。

C++代码

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int T = 0;
    cin >> T;
    while(T--)
    {
        int n = 0, k = 0;
        string str;
        cin >> n >> k >> str;
        int res = 0;
        for(int i = 0; i < n; ++i)
        {
            if(i >= 2 && str[i - 2] == 'W' && str[i - 1] == 'W' && str[i] == 'W')
            {
                res += k;
            }
            else if(str[i] == 'W')
            {
                ++res;
            }
            else
            {
                --res;
            }
        }
        cout << res << endl;
    }
    return 0;
}

Java代码

import java.util.*;
public class Main
{
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        while(t-- != 0)
        {
            int n = in.nextInt();
            int k = in.nextInt();
            char[] s = in.next().toCharArray();

            int ret = 0;
            for(int i = 0; i < s.length; i++)
            {
                if(s[i] == 'L')
                {
                    ret -= 1;
                }
                else
                {
                    if(i - 1 >= 0 && i - 2 >= 0 && s[i - 1] == 'W' && s[i - 2] == 'W')
                    {
                        ret += k;
                    }
                    else
                    {
                        ret += 1;
                    }
                }
            }
            System.out.println(ret);
        }
    }
}