李白打酒
时间： 1ms 内存：128M
描述：
话说大诗人李白，一生好饮。幸好他从不开车。
一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店m次，遇到花n次，已知最后一次遇到的是花，他正好把酒喝光了。
请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。
例如：这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。
输入：
输入一个整数T，包括T组数据，每组数据包括遇到店的次数m，花的次数n。
输出：
对于每组数据，输出李白遇到店和花的可能次序的个数。
示例输入：
1
5 10示例输出：
14提示：
参考答案（内存最优[748]）：
#include<stdio.h>
int sum;
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
sum=0;
int m,n;//m代表酒店，n代表花
scanf("%d%d",&m,&n);
void achol(int a,int m,int n);
achol(2,m,n);
printf("%d\n",sum);
}
return 0;
}
void achol(int a,int m,int n)
{
if(a>0)
{
if(m>0)
achol(a*2,m-1,n);
if(n>0)
achol(a-1,m,n-1);
}
else if(a==0&&m==0&&n==0)
sum+=1;
}参考答案（时间最优[0]）：
#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
using namespace std;
#define eps 10e-10
int ans;
void dfs(int alco,int store,int flower, int pre){
if(store == 0 && flower == 0 )
{
if(pre == 0 && alco == 0)ans++;
}
if(store > 0){
dfs(alco*2,store-1,flower,1);
}
if(alco > 0 && flower > 0)
{
dfs(alco-1,store,flower-1,0);
}
}
int main(){
int N,T,d,f,z;
cin>>T;
for(z=0;z<T;z++)
{cin>>d>>f;
N=d+f;
ans = 0;
dfs(2,d,f,-1);
printf("%d\n",ans);
}return 0;
}题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。