A Dangerous Maze LightOJ

A Dangerous Maze

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

简单期望~

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

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

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int gcd(int a,int b){
 4     return b?gcd(b,a%b):a;
 5 }
 6 int main(){
 7     int T,kase=0;
 8     scanf("%d",&T);
 9     while(T--){
10         int n;
11         scanf("%d",&n);
12         int sumt=0,cnt=0;
13         int x;
14         for(int i=0;i<n;i++){
15             scanf("%d",&x);
16             if(x>0) cnt++;
17             sumt+=abs(x);
18         }
19         int g=__gcd(cnt,sumt);
20         printf("Case %d: ",++kase);
21         if(cnt) printf("%d/%d
",sumt/g,cnt/g);
22         else puts("inf");
23     }
24     return 0;
25 }

View Code