LightOJ - 1265 (概率)

时间:2023-03-09 05:45:57
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 <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
const int maxn = ;
int main()
{
int T,n,k;
scanf("%d",&T);
for(int i=; i<=T; i++)
{
scanf("%d%d",&n,&k);
if(n == )
{
printf("Case %d: 1\n",i);
continue;
}
else if(n & )
{
printf("Case %d: 0\n",i);
continue;
}
else
{
printf("Case %d: %.10f\n",i,/(double)(n+));
} } return ;
}