LightOJ-1027DangerousMaze

期望&概率第一发。
蜜汁明白过程，求期望的时候就像状态转化的一个过程，感觉自己好菜啊。蓝瘦。
对于可以出去的门来说花费Ti的时间就出去了，Ei=Ti∗1n
对于不可以出去的们来说浪费了Ai的时间还没出去，Ei=Ai+E
所以对n个门进行求和运算：

E=1n∑i=1door1Ti+1n∑j=1door2Ai+E

#include<cstdio>int gcd(int a,int b){    return a%b?gcd(b,a%b):b;}int main(){    int _case;    scanf("%d",&_case);    for(int ii=1;ii<=_case;ii++)    {        int n;        scanf("%d",&n);        int sum1=0;        int sum2=0;        int door=0;        for(int i=0;i<n;i++)        {            int a;            scanf("%d",&a);            if(a<0)            {                door++;                sum2+=(0-a);            }            else            {                sum1+=a;            }        }        if(door>=n)            printf("Case %d: inf\n",ii);        else{            int k=gcd(sum1+sum2,n-door);            printf("Case %d: %d/%d\n",ii,(sum1+sum2)/k,(n-door)/k);        }    }}