V - 不容易系列之(4)――考新郎(第二季水)
Description
首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板...
看来做新郎也不是容易的事情...
假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.
Input
Output
Sample Input
Sample Output
#include<iostream> using namespace std; __int64 s[25],x,p,q; void f(int m,int n) {s[0]=1;s[1]=1;s[2]=1;s[3]=2;p=1;q=1;for(int i=m;i>m-n;i--)p*=i;for(int i=1;i<=n;i++)q*=i;for(int i=4;i<21;i++){s[i]=(i-1)*(s[i-2]+s[i-1]);}cout<<p/q*s[n]<<endl; } int main() {int n;cin>>n;while(n--){int a,b;cin>>a>>b;f(a,b);}return 0; }
其中
因为 中途数据越界 和 未重置p,q 而错误!!!
粗心!!!!
转载于:https://www.cnblogs.com/farewell-farewell/p/5186128.html
V - 不容易系列之(4)――考新郎(第二季水)相关推荐
- 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刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样 ...
- HDOJ 2049 不容易系列之(4)——考新郎
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049 Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚 ...
- HDU - 2049 不容易系列之(4)——考新郎(错排问题+组合数学)
题目链接:点击查看 题目大意:有n对新婚夫妇,有m个新郎找错了新娘,问发生这种情况的可能 题目分析:匹配错误问题可以类比于全错排问题,这里插眼放一个讲的不错的博客: https://blog.csdn ...
- HDUOJ 不容易系列之(4)——考新郎
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2049 一开始我的想法就是使用错排公式,先使用全排列从N对中选出M对,然后再使用错排对选出的M对进行错排计 ...
- 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]; ...
- HDU 2049 不容易系列之(4)——考新郎( 错排 )
链接:传送门 思路:错排水题,从N个人中选出M个人进行错排,即 C(n,m)*d[m] 补充:组合数C(n,m)能用double计算吗?第二部分有解释 Part 1. 分别求出来组合数的分子和分母然后 ...
最新文章
- 20155328 《信息安全系统设计基础》第六周 课堂提交补充
- 2021-04-12 电机滑模控制 LuGre摩擦模型
- jQuery随笔1-CDN加载
- math.trunc_带有Python示例的math.trunc()方法
- 前端有关vue的面试题
- [bzoj 1452] [JSOI2009]Count
- C语言算法碎碎记录之“一圈人,数到几的人就出去,最后一个是几号”
- 点评一下阿提亚和黎曼猜想
- SVN可视化管理iF.SVNAdmin+LDAP认证
- PEST、波特五力、波士顿矩阵、SWOT、价值链等战略分析方法整理学习笔记
- mac nginx php-fpm,Mac OS nginx 502 解决记录(php-fpm 启动失败)
- 长春公办计算机学校有哪些条件,长春小学初中哪些学校民办?哪些公办?最新一览表来也!...
- 浏览器被流氓软件修改了主页怎么办?
- 吴恩达深度学习系列笔记
- h5php大转盘抽奖,Vue.js实现大转盘抽奖总结及实现思路
- NIM Duilib的基础知识点
- t00ls.php,php学习心历(2)-中文分词
- 快速幂求解斐波那契数列
- 为Windows 7的winsxs文件夹瘦身,慎重。
- 【陪客户领导吃饭四部曲】