HDOJ 2049 不容易系列之(4)——考新郎

最新推荐文章于 2020-02-26 16:26:04 发布

iteye_517

最新推荐文章于 2020-02-26 16:26:04 发布

阅读量118

点赞数

分类专栏： C/C++ ACM 文章标签： php

ACM 同时被 2 个专栏收录

11 篇文章

订阅专栏

C/C++

10 篇文章

订阅专栏

本文详细介绍了如何解决HDU2049中的组合数学问题，涉及错排公式和组合数C(n，m)的运用。通过提供具体的代码实现，深入解析了解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2049

解题思路：这坑爹的题目啊搞了我那么久。思路其实早就有了。就是在错排公式的基础上，再加上一个组合数C（n，m）：即在n个数中取m个数不排。

代码如下：

#include<stdio.h>

int main()
{
int c, m, n, i;
_int64 b[21] = {0,0,1}, a[21] = {1,1};
for (i = 2; i < 21; i++)
a[i] = a[i-1] * i;
for (i = 3; i < 21; i++)
b[i] = (i-1) * (b[i-1] + b[i-2]);

while (scanf("%d",&c) != EOF)
for(i = 0; i < c; i++)
{
scanf("%d %d",&n,&m);
printf("%I64d\n",b[m]*(a[n]/(a[n-m]*a[m])));
}

return 0;
}