LightOJ - 1265 Island of Survival（概率期望）

题目：有 t只老虎，d只鹿，还有一个人，每天都要有两个生物碰面，现在有以下规则：老虎不管碰到谁都吃掉，同类的话就同归于尽。问人存活下来的概率。

直接把鹿忽略掉，人存活下来的可能性只有一种就是到最后老虎自相残杀，如果老虎有奇数个那么人一定死，偶数个时候，总的碰面可能有C(t+1,1)种（从t+1个动物中选出一个直到最后也不碰面），人最后活着的可能有1（人坚持到最后）。所以概率就是1/(t+1).

#include<bits/stdc++.h>
using namespace std;
int t,n,m;
int main()
{
    scanf("%d",&t);
    int cas=0;
    while(t--)
    {
        scanf("%d%d",&n,&m);
        double ans=0;
        if(n%2==0)
            ans=1.0/(n+1);
        printf("Case %d: %.8lf\n",++cas,ans);
    }
    return 0;
}