/*題意：一個迷宮有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（概率 - 期望）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。