LIGHTOJ 1027(概率
阿新 • • 發佈:2019-01-23
/* 題意:一個迷宮有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); } } }