LightOJ 1027 A Dangerous Maze

题目链接：https://vjudge.net/problem/LightOJ-1027

知识点：　　概率与期望

解题思路：　　　　

　　由输入可算出直接出去的概率 \(p\) 和回到原地的概率 \(q\)，以及直接出去的用时的平均值 \(t_1\) 和回到原地的平均用时 \(t_2\) .设答案为 \(T\)，则

　　\(T = p \cdot t_1 + q \cdot (t_2 + T)\).

AC代码：

#include <bits/stdc++.h>
using namespace std;
int x[110];
int gcd(int a,int b){
    if(b==0)    return a;
    return gcd(b,a%b);
}
int main(){
    int T,n;
    scanf("%d",&T);
    for(int t=1;t<=T;t++){
        printf("Case %d: ",t);
        scanf("%d",&n);
        int flag=0;
        int t1=0,t2=0;
        for(int i=1;i<=n;i++){
            scanf("%d",&x[i]);
            if(x[i]>0){
                flag++;
                t1+=x[i];
            }
            else
                t2-=x[i];
        }
        if(!flag)    printf("inf\n");
        else{
            int p1=flag,q1=n-flag;
            int a1=t1+t2,a2=n-q1;
            int tmp=gcd(a1,a2);
            printf("%d/%d\n",a1/tmp,a2/tmp);
        }
    }
    return 0;
}