hdu2068(不完全错排)
来源:互联网 发布:刻录软件哪个好 编辑:程序博客网 时间:2024/05/16 11:29
RPG的错排
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12193 Accepted Submission(s): 5033
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
120
Sample Output
11
Author
Rabbit
Source
RPG专场练习赛
这道题有毒,日后研究。
#include<iostream>#include<algorithm>using namespace std; long long cp[26] = { 1,0,1,2 };long long c(int n, int m) { __int64 a = 1, b = 1, i; for (i = 1; i <= m; i++, n--) { b *= i; a *= n; } return a / b; }int main() {int n;int i; long long sum = 0;for (i = 4; i <= 25; i++) cp[i] = (i - 1)*(cp[i - 1] + cp[i - 2]);while (cin >> n, n) {sum = 0;if (n == 1 || n == 2) cout << 1 << endl;else { for (i = 0; i<=n/2; i++) {sum =sum+ c(n,i)*cp[i];}cout << sum << endl;}}}
0 0
- hdu2068(不完全错排)
- hdu2068 错排+组合
- hdu2068错排+排列组合
- hdu2068 RPG的错排(错排)
- hdu2068 RPG的错排
- HDU2068 RPG的错排
- hdu2068 RPG的错排
- HDU2068 RPG的错排
- hdu2068 RPG的错排
- HDU2068 RPG的错排
- Hdu2068 RPG的错排
- hdu2068 & hdu 2049 错排组合
- HDU2068——RPG的错排
- hdu2068 RPG的错排(错排公式简单应用)
- HDU2068 RPG的错排 【组合+错排】
- 组合数学+递推式 hdu2068 RPG的错排
- HDU2068 RPG 还没做出来!!! 组合数 错排
- hdu2068
- == 和 equals 的区别
- PAT A 1036. Boys vs Girls (25)
- thrift理解
- 《算法导论》学习笔记——求解时间复杂度
- Android中退出Activity的方法
- hdu2068(不完全错排)
- 工具类
- 3924: [Zjoi2015]幻想乡战略游戏
- 【PAT】1034. Head of a Gang
- PAT 1028 人口普查
- ios 设置两个方向圆角
- BZOJ 2738: 矩阵乘法
- 【面试题】实现一个栈要求Push,Pop,Min(返回栈中最小值的操作)的时间复杂度为O(1)
- 软件开发中最顶级的 17 个平台和工具