习题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;}