习题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
= 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
= 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
);
}
return 0;
}