京电的会议室 （环排列 水题）

2019-04-13 17:18发布

站内文章 / 模拟电子
15964 0 1228
我们知道京电是女男比例非常高的一所学校，不知道比某电高到哪里去了，为了体现京电自己这一优势，京电会议室的安排也非常有特 {MOD}，会议室有一张圆桌，上面有2×n个位置，其中京电要求必须以一女一男一女一男…这样的顺序交替坐下，如果有n个汉子和n个妹子，有多少种不同的坐法呢?我们认为1 2 3 4与2 3 4 1是同一种做法，因为是圆桌。 Input 输入一个正整数表示n(1<=n<=13) Output 输出一个数表示答案 Sample Input 2 Sample Output 2 Hint 1(女) 2(男) 3(女) 4(男) 和 1 4 3 2两种
题解：环排列 水题
#include
using namespace std;


int main()
{
    int n;
    cin>>n;
    long long s2=1;
    for(int i=1;i         s2*=i;
    }
    long long s1=s2*n;
    long long s=s1*s2;
    cout<     return 0;
}

热门文章