买票找零

Description

一场激烈足球赛即将开始，售票员紧张地卖票着……。

每张球票50元，现在有2n（1<=n<=18）个球迷排队购票，其中n个手持50元钞票，另外n个手持100元钞票。假设开始售票时售票处没有零钱可以找零。

问这2n个人有多少种排队方式，不至使售票处出现找不出零的局面？

例如当n=3时，共6人，3人持50元，3人持100元。可以找零的排队方式有如下5种：

50 50 50 100 100 100

50 50 100 100 50 100

50 50 100 50 100 100

50 100 50 50 100 100

50 100 50 100 50 100

输入格式

输入：输入n，表示2n个球迷，其中n个手持50元，另外n个手持100元。(n<=18)

输出格式

输出：这2n个人可以找零的排队方式数。

输入样例

3

输出样例

5

#include<stdio.h>
main()
{
	int a,b;
	scanf("%d",&b);
    a=2*b;
	int c=a,d=b;
	double e=1.0,f=1.0;
	
	while(d>0)
	{
		f=f*c;
		c--;
		d--;
	}
	while(b>0)
	{
		e=e*b;
		b--;
	}

//	printf("%f\n",f);
//	printf("%f\n",e);
	printf("%.0f\n",f/e/(a/2+1));
}