LightOj 1265

题目链接：http://lightoj.com/volume_showproblem.php?problem=1265

题目大意：有一个生存游戏，里面t只老虎，d只鹿，还有一个人，每天都要有两个生物碰面，现在有以下规则 
1.老虎和老虎碰面，两只老虎就会同归于尽 
2.老虎和人碰面或者和鹿碰面，老虎都会吃掉对方 
3.人和鹿碰面，人可以选择吃或者不吃该鹿 
4.鹿和鹿碰面，相安无事 
问人存活下来的概率

人生存下来的条件就是不被老虎吃掉，所以只要所有的老虎都同归于尽了，人就可以生存下来了 

如果老虎的数量是奇数，那么人总有一天会被吃掉的 
如果老虎的数量是偶数，那就算一下所有老虎同归于尽的概率，这个概率就是人存活下来的概率了 
鹿可以忽略不计。在时间无限的情况下，老虎没死光的话，鹿总有一天是会被全部吃掉的

当老虎的数量是偶数是：总情况就是在tiger+1（老虎和人）里面选两个碰面C(tiger+1, 2);两只老虎碰面的情况是C(tiger, 2),

所以两只老虎碰面的概率是（tiger-1）/（tiger+1）;

#include <cstring>
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <stack>
#include <vector>
#include <queue>
using namespace std;
#define N 105
#define met(a, b) memset(a, b, sizeof(a))
#define MOD 110119

typedef long long LL;

int main()
{
    int T, t = 1;

    scanf("%d", &T);

    while(T--)
    {
        int tiger, deer;
        scanf("%d %d", &tiger, &deer);
        if(tiger == 0) ///没有老虎，一定能存活；
            printf("Case %d: 1
", t++);
        else if(tiger%2 == 1) ///奇数个老虎，一定不能存活；
            printf("Case %d: 0
", t++);
        else
        {
            double ans = 1.0;
            while(tiger)
            {
                ans *= (tiger-1.0)/(tiger+1.0);
                tiger -= 2;
            }
            printf("Case %d: %.6f
", t++, ans);
        }
    }
    return 0;
}