112. 挑战boss（卡码网周赛第十六期（23年oppo提前批笔试真题））

112. 挑战boss（卡码网周赛第十六期（23年oppo提前批笔试真题））

题目描述

小欧正在一个回合制格斗游戏中挑战一个boss。已知游戏的0/3机制如下:
每回合小欧先手攻击boss，然后boss攻击小欧，此时1回合结束。小欧有时可以闪避boss的攻击，当闪避成功时这回合将不受boss的伤害。 小欧攻击boss时可以攒“连击点”，她攻击造成的伤害为a+kb，其中a为基础攻击力，b为基础连击伤害，k为连击次数。小欧每次攻击后会让连击次数加1，但当受到boss的伤害后会重置连击次数为0。 小欧想知道，她最终共对boss造成了多少伤害?

输入

第一行输入三个正整数n,a,b，代表回合的数量，小欧基础攻击力，小欧的基础连击伤害。
第二行输入一个长度为n的字符串，字符串仅由o和x组成，其中o代表本回合闪避成功，x代表本回合闪避失败。
$1<=n,a,b<=10^5$

输出

一个正整数，代表小欧造成的伤害总和。

样例输入

3 5 2
oxo

样例输出

17

提示

第一回合攻击，连击次数为0，造成5点伤害。攻击后连击次数变成1。小欧闪避成功。
第二回合攻击，连击次数为1，造成7点伤害。攻击后连击次数变成2，小欧闪避失败，连击次数为0。
第三回合攻击，连击次数为0，造成5点伤害。攻击后连击次数变成1。小欧闪避成功。
总共造成17点伤害。

题解1（C++版本）

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

typedef long long LL;
const int N = 1e5 + 10;

int n, a, b, k;
char s[N];

LL hard = 0;
int main(){
    scanf("%d%d%d", &n, &a, &b);
    getchar();
    scanf("%s", s + 1);
    for(int i = 1; i <= n; i++){
        if(s[i] == 'o'){
            hard += a + k * b;
            k++;
        }else{
            hard += a + k * b;
            k = 0;
        }
    }
    printf("%lld\n", hard);
    return 0;
}