这个系列的题目都是组合和递归题目,还不错。。
涨姿势了。。。
不说过,真的好水。。。。
代码如下:
/***** HDOJ_2049_不容易系列之(4)——考新郎 ********/
/******** written by C_Shit_Hu ************/
///////////////数学题--排列组合和递归的结合///////////////
/****************************************************************************/
/*
Problem Description
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:
首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;
然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.
最后,揭开盖头,如果找错了对象就要当众跪搓衣板...看来做新郎也不是容易的事情...
假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.
Input
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C行数据,每行包含两个整数N和M(1<M<=N<=20)。
Output
对于每个测试实例,请输出一共有多少种发生这种情况的可能,每个实例的输出占一行。
*/
/****************************************************************************/
// 简单递推和组合题
#include <stdio.h>
#include <string.h>
_int64 fun(int n)
{
if (n==0 || n==1)
{
return 1 ;
}
else
{
return (n * fun(n-1) ) ;
}
}
int main()
{
_int64 C, N, M, i, j, meth[25], sum;
memset(meth, 0, sizeof(meth));
scanf("%I64d", &C);
for (j=0; j<C; j++)
{
meth[0] = 0 ; meth[1] = 0; meth[2] = 1 ;
scanf("%I64d%I64d", &N, &M);
sum = fun(N) / (fun(M) * fun(N-M)) ;
for ( i=3; i<=M; i++)
{
meth[i] = (i-1) * ( meth[i-1] + meth[i-2] ) ; //
}
sum = meth[M] * sum ;
printf("%I64d\n", sum) ;
}
return 0 ;
}
/******************************************************/
/******************** 心得体会 **********************/
/*
果然是水题。。。
还做的那么慢。。
水水更健康!!!
*/
/******************************************************/
分享到:
相关推荐
hdoj杭电1000-2000部分解题报告 部分是cpp 格式 部分是文档格式
算法入门训练题,搞算法的童鞋都需要看看的,基础类型
杭电OJ题目源码记录 —— a source code of hdoj acm problem archive 简介 此项目为 的 题目以及代码仓库 src 中每一个文件夹代表一个题目 每个文件夹中都有 原题文档介绍.md 原题文档介绍.md 是工具自动生成 (无聊...
杭电OJ(1000-1099) AC 代码
HDOJ使用指南——公开版.docHDOJ使用指南——公开版.docHDOJ使用指南——公开版.doc
杭州电子科技大学hdoj1002,大整数相加问题
这份压缩包内包含了2019年杭电多校第一场的数据与标程,欢迎下载
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
HDOJ题目分类HDOJ题目分类HDOJ题目分类
杭电ACM HDOJ2000~2099 JAVA解题源码,如果需要免积分下载请到(其中2062与2095无法解决超时问题,若有AC欢迎分享交流)
HDOJ使用说明书 HDOJ使用说明书 HDOJ使用说明书 HDOJ使用说明书
hdoj 2013 多校训练3标程+解题报告
ACM ICPC HDOJ1002
ACM ICPC HDOJ1001
hdoj1001标程
hdoj上的资源,代码有注释,很不错的哦
杭电acm解题报告 详细解析2000-2099 适合acm初学者
HDOJ_1480 钥匙计数之二 解题报告.mhtHDOJ_1480 钥匙计数之二 解题报告.mht
hdoj1004,解题代码,答案代码,欢迎下载
hdoj的一些题目分类,由hdu大牛搜集,希望对做ac的同志们有帮助