1. 程式人生 > >LIGHTOJ 1027(概率

LIGHTOJ 1027(概率

/*
    題意:一個迷宮有n扇門,每次你可以任意選一扇門,每一扇門都有一個值xi
            如果xi > 0 ,表示可以走出迷宮,走出迷宮需要的時間為xi; 否則 回到原來的位置,用了xi的時間;
            問你走出迷宮所需時間的期望值
    題解:設有k個門可以走出迷宮,一次走出迷宮的概率為k/n,期望次數為n/k;
            走一次迷宮的平均時間為 sum/n;
            則走出迷宮的時間期望為 sum/n * n/k;
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int gcd(int a,int b)
{
    if(b==0) return a;
    gcd(b,a%b);
}
int main()
{
    int t,n,x,Case = 1;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int sum = 0,k = 0;
        for(int i = 0;i < n;i++)
        {
            scanf("%d",&x);
            if(x > 0) k ++;
            sum += abs(x);
        }
        printf("Case %d: ",Case++);
        if(k == 0) puts("inf");
        else
        {
            int r = gcd(sum,k);
            printf("%d/%d\n",sum/r,k/r);
        }
    }
}