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

题目链接

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

/***********
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;
}