lightoj 1027

概率

假设期望时间为p

p=∑n−1i=0(xi<0?xi+p:xi)n

代码如下：

#include <bits/stdc++.h>using namespace std;int main (){    int t, cnt = 1;    scanf("%d", &t);    while(t--)    {        int n, q = 0, p = 0;        scanf("%d", &n);        for(int i = 0;i < n;i++)        {            int x;            scanf("%d", &x);            if(x > 0) q++;            p += abs(x);        }        printf("Case %d: ", cnt++);        if(!q)        {            puts("inf");            continue;        }        int k = __gcd(p, q);        printf("%d/%d\n", p/k, q/k);    }    return 0;}