hdu 2049 考新郎

假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.

和之前那道题一样，是错排，但是要乘上排列数。

选对的人有C(N,M)个组合，将它们排除掉，剩下的人就是错排了

 1 #include<iostream>
 2 #include<cmath>
 3 #include<iomanip>
 4 using namespace std;
 5
 6 long long fact(int n)
 7 {
 8           long long sum =1;
 9           while(n>0)
10                     sum*=n--;
11           return sum;
12 }
13
14
15 int main()
16 {
17           int n;
18           cin>>n;
19           while(n--)
20           {
21                     int m,n;
22                     cin>>m>>n;
23                     long long a[21];
24                     a[1] = 0;
25                     a[2] = 1;
26                     for(int i = 3;i<=n;i++)
27                     {
28                               a[i] = (i-1)*(a[i-1]+a[i-2]);
29                     }
30                     cout<<a[n]*fact(m)/(fact(n)*fact(m-n))<<endl;
31           }
32 }

转载于:https://www.cnblogs.com/qlky/p/4960581.html

hdu 2049 考新郎相关推荐

HDOJ 2049 不容易系列之(4)——考新郎
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049 Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚 ...
HDU2049 不容易系列之(4)——考新郎
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样 ...
牛客网 PAT乙级(Basic Level)练习题 1023 考新郎
题目描述过年期间,老家举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 1. 首先,给每位新娘打扮得几乎 ...
不容易系列之(4)——考新郎
Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样 ...
V - 不容易系列之(4)――考新郎（第二季水）
Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: ...
HDU2049 不容易系列之(4)——考新郎【递推】
不容易系列之(4)--考新郎 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T ...
hdu 2049 不容易系列之(4)——考新郎解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049 写这篇解题报告时我真的很气愤对自己又一次犯下低级错误改了两个小时 int型的数据居然用%I6 ...
HDU - 2049 不容易系列之(4)——考新郎(错排问题+组合数学)
题目链接:点击查看题目大意:有n对新婚夫妇,有m个新郎找错了新娘,问发生这种情况的可能题目分析:匹配错误问题可以类比于全错排问题,这里插眼放一个讲的不错的博客: https://blog.csdn ...
hdu 2049 不容易系列之(4)——考新郎
在本博AC代码中,求CNM用的是Anm/amm没用阶乘的形式,两者皆可 #include <stdio.h> int main(void) {long long a,b,larr[21]; ...

hdu 2049 考新郎

hdu 2049 考新郎相关推荐

最新文章

热门文章