Hdu2068 RPG的错排
来源:互联网 发布:什么软件支持货到付款 编辑:程序博客网 时间:2024/05/22 00:46
RPG的错排
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 55 Accepted Submission(s) : 32
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
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
Source
RPG专场练习赛
——————————————————————————————
思路:对的要达到一半或以上,只要选一半或以下的数进行错排即可
错排公式 a[1]=0,a[2]=1,a[i]=(i-1)*(a[i-1]+a[i-2]);
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <vector>#include <queue>#include <stack>#include <map>#include <set>#include <cmath>using namespace std;#define LL long longconst int inf=0x7fffffff;LL a[30];LL C(int x,int n){ LL ans=1; for(int i=1;i<=x;i++) { ans*=(n-i+1); ans/=i; } return ans;}int main(){ int n; a[0]=1; a[1]=0; a[2]=1; for(int i=3;i<=12;i++) { a[i]=(i-1)*(a[i-1]+a[i-2]); //printf("%d\n",a[i]); } while(~scanf("%d",&n)&&n) { LL ans=0; for(int i=0;i<=n/2;i++) { ans+=C(i,n)*a[i]; } printf("%lld\n",ans); } 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的错排
- Netty之私有协议栈开发
- Enum in C#
- springMVC注解开发时服务器端报错的一种情况以及解决办法
- HUD 2222 AC自动机摸 解法:1.暴力.2.指针型代码.3.数组型代码
- 神经网络的直观解释(转载)
- Hdu2068 RPG的错排
- 中断+异常处理【学习笔记】
- vue2.0使用vue-router
- python中networkx包学习——最短路径函数shortest_path及shorest_path_length
- 将二叉搜索树转换为双向链表
- HBase连接池技术
- Apache服务器和nginx的优缺点(转)
- Java多线程学习
- 134 Gas Station