考新郎
来源:互联网 发布:linux的audit 编辑:程序博客网 时间:2024/04/29 18:30
考新郎
Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^
题目描述
在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:
然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.
最后,揭开盖头,如果找错了对象就要当众跪搓衣板...
看来做新郎也不是容易的事情...
假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.
输入
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C行数据,每行包含两个整数N和M(1< M<=N<=20)
输出
对于每个测试实例,请输出一共有多少种发生这种情况的可能,每个实例的输出占一行。
示例输入
22 23 2
示例输出
13
提示
hdoj2049 有链接提示的题目请先去链接处提交程序,AC后提交到SDUTOJ中,以便查询存档。
来源
HDU LCY 递推求解专题练习
示例程序
#include<stdio.h> int jiecheng(int x,int y,int z) { long int i,j,s=1; for(i=y,j=1;i<=x,j<=z;i++,j++) s=s*i/j; return s; } int main() { long int m,a,b,d,c,f[22],i; scanf("%lld",&m); while(m--) { scanf("%ld %ld",&a,&b); c=jiecheng(a,b+1,a-b); f[1]=0;f[2]=1; for(i=3;i<=b;i++) f[i]=(i-1)*(f[i-2]+f[i-1]); printf("%ld\n",f[b]*c); } return 0; }
0 0
- 考新郎
- 考新郎
- 考新郎
- hdu 2052 考新郎
- hdu 2049 考新郎
- 1004考新郎
- 1021考新郎
- [1021]考新郎 SDUTOJ
- SDUT 1021 考新郎
- hdoj2049(考新郎
- HDOJ 考新郎
- hdoj2049 考新郎
- hdu 2049 考新郎
- HDU2094 考新郎
- HDU-2049考新郎
- hdu 2049 考新郎
- 31.考新郎 (10分)
- HDU 2049 考新郎【错排】
- OpenCv 投影与三维视觉
- javascript 常见问题
- UIView(window,frame,UIColor,CGPoint,alpha,CGRect等)
- Android(CM)源码国内镜像下载
- 网站建立
- 考新郎
- Python 多维字典
- 查找一个字符串里,出现次数最多的字符,时间复杂度O(n)
- Android开发UI之建立ActionBar
- console.log使用
- unity异步加载
- c总结11 -- 多字节与宽字节间的转换(wchar_t与char转换)
- Android 环境搭建
- sqlserver查询表索引