Lightoj 1027 - A Dangerous Maze ———

Lightoj 1027 - A Dangerous Maze ————(期望）

以你之姓@ 2024-04-17 19:09 134阅读 0赞

题目链接

被期望概率搞到无奈，现在死磕期望和概率题。

/*********** E = p1(逃出时间)+p2（逃出时间）+..... ， 期望就是平均所花费的时间。 ①对于选择可以指直接把你送出去的门 所送出去花费的时间贡献是 1/n ×Ti ②对于选择把你传送到原来的位置的门 送出去所花费的时间贡献是 1/n×（Ti +E） 期望就是他们的加和： E = 第一种的贡献 +第二种的贡献 等价于： E = 1/n（ ∑abs(Ti) +x*E） x表示 把你传送到原来位置的门的数量 变换： n*E = ∑abs(Ti) +x*E 变换 E（n - x） = ∑abs(Ti) E = ∑abs(Ti)/（n - x） ***********************/
#include<bits/stdc++.h>
using namespace std;
int gcd(int x, int y)
{ 
    return y == 0?x:gcd(y, x%y);
}
int main()
{ 
    ios_base::sync_with_stdio(false);
    int T, cnt = 0;
    cin>>T;
    while(T--)
    { 
        int n, sum = 0, num;
        int m = 0;
        cin>>n;
        for(int i = 0; i < n; i++)
        { 
            cin>>num;
            if(num< 0)m++;
            sum+=abs(num);
        }
        int x = sum, y = n - m;// x分子 y分母
        cout<<"Case "<< ++cnt<<": ";
        if(y == 0)
        { 
            cout <<"inf"<<endl;
        }
        else
        { 
            int g = gcd(x, y);
            x/=g;
            y/=g;
            cout<<x<<"/"<<y<<endl;
        }
    }
    return 0;
}