购票

  题目：一张票50元，有N个带着50元的人和N个带着100元的人，请问总共有多少种排队方法使得不会出现购票找不回钱的尴尬局面？

搜索

：带着50元的人和N个带着100元的人分别看做 1，-1

#include<iostream>
using namespace std;
int ans;
int nn,mm;
int j(int a)
{
	int sum=1;
	for(int i=a;i>=1;i--)
	{
		sum*=i;
	}
	return sum;
}
void bfs(int n,int m,int sum)
{
	if(n<=0&&m<=0&&sum>=0)
	{
		ans=ans+j(nn)*j(mm);//每个人不同。还需要排序
		return ;
	}
	if(n>0)
	bfs(n-1,m,sum+1);
	if(m>0&&sum>=1)
	bfs(n,m-1,sum-1);
	return;
}
int main()
{
	while(cin>>nn>>mm)
	{
		ans=0;
		bfs(nn,mm,0);
		cout<<ans<<endl;
	}
 }