【51nod】【概率和期望】绑鞋带

【51nod】【概率和期望】绑鞋带

题目

---

解题思路

题目要求只有一个环，假设已连接成一条绳，包括前i-1条鞋带
那么第i（i!=n）条鞋带不能首尾相接，也不能和已经在绳里的鞋带相接，不然就成环了
得到式子：2n-2i-2/2n-2i-1
注意一下不用做最后一条鞋带的，不然会乘0

---

代码

#include<iostream>
#include<cstdio>
using namespace std;
int n;
double ans=1;
int main()
{
    scanf("%d",&n);
	for (int i=0;i<n-1;i++)
		ans=ans*((1.0*2*(n-i-1))/((2*(n-i)-1)));
	printf("%.6f",ans);
	return 0;
}