【杭电oj2049】不容易系列之(4)——考新郎
来源:互联网 发布:sony友聚晋升淘宝 编辑:程序博客网 时间:2024/05/17 03:58
不容易系列之(4)——考新郎
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32532 Accepted Submission(s): 11896
Problem Description
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:
首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;
然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.
最后,揭开盖头,如果找错了对象就要当众跪搓衣板...
看来做新郎也不是容易的事情...
假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.
首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;
然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.
最后,揭开盖头,如果找错了对象就要当众跪搓衣板...
看来做新郎也不是容易的事情...
假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.
Input
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C行数据,每行包含两个整数N和M(1<M<=N<=20)。
Output
对于每个测试实例,请输出一共有多少种发生这种情况的可能,每个实例的输出占一行。
Sample Input
22 23 2
Sample Output
13
Author
lcy
Source
递推求解专题练习(For Beginner)
Recommend
lcy | We have carefully selected several similar problems for you: 2048 2045 2050 2046 2044
#include<stdio.h>long long swp1(int i);long long swp2(int a,int b);int main(){ long long k; int c,n,m; scanf("%d",&c); for(int l=0;l<c;l++) { scanf("%d %d",&n,&m); k=swp1(m)*swp2(n,m); printf("%lld\n",k); } return 0;}long long swp1(int i){ if(i==1) return 0; else if(i==2) return 1; else return (i-1)*(swp1(i-1)+swp1(i-2));}long long swp2(int a,int b){ int sum=1; for(int j=1;j<=b;j++) sum=(sum*(a-b+j))/j; return sum;}
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2049
0 0
- 【杭电oj2049】不容易系列之(4)——考新郎
- 杭电----不容易系列之(4)——考新郎
- 杭电ACM 2049 不容易系列之(4)——考新郎
- 杭电2049( 不容易系列之(4)——考新郎 )
- HDOJ, 杭电2049, 不容易系列之(4)——考新郎。。。组合加错排。
- 不容易系列之(4)——考新郎 杭电 acm 2049 Java
- 杭电 HDU ACM 2049 不容易系列之(4)——考新郎
- 杭电(hdu) 2049 不容易系列之(4)——考新郎
- 【杭电】[2049]不容易系列之(4)——考新郎
- 杭电2049~不容易系列之(4)——考新郎
- 杭电 2049 不容易系列之(4)——考新郎
- 杭电acm 2049(不容易系列之四---考新郎)
- HDU 2049 不容易系列之(4)——考新郎
- hdu 2049不容易系列之(4)——考新郎
- (hdu 2049)不容易系列之(4)——考新郎
- HDOJ 2049 不容易系列之(4)——考新郎
- hdu 2049 不容易系列之(4)——考新郎
- HDU2049:不容易系列之(4)——考新郎
- tableview的索引颜色设置
- 结构体定义的几种常见方式
- 100天土鸡饲养计划(25)
- [JZOJ4684]卡牌游戏
- 别以为真懂Openstack: 虚拟机创建的50个步骤和100个知识点(2)
- 【杭电oj2049】不容易系列之(4)——考新郎
- HDU 5838 Mountain && BZOJ 2669 局部极小值
- 2.对图像进行平滑(一个简单的变换)
- RDD:基于内存的集群计算容错抽象
- Hadoop Hive sql语法详解
- 【机房合作——最美的经历】
- string,number类型转换的快捷方法
- 计算广告
- 推荐算法