解题报告：LightOJ - 1027 A Dangerous Maze 概率期望

题目链接

题意：

给定n个数，每次等概率的随机选一个数，直到选到正数，询问选到的数绝对值之和的期望，若为无穷大输出inf

思路：

考虑每次选择的贡献为，结束的概率为选中正数的概率 ，两者相乘就是最后的答案即：

所有数绝对值之和除以正数的个数，若不存在正数，那么为inf

这题还可以用公式解，先写出期望的公式，然后用错位相减法可以求的期望的通项公式，也是上面的结果

代码：

#include<bits/stdc++.h>

using namespace std;

int main()
{
   int T,cas=0;
   scanf("%d",&T);
   while(T--){
      int n,cnt=0,x,sum=0;
      scanf("%d",&n);
      while(n--){
         scanf("%d",&x);
         if(x>0)cnt++;
         sum+=abs(x);
      }printf("Case %d: ",++cas);
      if(!cnt)printf("inf\n");
      else {
         int gcd = __gcd(sum,cnt);
         printf("%d/%d\n",sum/gcd,cnt/gcd);
      }
   }return 0;
}