UESTC1716 京电的会议室(排列组合)

2019-04-13 14:40发布

站内文章 / 模拟电子
15657 0 1652

京电的会议室

Time Limit: 300/300MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)
  我们知道京电是女男比例非常高的一所学校，不知道比某电高到哪里去了，为了体现京电自己这一优势，京电会议室的安排也非常有特 {MOD}，会议室有一张圆桌，上面有2×n个位置，其中京电要求必须以一女一男一女一男...这样的顺序交替坐下，如果有n个汉子和n个妹子，有多少种不同的坐法呢?我们认为1 2 3 4与2 3 4 1是同一种做法，因为是圆桌。

Input

输入一个正整数表示n(1<=n<=13)

Output

输出一个数表示答案

Sample input and output

Sample Input Sample Output 2 2 思路：圆桌排列问题，先让男生坐有P(n-1,n-1)种方法，再让女生插空有P(n,n)种方法最后就是P(n-1,n-1)*P(n,n)种 #include #include #include int main() { int n; while(scanf("%d",&n)!=EOF) { long long x=1; for(int i=1;i<=n;i++) x*=i; for(int i=1;i<=n-1;i++) x*=i; printf("%lld ",x); } return 0; }

热门文章