HDOJ 2049 不容易系列之(4)——考新郎
来源:互联网 发布:xp禁止自动安装软件 编辑:程序博客网 时间:2024/06/05 03:56
题目链接: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;
}
- HDOJ 2049 不容易系列之(4)——考新郎
- hdoj 2049 不容易系列之(4)——考新郎
- HDOJ 2049 不容易系列之(4)——考新郎
- HDOJ 2049 不容易系列之(4)——考新郎
- hdoj 2049 不容易系列之(4)——考新郎
- HDOJ 2049 不容易系列之(4)——考新郎
- hdoj 2049 不容易系列之(4)——考新郎
- HDOJ 2049 不容易系列之(4)——考新郎
- HDOJ 2049 不容易系列之(4)——考新郎
- hdoj-2049-不容易系列之(4)——考新郎
- hdoj-【2049 不容易系列之(4)——考新郎】
- hdoj 2049 不容易系列之(4)——考新郎
- 错排问题系列之 不容易系列之(4)——考新郎 hdoj 2049
- HDOJ, 杭电2049, 不容易系列之(4)——考新郎。。。组合加错排。
- HDOJ 题目2049 不容易系列之(4)——考新郎(部分错排)
- hdoj 2049 不容易系列之(4)——考新郎 【全错位排列】【组合数】
- hdoj.2049 不容易系列之(4)——考新郎 20140805
- HDOJ 不容易系列之(4)——考新郎 2049(错排)
- 第4章 ISE开发环境使用指南[FPGA开发实用教程]——第2节 HDL代码输入
- MapReduce编程模型的要点
- 如何注册公司
- 不用获得焦点也能实现跑马灯效果的textView
- Session实例:一次性验证码
- HDOJ 2049 不容易系列之(4)——考新郎
- android横竖屏切换、键盘推出状态改变的处理
- Marty Cagan:产品管理与软件开发的关系
- Jquery AJAX POST和GET区别
- 第一题:无限序列(提高组第一试2011年10月21日)(2011年NOIP冲刺模拟试题)
- Windows Forms DataGridView 中合并单元格
- 顺序表的各种操作(建立,查找,删除,插入等)
- NullPointerException at org.apache.nutch.fetcher.FetcherOutputFormat.checkOutputSpecs
- 学习娱乐一点经验