LIGHTOJ 1027（概率 - 期望）

最新推荐文章于 2021-05-10 22:54:21 发布

双之城

最新推荐文章于 2021-05-10 22:54:21 发布

阅读量623

点赞数

CC 4.0 BY-SA版权

分类专栏：概率期望

本文链接：https://blog.youkuaiyun.com/u011026037/article/details/23870627

概率期望专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种计算从迷宫中逃脱所需时间期望值的方法。通过分析迷宫中每扇门的值，确定能够成功逃脱的概率及所需时间，进而求得总的期望时间。适用于概率论与算法学习。

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

/*
    题意：一个迷宫有n扇门，每次你可以任意选一扇门，每一扇门都有一个值xi
            如果xi > 0 ,表示可以走出迷宫，走出迷宫需要的时间为xi; 否则 回到原来的位置，用了xi的时间；
            问你走出迷宫所需时间的期望值
    题解：设有k个门可以走出迷宫，一次走出迷宫的概率为k/n，期望次数为n/k；
            走一次迷宫的平均时间为 sum/n;
            则走出迷宫的时间期望为 sum/n * n/k;
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int gcd(int a,int b)
{
    if(b==0) return a;
    gcd(b,a%b);
}
int main()
{
    int t,n,x,Case = 1;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int sum = 0,k = 0;
        for(int i = 0;i < n;i++)
        {
            scanf("%d",&x);
            if(x > 0) k ++;
            sum += abs(x);
        }
        printf("Case %d: ",Case++);
        if(k == 0) puts("inf");
        else
        {
            int r = gcd(sum,k);
            printf("%d/%d\n",sum/r,k/r);
        }
    }
}