BZOJ 3450: Tyvj1952 Easy 数学期望

最新推荐文章于 2019-08-05 19:55:00 发布

EM-LGH

最新推荐文章于 2019-08-05 19:55:00 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/liyong1009s/article/details/91862846

本文详细解析了BZOJ3450:Tyvj1952问题的数学期望算法，通过具体代码实现展示了如何根据不同字符('o', '?', 'x')更新累积期望值，最终输出精确到小数点后四位的解答。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

BZOJ 3450: Tyvj1952 Easy 数学期望

Code:

#include <bits/stdc++.h>
#define setIO(s) freopen(s".in","r",stdin) 
#define maxn 400000
using namespace std;
int n; 
char str[maxn]; 
int main()
{
    // setIO("input"); 
    int n; 
    scanf("%d",&n); 
    scanf("%s",str + 1); 
    double sum = 0.0, ans = 0.0; 
    for(int i = 1; i <= n; ++i)
    {
        if(str[i] == 'o')
            ans += 2 * sum + 1.0, sum = sum + 1.0; 
        if(str[i] == '?')
            ans += sum + 0.5, sum = sum * 0.5 + 0.5; 
        if(str[i] == 'x')
            sum = 0.0; 
    }
    printf("%.4f",ans); 
    return 0; 
}