A Dangerous Maze LightOJ - 1027（期望）

最新推荐文章于 2019-09-02 17:06:00 发布

ltrbless

最新推荐文章于 2019-09-02 17:06:00 发布

阅读量221

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM 数学

本文链接：https://blog.youkuaiyun.com/ltrbless/article/details/89763975

ACM 同时被 2 个专栏收录

73 篇文章

订阅专栏

数学

26 篇文章

订阅专栏

博客围绕LightOJ - 1027的“A Dangerous Maze”题目展开。题目描述为在有n扇门的迷宫中，进入不同门花费时间不同，负数时间会返回原位，正数时间则走出迷宫，要求计算走出迷宫所花时间的期望值，还提及解题思路和给出AC代码。

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

题目链接：

A Dangerous Maze

LightOJ - 1027

题目描述：

在一个迷宫中，你面对 n 扇门，给你进入每一扇门所花费的时间(x)，如果是负数，那么就会花费x秒，并回到现在的位置，如果是正数，那么就会花费x秒走出迷宫，让你求走出迷宫所花费时间的期望值是多少？

解题思路：

AC代码：

#include<bits/stdc++.h>
#define up(i, x, y) for(int i = x; i <= y; i++)
#define down(i, x, y) for(int i = x; i >= y; i--)
#define maxn ((int)1e5 + 10)
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
int main()
{
    int T; scanf("%d", &T);
    up(case_, 1 ,T)
    {
        int n, sum1 = 0, sum2 = 0, z = 0;
        scanf("%d", &n);
        up(i, 1, n)
        {
            int x; scanf("%d", &x);
            if(x > 0) sum1 += x, z++;
            else sum2 += x;
        }
        printf("Case %d: ", case_);
        if(z == 0) puts("inf");
        else
        {
            int t = __gcd((sum1 + -sum2), z); // 化简
            printf("%d/%d\n", (sum1 + -sum2) / t, z / t);
        }
    }
}