题目链接:http://lightoj.com/volume_showproblem.php?problem=1265
题目大意:有一个生存游戏,里面t只老虎,d只鹿,还有一个人,每天都要有两个生物碰面,现在有以下规则
1.老虎和老虎碰面,两只老虎就会同归于尽
2.老虎和人碰面或者和鹿碰面,老虎都会吃掉对方
3.人和鹿碰面,人可以选择吃或者不吃该鹿
4.鹿和鹿碰面,相安无事
问人存活下来的概率
人生存下来的条件就是不被老虎吃掉,所以只要所有的老虎都同归于尽了,人就可以生存下来了
如果老虎的数量是奇数,那么人总有一天会被吃掉的
如果老虎的数量是偶数,那就算一下所有老虎同归于尽的概率,这个概率就是人存活下来的概率了
鹿可以忽略不计。在时间无限的情况下,老虎没死光的话,鹿总有一天是会被全部吃掉的
当老虎的数量是偶数是:总情况就是在tiger+1(老虎和人)里面选两个碰面C(tiger+1, 2);两只老虎碰面的情况是C(tiger, 2),
所以两只老虎碰面的概率是(tiger-1)/(tiger+1);
#include <cstring>
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <stack>
#include <vector>
#include <queue>
using namespace std;
#define N 105
#define met(a, b) memset(a, b, sizeof(a))
#define MOD 110119 typedef long long LL; int main()
{
int T, t = ; scanf("%d", &T); while(T--)
{
int tiger, deer;
scanf("%d %d", &tiger, &deer);
if(tiger == ) ///没有老虎,一定能存活;
printf("Case %d: 1\n", t++);
else if(tiger% == ) ///奇数个老虎,一定不能存活;
printf("Case %d: 0\n", t++);
else
{
double ans = 1.0;
while(tiger)
{
ans *= (tiger-1.0)/(tiger+1.0);
tiger -= ;
}
printf("Case %d: %.6f\n", t++, ans);
}
}
return ;
}