HDU 2068:RPG的错排【排列组合】
来源:互联网 发布:canon mp230 清零软件 编辑:程序博客网 时间:2024/05/16 11:49
RPG的错排
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10381 Accepted Submission(s): 4213
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思路 :错排公式:AC-code:<pre name="code" class="cpp">#include<cstdio>int main(){int n,p,i,j,temp,q;double flag,q1;long long ans;while(scanf("%d",&n),n){p=(n+1)/2;ans=0;for(i=p;i<=n;i++){temp=1;for(j=1;j<=i;j++)temp=temp*(n-j+1)/j;q=q1=flag=1;for(j=1;j<=n-i;j++){flag=-flag*j;q*=j;q1+=1/flag;}ans+=q1*q*temp;}printf("%lld\n",ans);}return 0;}
0 0
- HDU 2068 RPG的错排 【排列组合】
- HDU 2068:RPG的错排【排列组合】
- HDU 2068 RPG的错排 【错排+排列组合】
- HDU 2068 RPG的错排(错排+排列组合)
- HDU 2068 RPG的错排(排列组合,错排)非常详细~
- HDOJ 2068 RPG的错排(排列组合+错排)
- 杭电 2068 ( RPG的错排 ) 排列组合+错排
- hdu 2068 RPG 女生队成员 (错排 排列组合)
- HDU 2068 RPG的错排
- (hdu 2068)RPG的错排
- hdu 2068 RPG的错排
- HDU 2068 RPG的错排
- HDU 2068 RPG的错排
- HDU 2068 RPG的错排
- HDU 2068 RPG的错排
- hdu 2068 RPG的错排
- HDU 2068 RPG的错排
- hdu---2068RPG的错排
- HDU 2123 An easy problem
- 瓜子二手车直卖网 既不直卖又有中间商
- OC中字符串类和数值类
- HDU_2604Queuing
- POJ 2752 Seek the Name, Seek the Fame
- HDU 2068:RPG的错排【排列组合】
- nginx配置ssl加密(单/双向认证、部分https)
- Red Hat 7.0 配置使用CentOS 7.0 Yum 源
- 【字符串水题】HDU2617Happy 2009
- 利用github page搭建博客
- Linux下Caffe初学测试笔记
- Android 中MD5算法生成字符串
- 第二周项目4:穷举法解决组合问题(3)
- hdu 1358 Period