題意：有n個數，每次等概率選擇一個數，如果選到正數則花費這個正數的值直接結束，否則選擇負數的話，則花費負數的絕對值病繼續選擇，問遊戲結束的費用的期望

程式碼：

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
int a[105];
int gcd(int a,int b){
    if(b==0)
    return a;
    return gcd(b,a%b);
}
int main(){                                     //設期望為D，p1為選到正數的概率，p2為選到負數的概率
    int t,n,i,j,cas,sum,num;                    //x1為正數的平均值，x2為負數的平均值
    scanf("%d",&t);                             //num1為正數的出現次數，num2為負數的出現次數
    for(cas=1;cas<=t;cas++){                    //則D=p1*x1+p2*x2+p2*D
        scanf("%d",&n);                         //p1*D=p1*x1+p2*x2
        num=sum=0;                              //num1*D=num1*x1+num2*x2
        for(i=1;i<=n;i++){                      //D=Σai/num1
            scanf("%d",&a[i]);
            sum+=abs(a[i]);
            if(a[i]>=0)
            num++;
        }
        if(num==0)
        printf("Case %d: inf\n",cas);
        else
        printf("Case %d: %d/%d\n",cas,sum/gcd(sum,num),num/gcd(sum,num));
    }
    return 0;
}