Light OJ 1027 - A Dangerous Maze（概率）

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<map>
using namespace std;
typedef long long LL;
const int INF = 1e9+7;
const int MAXN = 255;
/**
走出来的期望时间 = 需要走次数的期望*平均走一次花费的时间
需要走次数的期望：假设门的总个数是n,可以走出来的门总个数是k,那么我们走出来期望的次数是 n/k.
平均走一次花费的时间： 总时间/n
*/
int gcd(int a,int b)
{
    return b == 0?a:gcd(b,a%b);
}
int main()
{
    int cas = 1, T, n, a[150];
    scanf("%d", &T);

    while(T --)
    {
        scanf("%d", &n);
        int k = 0, sumTime = 0;
        for(int i=0; i<n; i++)
        {
            scanf("%d", &a[i]);
            sumTime += abs(a[i]);
            if(a[i] >= 0)
                k ++;
        }

        printf("Case %d: ", cas ++);
        if(k == 0)
            puts("inf");
        else
        {
            int a = gcd(sumTime, k);
            printf("%d/%d\n", sumTime/a, k/a);
        }

    }

    return 0;
}