LightOJ1265---Island of Survival （概率问题）

【题目来源】：https://cn.vjudge.net/problem/LightOJ-1265
【题意】
一个小岛里，存在三种生物，主人公，老虎，和鹿。题中描述了五种情况，保证每天有两个生物会相遇。问，主人公不死的概率是多少。
【思路】
原本想着是否与五种情况有关，样例数据依旧那么水，然后想到，鹿的作用好像对题意无影响，若干年后，鹿迟早灭绝。那么只考虑老虎和人的相互作用关系，每天都会有两个生物相遇，那么，总的情况是从t+1里选出两个生物（那个1就是人），也就是C（t+1,2）种情况，而保证主人公不死的情况是从老虎里挑出两只自相残杀，所以如果是奇数只，主人公肯定活不下来，偶数只的话，挑两只，共C(t,2)种情况，所以，每一天存活的概率是t-1/t+1,直到老虎灭绝。
【代码】

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int T,cases=1;
    scanf("%d",&T);
    while(T--)
    {
        int t,d;
        scanf("%d%d",&t,&d);
        if(t&1)
        {
            printf("Case %d: 0\n",cases++);
        }
        else
        {
            double ans=1;
            while(t)
            {
                 ans*=(t-1)*1.0/((t+1)*1.0);
                 t-=2;
            }
            printf("Case %d: %lf\n",cases++,ans);
        }
    }
}