LightOJ - 1027 A Dangerous Maze【期望】

A Dangerous Maze

  LightOJ - 1027 

思路：

走出来的期望时间 = 需要走次数的期望*平均走一次花费的时间

代码：

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<vector>
#include<queue>
#include<set>
using namespace std;
#define inf 0x3f3f3f3f
#define MAXN 50005
#define ll long long
int n,a[105];
int gcd(int u,int v)
{
    if(u==0) return v;
    return gcd(v%u,u);
}
int main()
{
    int t,cas=1;
    scanf("%d",&t);
    while(t--)
    {
        printf("Case %d: ",cas++);
        scanf("%d",&n);
        int sum=0,k=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            sum+=abs(a[i]);
            if(a[i]>=0) k++;
        }
        if(k==0) puts("inf");
        else
        {
            int g=gcd(sum,k);
            printf("%d/%d\n",sum/g,k/g);
        }

    }
	return 0;
}