lightoj 1265 Island of Survival

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

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

参考博客：http://blog.csdn.net/l123012013048/article/details/46380685

                  http://blog.csdn.net/houxinssdut/article/details/46365911

#include<cstdio>
#define maxn 1010
double dp[maxn][maxn], ans;
int n, t, d;
void solve()
{
    ans = 1.0;
    while(t)
    {
        ans *= 1.0 * (t - 1) / (t + 1);
        t -= 2;
    }
}

int main()
{
    int test, cas = 1;
    scanf("%d", &test);
    while(test--)
    {
        scanf("%d%d", &t, &d);
        printf("Case %d: ", cas++);
        if(t == 0)
        {
            printf("1.0000000\n");
            continue;
        }
        if(t % 2)
        {
            printf("0.0000000\n");
            continue;
        }
        solve();
        printf("%.7lf\n", ans);
    }
    return 0;
}