lightoj 1027

概率

假设期望时间为p

$$p = \dfrac{\sum_{i = 0}^{n-1}(x_i<0 ? x_i+p:x_i)}{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;
}