买票找零

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));}