您的位置:首页 > 其它

Island of Survival 概率

2015-08-14 14:20 155 查看
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int t,n,d;

int main()
{
scanf("%d",&t);
int cas=1;
while(t--)
{
scanf("%d%d",&n,&d);
printf("Case %d: ",cas++);
if(n%2){
puts("0.000000");
}
else {
printf("%.6lf\n",1.0/(n+1));
}
}
}


  这题,这么看,他说要求那个人存活的概率,后来看了题解才知道自己完全想歪了。

那个deer根本没用。因为他和你会不会被吃毫无关系,此时我们之前用的求概率的公式完全不顶用了,什么递推方程也不要去想他。

这里只要这么想。老虎有什么可能都会有存活呢:奇数个。那么人必死。

另一种情况就是一个人和n个老虎有一个活1/(n+1)的概率把人挑出来,然后让老虎自相残杀。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: