A Dangerous Maze （期望）

题目链接：https://cn.vjudge.net/contest/208908#problem/A

大致题意：给你n扇门，每次你可以选择一扇门，选择每扇门的概率是一样的。对于第i个门。若a[i]<0则

你返回开始的地方并呆abs(a[i])分钟，若a[i]>=0，则你可以在a[i]分钟后逃出去，问你逃出去的期望时间。

题解：我们设有x1扇门的权值为正，x2扇门权值为负，设sm1为选择能逃出去的门的平均时间（即：sm1=x1/n*sum）

其中sum为所有门加起来的总时间，设sm2为返回起点的门的平均时间，设逃出去的时间期望为E，则

E=x1/n*sm1+x2/n*(sm2+E)；（可以自己多思考一下这个式子），我们化简得

E=sum/(n-x2)，直接求解即可（当n==x2时，答案肯定是inf）

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long ll;
int gcd(int a,int b)
{
	if(b==0)
		return a;
	return gcd(b,a%b);
}
int main(void)
{
	int T,n,i,x,cases=0;
	scanf("%d",&T);
	while(T--)
	{
		int sm1=0,sm2=0,m=0;
		scanf("%d",&n);
		for(i=1;i<=n;i++)
		{
			scanf("%d",&x);
			if(x<0)
				m++,sm2+=-x;
			else
				sm1+=x;
		}
		printf("Case %d: ",++cases);
		if(n==m)
		{
			printf("inf\n");
			continue;
		}
		int tmp=gcd(sm1+sm2,n-m);
		printf("%d/%d\n",(sm1+sm2)/tmp,(n-m)/tmp);
	}
	return 0;
}