RPG的错排

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9196 Accepted Submission(s): 3786

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

Author

Rabbit

组合加错排公式，但是有一点搞不懂，先附ac代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
__int64 i,j,k,l,m,n,a[14],sum,num;
int ac(__int64 n,__int64 m)
{__int64 ans=1;__int64 flag=1;__int64 sum=1;for(i=0;i<m;i++)ans=ans*n--;for(i=0;i<m;i++)ans/=i+1;return ans;
}
int main()
{a[1]=0;a[2]=1;for(i=3;i<=13;i++)a[i]=(i-1)*(a[i-1]+a[i-2]);while(scanf("%I64d",&n),n){__int64 ans=1;for(i=2;i<=n/2;i++)//正着算就对了，算出没对好的情况 {sum=a[i];num=ac(n,i);ans+=sum*num;}printf("%I64d\n",ans);}return 0;
}

再附一个wa的很奇怪的代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
__int64 i,j,k,l,m,n,a[14],sum,num;
int ac(__int64 n,__int64 m)
{__int64 ans=1;__int64 flag=1;__int64 sum=1;for(i=0;i<m;i++)ans=ans*n--;for(i=0;i<m;i++)ans/=i+1;return ans;
}
int main()
{a[1]=0;a[2]=1;for(i=3;i<=13;i++)a[i]=(i-1)*(a[i-1]+a[i-2]);while(scanf("%I64d",&n),n){__int64 ans=1;for(i=(n+1)/2;i<=n-1;i++)//倒着算，算出不符合的情况，这个代码和上边的代码，前20个运行的一样 {sum=a[n-i];//但是后5个有一点点不一样，没有搞明白，有明白的 麻烦您联系我 num=ac(n,i);//谢谢 ans+=sum*num;}printf("%I64d\n",ans);}return 0;
}

杭电2068RPG的错排相关推荐

错排问题（以航电OJ 2048 为例）
神.上帝以及老天爷 Problem Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面.奖品丰厚的抽奖活动,这个活动的 ...
双非计算机专业排名,计算机专业最新排名：西电第11，北邮第15，双非深大、杭电排前2...
计算机专业是目前被大家最看好的工科专业,每年报考计算机科学与技术的考生可以说是工科里面最多的,当然,计算机专业也差不多是每所高校都要开设的专业,学计算机专业就业面广,而且不需要做实验,也不用进车间,是 ...
转载：关于错排的相关知识
转载:关于错排的相关知识杭电2048相关知识充电转自:错排公式分类: 数论关于程序2012-06-08 19:07 335人阅读评论(0) 收藏举报 n2 错排问题错排问题就是一种递推 ...
hdu2068RPG的错排
Problem Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁.RPG给他机会让他猜猜,第一次猜:R ...
ACM学习历程—HDU2068 RPG的错排(组合数学)
Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁.RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿 ...
2020杭电计算机考研经验帖
一年多的考研时光落下帷幕,成功上岸成为杭电的一员,记得去年也是在论坛上看到学长学姐的经验帖,从中收获了很多,希望我的这篇经验帖能给今年考研的学弟学妹们带来一定的帮助. 按照惯例,先说一下我的考研情况. ...
杭电考研经验贴———报考计算机专业，慎重！！！
杭电计算机硕士好考吗? 从前我不信,现在我信了!!! 这是一个坑... 杭电属于双非院校,充其量就是个普通重点大学,考研相比于985/211是不是好考一些.作为一名二本院校的学生,考杭电实在是太理想了 ...
HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)
今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新),如下是题目链接,之后是我的题解,全部做完后我会把所有AC的题解打包上传的题号题名题号题名 2000 ASCII码排序 2 ...
【HDU100】杭电入门一百道 C++ 全题解
" Ctrl AC!一起 AC!" 题目集合链接:HDU2000-2099http://acm.hdu.edu.cn/listproblem.php?vol=11 前言 1. 好像 ...

杭电2068RPG的错排

RPG的错排

杭电2068RPG的错排相关推荐

最新文章

热门文章