首页 > 代码库 > OJ刷题之《李白打酒》
OJ刷题之《李白打酒》
题目描述
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店m次,遇到花n次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。
例如:这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。则:babaabbabbabbbb就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
输入
输入一个整数T,包括T组数据,每组数据包括遇到店的次数m,花的次数n。
输出
对于每组数据,输出李白遇到店和花的可能次序的个数。
样例输入
1
5 10
样例输出
14
代码如下:
#include<iostream> using namespace std; int f(int a,int b,int c); int sum=0; int main() { int T,i=1,m,n; cin>>T; while (i<=T) { cin>>m>>n; sum=0; sum=f(m,n,2); cout<<sum<<endl; i++; } return 0; } int f(int a,int b,int c) { if(a>0) f(a-1,b,c*2); if(b>0) f(a,b-1,c-1); if(a==0&&b==1&&c==1) sum++; return sum; }
OJ刷题之《李白打酒》
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。