本文主要是介绍LIGHTOJ 1027（概率 - 期望），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
/*题意：一个迷宫有n扇门，每次你可以任意选一扇门，每一扇门都有一个值xi如果xi > 0 ,表示可以走出迷宫，走出迷宫需要的时间为xi; 否则 回到原来的位置，用了xi的时间；问你走出迷宫所需时间的期望值题解：设有k个门可以走出迷宫，一次走出迷宫的概率为k/n，期望次数为n/k；走一次迷宫的平均时间为 sum/n;则走出迷宫的时间期望为 sum/n * n/k;
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int gcd(int a,int b)
{if(b==0) return a;gcd(b,a%b);
}
int main()
{int t,n,x,Case = 1;scanf("%d",&t);while(t--){scanf("%d",&n);int sum = 0,k = 0;for(int i = 0;i < n;i++){scanf("%d",&x);if(x > 0) k ++;sum += abs(x);}printf("Case %d: ",Case++);if(k == 0) puts("inf");else{int r = gcd(sum,k);printf("%d/%d\n",sum/r,k/r);}}
}
这篇关于LIGHTOJ 1027（概率 - 期望）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
