A Dangerous Maze LightOJ - 1027 (期望)
A Dangerous Maze
题意:有n扇门,通过每个门的时间为xi,门可能把你带到起点或者终点,问到终点需要的时间期望。
简单期望~
数学公式推http://blog.csdn.net/guard_mine/article/details/45789353#comments
或者直接想一下就可以了,每个门都走一次需要sumt的时间,其中能出去的次数是cnt,平均一次就是sumt/cnt了~
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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\n",sumt/g,cnt/g); 22 else puts("inf"); 23 } 24 return 0; 25 }