hduoj 不容易系列之(4)——考新郎

快来打我* 2024-02-18 21:52 13阅读 0赞

## 不容易系列之(4)——考新郎 ##

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 46567 Accepted Submission(s): 17047**

**Problem Description**

国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:  
![C40-1007-1.gif][]  
  
首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;  
然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.  
最后,揭开盖头,如果找错了对象就要当众跪搓衣板...  
  
看来做新郎也不是容易的事情...  
  
假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.

**Input**

输入数据的第一行是一个整数C,表示测试实例的个数，然后是C行数据，每行包含两个整数N和M(1<M<=N<=20)。

**Output**

对于每个测试实例，请输出一共有多少种发生这种情况的可能，每个实例的输出占一行。

**Sample Input**

2 2 2 3 2

**Sample Output**

1 3

**Author**

lcy

这道题，还是用错排公式，m个人用错排，从n取出n-m人，用组合公式 ，然后相乘

有点坑的是，记录组合公式结果的变量要用longlong ，

\#include<stdio.h>  
int main()  
\{  
long long int a\[21\];  
int i,j;  
a\[1\]=0;  
a\[2\]=1;  
for(i=3;i<21;i++)  
\{  
a\[i\]=(i-1)\*(a\[i-1\]+a\[i-2\]);  
\}  
  
int n;  
scanf("%d",&n);  
while(n--)  
\{  
long long int p=1;  
int c,d;  
scanf("%d%d",&c,&d);  
for(i=c-d+1;i<=c;i++)  
p\*=i;  
for(i=1;i<=d;i++)  
p/=i;  
if(d<=c)  
printf("%lld\\n",p\*a\[d\]);  
\}  
  
  
return 0;  
\}

[C40-1007-1.gif]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/dcbe3dc8fbe346f0aadbacc91a44cbad.png