HDU2049 不容易系列之(4)——考新郎 错排问题

错排问题。

先从n对新人中找出n-m对找对新娘的人，然后把剩下的m对错位排列一下，然后乘法原理把两个数相乘即可。

n和m的范围不大，打表即可。

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
    int t,n,m,i,j;
    long long f[25],c[25][25]={{0,1}};
    f[0]=1;
    f[1]=0;
    f[2]=1;
    for(i=3;i<=21;i++)
      f[i]=(i-1)*(f[i-1]+f[i-2]);
    for(i=1;i<=21;i++)
      for(j=1;j<=i+1;j++)
          c[i][j]=c[i-1][j-1]+c[i-1][j];
    cin>>t;
    while(t--)
    {
        scanf("%d%d",&n,&m);
        cout<<c[n][n-m+1]*f[m]<<endl;;
    }
    return 0;
}