题意:求最后双胞胎拿到相同的汉堡的概率,竟然还有不知道到谁那停止抛硬币,参考了别人的想法,设想最后拿到不同的汉堡的情况,那么所有人都要抛硬币,假设前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;
}