LightOJ

题意： 给出n个数，正数为出去的时间，负数为选择该门回到起点的时间，求出出去的期望。

p1 为正数的概率，p2为选择负数的概率，T1为选择正数后平均T1分钟出去，T2为选择负数后平均T2分钟回到原地。

于是有了下列式子，化简一下就是结果。

#include<bits/stdc++.h>using namespace std;const int N=1123;int a[N];int main(){    int t;    scanf("%d",&t);    int Case=0;    while(t--)    {        Case++;        int n;        scanf("%d",&n);        int sum=0;        int cnt=0;        for(int i=0; i<=n-1; i++)        {            int x;            scanf("%d",&x);            sum+=abs(x);            if(x>0)cnt++;        }        if(cnt==0)printf("Case %d: inf\n",Case);        else        {            int g=__gcd(sum,cnt);            printf("Case %d: %d/%d\n",Case,sum/g,cnt/g);        }    }    return 0;}