hdu2068 RPG的错排
来源:互联网 发布:php 记录运行时间 编辑:程序博客网 时间:2024/05/17 09:12
/*************************.
RPG的错排
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7152 Accepted Submission(s): 2902
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
题目大意: 求n个人答对一半以上的搓牌有多少种
难点:一半以上,一直到全部答对,得把每种情况考虑进去
关键点:排列组合,再加错排公式
解题时间:2014,08,06
解题思路:先组合再错排
体会:数学= =
*********************************/
#include<stdio.h>__int64 a[15]={0,0,1};__int64 zuhe(int n,int m)//n个人里选出每m个来(组合)再对m个进行错排(错排公式)即为"答对一半"{ __int64 i,s=1;for(i=0;i<m;i++) s=s*(n-i)/(i+1);//importantreturn s;}int main(){ __int64 n,i,m,sum;for(i=3;i<15;i++)a[i]=(i-1)*(a[i-1]+a[i-2]); while(scanf("%d",&n),n) {m=n/2;sum=1;for(i=2;i<=m;i++)sum=sum+zuhe(n,i)*a[i];printf("%I64d\n",sum);}return 0;}
0 0
- hdu2068 RPG的错排
- HDU2068 RPG的错排
- hdu2068 RPG的错排
- HDU2068 RPG的错排
- hdu2068 RPG的错排
- HDU2068 RPG的错排
- Hdu2068 RPG的错排
- HDU2068——RPG的错排
- HDU2068 RPG的错排 【组合+错排】
- hdu2068 RPG的错排(错排)
- 组合数学+递推式 hdu2068 RPG的错排
- hdu2068 RPG的错排(错排公式简单应用)
- HDU2068 RPG 还没做出来!!! 组合数 错排
- hdu2068 错排+组合
- hdu2068错排+排列组合
- RPG的错排
- RPG的错排
- RPG的错排
- Lenovo/联想A628T root教程_方法
- 神经网络的初识
- CentOS6 安装Tomcat7
- iOS检测QQ是否安装
- MP4文件格式的解析,以及MP4文件的分割算法
- hdu2068 RPG的错排
- java解析xml--DOM模型
- HDU 1166 敌兵布阵 线段树
- hdu 4539 郑厂长系列故事——排兵布阵 状态压缩+dp;
- Android 软件测试日志文件抓取
- windows server 2003配置CA服务器通过SCEP颁发证书
- hdu 4911 Inversion(求逆序数)
- 连接池的优势
- adapter中加点击事件的一种写法