问题
题:李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。
解题思路
没啥好的思路,除了递归,就是用递归遍历所有情况,然后看哪种情况对
代码
#include <iostream>
using namespace std;
int count=0;
char a[15]; //因为一共15个步骤
void show(){
for(int i=0;i<15;i++){
cout<<a[i];
}
cout<<endl;
}
void fun(int i,int store,int flower,int wine){
if(store>5||flower>10) return ;
else if(store==5 &&flower==10 &&i==15){
if(a[14]=='b'&&wine==0){
count++;
show();
}
return ;
}
a[i]='b';
fun(i+1,store,flower+1,wine-1); //遇花喝一斗
a[i]='a';
fun(i+1,store+1,flower,wine*2); //逢店加一倍
}
int main(){
fun(0,0,0,2);
cout<<count;
}