习题10-12 UVA - 557 Burger 汉堡

大体题意：

告诉你有n个学生，有n/2个牛肉堡，和n/2个鸡肉堡，求最后两个孩子吃相同汉堡的概率！

思路：

请教的队友~~

先算不同的概率！

从剩下的n-2个人中，选择(n-2)/2个人 吃鸡肉，剩下(n-2)/2 吃牛肉堡！

这样概率就是C（n-2，（n-2）/2）*（1/2）^(n-2）

算算递推式 就可算出 ans[n]  = ans[n-2] * (n-3)*1.0/(n-2);

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 100000 + 10;
double ans[maxn];
void init(){
	ans[2] = 1.0;
	for (int n = 4; n < maxn; n += 2)
		ans[n] = ans[n-2] * (n-3)*1.0/(n-2);
}
int main(){
	int T,n;
	init();
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		printf("%.4lf\n",1.0-ans[n]);
	}
	return 0;
}