HDU 2049 不容易系列之(4)——考新郎( 错排 )
链接:传送门
思路:错排水题,从N个人中选出M个人进行错排,即 C(n,m)*d[m]
补充:组合数C(n,m)能用double计算吗?第二部分有解释
Part 1.
- 分别求出来组合数的分子和分母然后相除
/*************************************************************************> File Name: hdu2049.cpp> Author: WArobot > Blog: http://www.cnblogs.com/WArobot/ > Created Time: 2017年04月27日 星期四 22时50分49秒************************************************************************/#include<bits/stdc++.h>
using namespace std;#define ull unsigned long longint c,n,m;
ull d[23];void init(){d[1] = 0; d[2] = 1;for(int i=3;i<23;i++) d[i] = (i-1)*(d[i-1] + d[i-2]);
}
int main(){init();scanf("%d",&c);while(c--){scanf("%d%d",&n,&m);ull ck1 = 1 , ck2 = 1;for(int i=1;i<=m;i++) ck1 *= (n-m+i) , ck2 *= i;printf("%lld\n",(ck1/ck2)*d[m]);}return 0;
}
Part 2.
- double也是可以计算C(n,m),但是需要注意在最后强制类型转换的时候需要手动 +0.5 来手动进行四舍五入
- 可以直接输出%.25lf 来查看ck1的值
例如20 11的时候 ck1 = 167959.9999999999708961695432663
但是C(20,11) = 167960 所以有些值需要手动进位
/*************************************************************************> File Name: hdu2049.cpp> Author: WArobot > Blog: http://www.cnblogs.com/WArobot/ > Created Time: 2017年04月27日 星期四 22时50分77秒************************************************************************/
#include<bits/stdc++.h>
using namespace std;#define ll long longint c,n,m;
ll d[21];void init(){d[1] = 0; d[2] = 1;for(int i=3;i<=20;i++) d[i] = (i-1)*(d[i-1] + d[i-2]);
}
int main(){init();scanf("%d",&c);while(c--){scanf("%d%d",&n,&m);double ck1 = 1;for(int i=1;i<=m;i++) ck1 *= (n-m+i)*1.0/i;ck1 += 0.5;ll ans = (ll)ck1;printf("%lldn",ans*d[m]);}return 0;
}
<font color = bule ,size = "4">好吧,我还因为过于无聊设置了小彩蛋,你找到这个随笔那个地方写错了吗?
转载于:https://www.cnblogs.com/WArobot/p/6777822.html
HDU 2049 不容易系列之(4)——考新郎( 错排 )相关推荐
- HDU - 2049 不容易系列之(4)——考新郎(错排问题+组合数学)
题目链接:点击查看 题目大意:有n对新婚夫妇,有m个新郎找错了新娘,问发生这种情况的可能 题目分析:匹配错误问题可以类比于全错排问题,这里插眼放一个讲的不错的博客: https://blog.csdn ...
- hdu 2049 不容易系列之(4)——考新郎 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049 写这篇解题报告时 我真的很气愤 对自己又一次犯下低级错误改了两个小时 int型的数据居然用%I6 ...
- hdu 2049 不容易系列之(4)——考新郎
在本博AC代码中,求CNM用的是Anm/amm没用阶乘的形式,两者皆可 #include <stdio.h> int main(void) {long long a,b,larr[21]; ...
- HDOJ 2049 不容易系列之(4)——考新郎
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049 Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚 ...
- HDUOJ 不容易系列之(4)——考新郎
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2049 一开始我的想法就是使用错排公式,先使用全排列从N对中选出M对,然后再使用错排对选出的M对进行错排计 ...
- HDU2049 不容易系列之(4)——考新郎【递推】
不容易系列之(4)--考新郎 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T ...
- HDU2049 不容易系列之(4)——考新郎
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样 ...
- 不容易系列之(4)——考新郎
Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样 ...
- 【HDU - 1465 】不容易系列之一 (组合数学,错排)
题干: 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好"一件"事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样 ...
最新文章
- 记一次 调节有音量界面 上移的bug
- 中国智能语音行业研究
- laravel $request 多维数组取值_Laravel 运行原理分析与源码分析,底层看这篇足矣
- Hadoop分布式文件系统hdfs的shell操作命令大全
- AES前后端加密解密
- 【转】【UML】使用Visual Studio 2010 Team System中的架构师工具(设计与建模)
- Android studio每次启动卡在fetching Android sdk compoment information的解决方案
- c语言输入字符串做四则运算,C++字符串四则运算实例讲解
- WebLogic配置JNDI数据源
- jQuery应用实例4:下拉列表
- Docker系列教程27-在生产环境中使用Docker Compose
- 1000款商务通用PPT模板免费下载
- 介绍一个可以把安卓手机屏幕投影到电脑上的办法
- onlyoffice 收费不_OMG!你家小区物业有没有这些乱收费的现象……|物业|物业管理|物业服务|门禁卡|停车费...
- php gd imageaffine
- Ubuntu全新安装firefox最新版本
- MAX31865模块PT100两线制测温
- sublime 安装扩展 sublimelinter phpmd
- SQLite 数据库操作
- MacOS VSCode 突然打开黑屏的解决办法