lightoj 1027 A Dangerous Maze 期望

设答案为r，cnt为x[i] >=0的个数

那么r = 1/n *  (Σx[i](x[i] >= 0) + ∑(r - x[i])(x[i] < 0))

然后把r移项到一起解方程， 得到r = ∑|x[i]| / cnt，同除gcd。记得特判下x[i]均为负数的情况即可。

#include <cstdio>
#include <algorithm>
using namespace std;
int T,cas,n,tot,gcd,cnt;
int x[110];
int main()
{
    for (scanf("%d",&T);T != 0;T--)
    {
        cas++;
        tot = cnt = 0;
        scanf("%d",&n);
        for (int i = 1;i <= n;i++)
        {
            scanf("%d",&x[i]);
            if (x[i] >= 0)
            {
                cnt++;
                tot += x[i];
            }else
                tot -= x[i];
        }
        if (cnt == 0)
        {
            printf("Case %d: inf
",cas); 
            continue;
        }
        gcd = __gcd(tot,cnt);
        printf("Case %d: %d/%d
",cas,tot / gcd,cnt / gcd);
        
    }
    return 0;
}