打卡信奥刷题（2432）用C++实现信奥 P1365 WJMZBMR打osu! / Easy

最新推荐文章于 2026-04-01 02:48:08 发布

原创最新推荐文章于 2026-04-01 02:48:08 发布 · 415 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#c++ #开发语言 #算法 #数据库 #青少年编程

C++ 专栏收录该内容

3456 篇文章

订阅专栏

P1365 WJMZBMR打osu! / Easy

题目背景

原维护队列参见 P1903

题目描述

某一天 WJMZBMR 在打 osu，~~但是他太弱了，有些地方完全靠运气:(~~。

我们来简化一下这个游戏的规则

有 $n$ 次点击要做，成功了就是 o，失败了就是 x，分数是按 combo 计算的，连续 $a$ 个 combo 就有 $a×aa\times a$ 分，combo 就是极大的连续 o。

比如ooxxxxooooxxx，分数就是 $\times 2 + 4 \times 4 = 4 +16=20$ 。

Sevenkplus 闲的慌就看他打了一盘，有些地方跟运气无关要么是 o 要么是 x，有些地方 o 或者 x 各有 $50%50\%$ 的可能性，用 ? 号来表示。

比如 oo?xx 就是一个可能的输入。
那么 WJMZBMR 这场 osu 的期望得分是多少呢？

比如 oo?xx 的话，? 是 o 的话就是 oooxx（ $9$ ），是x的话就是 ooxxx（ $4$ ），期望自然就是 $(4 + 9) /2 = 6.5$ 了。

输入格式

第一行一个整数 $n$ （ $n≤3×105n\le3\times10^5$ ），表示点击的个数

接下来一个字符串，每个字符都是 o，x，? 中的一个

输出格式

一行一个浮点数表示答案

四舍五入到小数点后 $4$ 位

如果害怕精度跪建议用 long double 或者 extended。

输入输出样例 #1

输入 #1

4
????

输出 #1

4.1250

C++实现

    /*Code by 520 -- 7.29*/
    #include<bits/stdc++.h>
    #define il inline
    #define ll long long
    #define For(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
    #define Bor(i,a,b) for(int (i)=(b);(i)>=(a);(i)--)
    using namespace std;
    int n,cnt;
    char s;
    double f[2],g[2];
    int main(){
        ios::sync_with_stdio(0);
        cin>>n;
        For(i,1,n){
            cin>>s;
            if(s=='x') f[cnt^1]=f[cnt],g[cnt^1]=0;
            else if(s=='o') f[cnt^1]=f[cnt]+2*g[cnt]+1,g[cnt^1]=g[cnt]+1;
            else f[cnt^1]=f[cnt]+g[cnt]+0.5,g[cnt^1]=g[cnt]/2+0.5;
            cnt^=1;
        }
        printf("%.4lf",f[cnt]);
        return 0;
    }