uva 557 Burger

题意：求最后双胞胎拿到相同的汉堡的概率，竟然还有不知道到谁那停止抛硬币，参考了别人的想法，设想最后拿到不同的汉堡的情况，那么所有人都要抛硬币，假设前n-2个人都各取了不一样的汉堡（就是(n-2)/2一种，（n-2）/ 2一种），那么一共有C(n/2-1)(n-2)的情况，而这种情况的概率是2^(2-n)，然后为了不每次计算，推出了公式：

#include <iostream>
#include <cstdio>
using namespace std;
const int MAXN = 100005;

double p[MAXN];

int main(){
    int n,t;
    p[2] = 1.0;
    for (int i = 4; i < MAXN; i+=2)
        p[i] = p[i-2]*1.0*(i-3)/(i-2);
    scanf("%d",&t);
    while (t--){
        scanf("%d",&n);
        printf("%.4lf\n",1.0-p[n]);
    }
    return 0;
}