每日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);}}
}