hdoj2068RPG的错排【错排公式+组合数】
来源:互联网 发布:怎样使用趣味编程软件 编辑:程序博客网 时间:2024/05/03 03:40
RPG的错排
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9460 Accepted Submission(s): 3869
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<cstdio>#include<cstdlib>#include<cstring>using namespace std;const int maxn=30;long long D[maxn];long long C[maxn][maxn];void init(){D[1]=0;D[2]=1; for(int i=0;i<maxn;++i){ C[i][i]=C[i][0]=1; if(i>2){ D[i]=(i-1)*(D[i-1]+D[i-2]);}} for(int i=2;i<maxn;++i){ for(int j=1;j<i;++j){ C[i][j]=C[i-1][j]+C[i-1][j-1]; } }} int main(){init();int n,i,j;while(scanf("%d",&n),n){long long ans=0;ans=1;for(i=1;i<=n/2;++i){ans+=C[n][i]*D[i];}printf("%lld\n",ans);}return 0;}
0 0
- hdoj2068RPG的错排【错排公式+组合数】
- [日常] 错排公式+组合数
- 排错+组合数
- BZOJ 4517: [Sdoi2016]排列计数 组合数 错排公式
- HDU_2068 RPG的错排(错排+组合数)
- HDOJ 2068 RPG的错排 【错排 组合数】
- HDU 2068 RPG的错排 (错排+组合数)
- RPG的错排(组合数+错排)
- 算法之错排公式 错排(加组合)
- 错排公式的理解
- HDU 2068 RPG的错排(组合数的处理)
- acm中的“组合数”和“错排”
- 【BZOJ4517】排列计数,组合数+错排
- hdu 2068 错排+组合数
- HDU2048 HDU2049 组合数系列 错排
- HDU 2068(错排+组合数)
- BZOJ4517 排列计数 [组合数][错排]
- 错排公式
- C++自学历程——启程篇
- swift 快速奔跑的兔几 本节的内容是:基于文档的应用程序
- 南大软院大神养成计划--day11
- leetcode_Word Pattern
- C++中模板类声明和实现能否分离?
- hdoj2068RPG的错排【错排公式+组合数】
- Servlet生成JSP页面验证码
- jpa操作方法介绍
- Android中的onActivityResult和setResult方法的使用
- 浮点数处理
- 【Android】android镜像翻转
- Win、Ubuntu双系统正确卸载Ubuntu系统
- Android:完美解决 — 表情键盘与输入法键盘显示冲突方案
- iOS 滑动隐藏导航栏