杭电 2049
来源:互联网 发布:linux创建db2数据库 编辑:程序博客网 时间:2024/06/04 21:53
题目:
不容易系列之(4)——考新郎
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38137 Accepted Submission(s): 14005
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)
题解:错排加全排列
数据较大要用long long真是智障了
代码:
c++
#include<iostream>#include<cstring>using namespace std;long long keneng(long long x,long long y){ long long num1=1,num2=1; for(int i=x,i1=y;i1>0;i--,i1--) num1=num1*i; //cout<<num1<<endl; for(int j=y;j>=1;j--) num2=num2*j; //cout<<num2<<endl; return num1/num2;}int main(){ long long t,s[22],i,sum,n,m; memset(s,0,sizeof(s)); cin>>t; s[1]=0; s[2]=1; for(i=3;i<=20;i++) s[i]=(i-1)*(s[i-1]+s[i-2]); while(t--) { sum=0; cin>>n>>m; sum=keneng(n,m); sum=sum*s[m]; cout<<sum<<endl; } return 0;}
借鉴c语言:
#include <stdio.h>int main(){ __int64 a[21] = {0, 0, 1}, p; int i, t; int n, m; for(i = 3; i < 21; i++){ a[i] = (i - 1) * (a[i - 1] + a[i - 2]); } scanf("%d", &t); while(t--){ p = 1; scanf("%d %d", &n, &m); for(i = n - m + 1; i <= n; i++) p *= i; for(i = 1; i <= m; i++) p /= i; printf("%I64d\n", p * a[m]); } return 0;}
阅读全文
0 0
- 杭电2049
- 杭电2049
- 杭电 2049
- 杭电2049
- 杭电 2049
- 杭电 2049
- 杭电2049解题报告
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- Shiro加密
- ubuntu 安装python gym
- 第七期 使用Qemu+Buildroot+Eclipse打造一个优雅的开发环境 《虚拟机就是开发板》
- Bzoj 4204: 取球游戏
- 获取元素的三种DOM方法
- 杭电 2049
- crond服务和crontab命令
- Java反射
- Golang教程:(四)类型
- LintCode python 小白1
- 以r+方式fopen文件,写不进去内容
- camera sensor的分类及区别
- springboot使用第三方的json解析框架fastjson
- html入门