概率DP lightoj 1265

题意：

　　1、两只老虎相遇 就互相残杀

　　2、老虎与鹿相遇 鹿死

　　3、老虎与人相遇 人死

　　4、人与鹿相遇     鹿死

　　5、鹿与鹿相遇     无果

求人活的概率

解析：如果老虎为0  则人活得概率为1

　　  　如果老虎为奇数  因为只有两只老虎相遇的时候 老虎才能死  所以必然是两个两个一起死  所以 最后必然剩一只老虎    所以人死  活得概率为0

　　　　如果老虎为偶数  每天不让老虎和人相遇即可   等到所有老虎都相遇 互相残杀之后  人不就是活的了吗  而且鹿的数量 并不能影响人的存活率  因为鹿并不能减少老虎的数量

所以  如果老虎为偶数 则我们把所有老虎都相遇的概率求出来即可

　　　设 老虎 有 x 个

　　　则一对老虎相遇的概率为  C(1,x)/(x+1)  *  C(1,x-1)/(x) 

　　　　所有老虎相遇的概率为  C(1,x)/(x+1)  *  C(1,x-1)/(x) *  C(1,x-2)/(x-1)  *  C(1,x-3)/(x-2) * `````* C(1,2)/3  * C(1,1)/2   化简为  1/（x+1）

 

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