hdu 2068 RPG的错排
来源:互联网 发布:运营商网络监控软件 编辑:程序博客网 时间:2024/06/04 00:20
hdu 2068 RPG的错排
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8996 Accepted Submission(s): 3699
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
//被猜的人数达到25人,错排用数组存25个会超ll出现负数,组合数用a[n]/a[i]/a[n-i](a[i]表示阶乘)表示的话,a[n]当n达到25时,还是存不下,得通过函数来计算。
#include <iostream>#include <cstdio>using namespace std;#define N 30#define ll long long//ll a[20];ll b[20];void init(){// a[0] = 1, a[1] = 1;// for( int i = 2 ; i < N/2 ; i ++ ){// a[i] = a[i-1] * i;// }///会炸 b[1] = 0, b[2] = 1; for( int i = 3 ; i < N/2 ; i ++ ){ b[i] = (i-1) * (b[i-1]+b[i-2]); }//for( int i = 0 ; i < N/2 ; i ++ ) cout<<a[i]<<" "<<b[i]<<endl;}ll C(int n, int m)//组合数{ ll ans = 1; if(m == 0) return 1; for(int i = 1;i <= m ; i ++) { ans *= (n - i + 1); ans = ans / i; } return ans;}int main(){ //freopen( "in.txt", "r", stdin ); init(); int n, m; ll sum; while( scanf( "%d", &n ) != EOF ){ if( n == 0 ) break; m = n / 2; sum = 1; for( int i = 1 ; i <= m ; i ++ ){ sum += C(n, i) * b[i]; } cout<<sum<<endl; } return 0;}
阅读全文
0 0
- 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 2068 RPG的错排
- HDU--2068—RPG的错排
- HDU 2068 RPG的错排
- HDU 2068 RPG的错排 【排列组合】
- HDU 2068:RPG的错排【排列组合】
- hdu 2068 RPG的错排
- hdu 2068 RPG的错排
- hdu 2068 RPG的错排
- [Azure]使用Powreshell跨区域拷贝托管磁盘
- 组合数
- 安装py libfreenect2
- 使用python建模笔记
- 前端中的一些常用JS操作
- hdu 2068 RPG的错排
- Win7 下安装Docker
- JAVA集合之ArrayList和LinkedList
- Android插件化基础篇 — dex 文件
- Android A/B System OTA分析(三)主系统和bootloader的通信
- pip install :THESE PACKAGES DO NOT MATCH THE HASHES FROM THE REQUIREMENTS FILE
- Gallery and 线程来实现动态图片切换+小红原点的切换
- jupyter 主题设置
- android手机物理按键home监听,按一次提示,两次退出