Island of Survival 概率

#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)的概率把人挑出来,然后让老虎自相残杀。

posted @ 2015-08-14 14:20  武略  阅读(241)  评论(0编辑  收藏  举报