A Dangerous Maze LightOJ - 1027 （期望）

A Dangerous Maze

 LightOJ - 1027 

题意：有n扇门，通过每个门的时间为xi，门可能把你带到起点或者终点，问到终点需要的时间期望。

简单期望~

数学公式推http://blog.csdn.net/guard_mine/article/details/45789353#comments

或者直接想一下就可以了，每个门都走一次需要sumt的时间，其中能出去的次数是cnt，平均一次就是sumt/cnt了~

#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
    return b?gcd(b,a%b):a;
}
int main(){
    int T,kase=0;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        int sumt=0,cnt=0;
        int x;
        for(int i=0;i<n;i++){
            scanf("%d",&x);
            if(x>0) cnt++;
            sumt+=abs(x);
        }
        int g=__gcd(cnt,sumt);
        printf("Case %d: ",++kase);
        if(cnt) printf("%d/%d\n",sumt/g,cnt/g);
        else puts("inf");
    }
    return 0;
}