[kuangbin概率]A Dangerous Maze

tag:通过设概率为未知数解题。
对 期望=概率*结果 更深理解
题意
n扇门，如两扇门每个分别为 +x +x，则可用 x+x 的时间出去，如为 −x−x，则可用 x+x 的时间回到原点。每次随机选一个，问出去的期望时间。
题解

由式子可以看出，当n负==n的时候，永远无法离开迷宫。

#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b) {
 return b ? gcd(b,a%b) : a;
}
int main()
{
 int t,cnt=0;
 scanf("%d", &t);
 while(t--) {
  int n,sum=0,ans1=0;
  scanf("%d", &n);
  for(int i=1; i<=n; i++) {
   int t;
   scanf("%d", &t);
   if(t<0) {
    ans1++;
    t=-t;
   }
   sum+=t;
  }
  if(ans1==n) {
   printf("Case %d: inf\n",++cnt);
  }
  else {
   int s=gcd(sum,(n-ans1)); //要约分 
   printf("Case %d: %d/%d\n",++cnt,sum/s,(n-ans1)/s);
  }
 }
 return 0;
}