概率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=;

     while(T--){

         int t,d;

         scanf("%d%d",&t,&d);

         printf("Case %d: ",++cnt);

         if(t%) printf("0.000000\n");

         else{

             printf("%lf\n",/(double)(t+));

         }

     }

     return ;

 }

巴特西

概率DP lightoj 1265

最新文章

热门文章