1月24号acm寒假训练第九题

Time limit1000 msMemory limit32768 kBOSWindowsSource
RPG专场练习赛

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输入结束。
Output
1
1
Sample Input
1
2
0
Sample Output
1
1

问题链接：https://vjudge.net/contest/279635#problem/I

问题描述：输入女生个数，输出野骆驼能有多少组答案能使他顺利过关，输入以0为结束。

问题分析：打一个代码，算出能有多少组答案能使他顺利过关。

程序说明：

c++程序如下：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<math.h> 
using namespace std;
long long ans[25];
int a,b,t;
long long c(int m,int n)
{
	if(n==0) return 1;                                
	if(m==n) return 1;
	if(n==1) return m;
	else return c(m-1,n-1)+c(m-1,n);
}
int main()
{
	ans[1]=0;ans[2]=1;                                
	for(int i=3;i<=20;i++)
	{
		ans[i]=(ans[i-1]+ans[i-2])*(i-1);
	}
	ans[1]=1;                                      
	cin>>t;
	while(t--)
	{
		cin>>a>>b;
		cout<<c(a,a-b)*ans[b]<<endl;
	}
	return 0;
}