水题堆1.P 不容易系列之(4)——考新郎（错排

最新推荐文章于 2020-04-11 15:09:51 发布

原创最新推荐文章于 2020-04-11 15:09:51 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

错排专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C语言实现的错排问题解决方案。该程序通过递推公式预计算出特定范围内的错排数，并利用这些数值来高效地解决从n对新人中选择m对进行错排的问题。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int c,n,m,i;
    long long s[21],a,b;
    s[1]=0;
    s[2]=1;
    for(i=3;i<21;i++){
        s[i]=(i-1)*(s[i-1]+s[i-2]);
    }
    scanf("%d",&c);
    while(c--){
        scanf("%d%d",&n,&m);
        a=1;
        b=n;
        for(i=2;i<=m;i++){
            a*=i;
        }
        for(i=1;i<=m-1;i++){
            b*=(n-i);
        }
        printf("%lld\n",b/a*s[m]);
    }
    return 0;
}

这个题也是错排在n对新人中选m对，将这m对错排