题目链接:https://vjudge.net/problem/HDU-2068

RPG的错排

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14355    Accepted Submission(s): 5828

Problem Description
今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动,做ACM的女生越来越多,我们的野骆驼想都知道她们,可现在有N多人,他要猜的次数可就多了,为了不为难野骆驼,女生们只要求他答对一半或以上就算过关,请问有多少组答案能使他顺利过关。
 
Input
输入的数据里有多个case,每个case包括一个n,代表有几个女生,(n<=25), n = 0输入结束。
 
Sample Input
1
2
0
 
Sample Output
1
1
 
Author
Rabbit
 
Source
 
Recommend
lcy

题解:

一半以上答对,即一半以下答错。0~n/2的错排之和。

代码如下:

 #include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <string>
#include <set>
using namespace std;
typedef long long LL;
const int INF = 2e9;
const LL LNF = 9e18;
const int MOD = 1e9+;
const int MAXN = +; LL C[MAXN][MAXN], D[MAXN]; void init()
{
memset(C, , sizeof(C));
for(int i = ; i<MAXN; i++)
{
C[i][] = ;
for(int j = ; j<=i; j++)
C[i][j] = C[i-][j-] + C[i-][j];
} D[] = ; D[] = ;
for(int i = ; i<MAXN; i++)
D[i] = 1LL*(i-)*(D[i-]+D[i-]);
} int main()
{
init();
int n;
while(scanf("%d", &n)&&n)
{
LL ans = ;
for(int i = ; i<=n/; i++)
ans += 1LL*C[n][n-i]*D[i];
printf("%lld\n", ans);
}
}

最新文章

  1. jQuery插件开发代码
  2. HDU 4473 Exam 枚举
  3. 使用jsPlumb制作流程图设计器
  4. [原创]使用benchmarksql和pgbench对PostgreSQL Plus Advanced Server进行性能测试
  5. LearnMVC5-GettingStarted
  6. FlushMode属性与transaction(spring注入的事务)
  7. JPA-一对多关系
  8. BufferedInputStream实现原理分析
  9. libusb-win32 在visual studio2008中成功编译回忆录
  10. JSP 基础
  11. [小北De编程手记] Lesson 01 - AutoFramework构建 之 从一个简单的Demo聊起
  12. python之路--反射
  13. jmeter元件执行顺序及简介
  14. call,apply,bind——js权威指南函数属性和方法章节读书笔记
  15. groupadd语法
  16. “AS3.0高级动画编程”学习:第三章等角投影(上)
  17. linux mysql 统一字符编码
  18. NSObject常用方法和反射
  19. NATS_10:NATS服务配置文件详解
  20. python推荐书籍

热门文章

  1. zookeeper源码 — 四、session建立
  2. 2017-11-07-noip模拟题
  3. Java RandomAccessFile类
  4. iOS -- SKTextureAtlas类
  5. 数组全排列 knuth 分解质因数
  6. 网站的根目录下有一个文件robots.txt ,它是啥?
  7. C 标准库 - &lt;errno.h&gt;
  8. python缺省参数
  9. 使用Caffe完成图像目标检测 和 caffe 全卷积网络
  10. 调用Camera返回为空的分析及处理方法