【51nod】绑鞋带【概率】

上代码

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<algorithm>
using namespace std;

double ans,n;

int main()
{
	cin>>n;
	ans=1.0;
	for(int i=2*n-1;i>1;i-=2)
	{
		ans*=1-1.0/i;
	}
	cout<<ans;
	return 0;
}