第五届蓝桥杯初赛试题 李白打酒

标题：李白打酒

 

    话说大诗人李白，一生好饮。幸好他从不开车。

 

    一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

 

    无事街上走，提壶去打酒。
    逢店加一倍，遇花喝一斗。

 

    这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。

 

    请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。

 

    注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。

 

答案 14

 

#include<stdio.h>
int a=0;
int b=0;
int f[16],sum=0;
char c[15];
void dfs(int k);
int main(){
    f[0]=2;
	dfs(1);
    printf("%d",sum);
	return 0;
}
void dfs(int k ){
	int i;
	if(k==16&&f[15]==0&&c[i]=='b'){
		sum++;
	 for(i=1;i<=15;i++)
	      putchar(c[i]);
 printf("\n");
	}
	
else{
	
for(i=0;i<=1;i++) 
if(i==0&&a<10)
    {a++;
	f[k]=f[k-1]-1;
	c[k]='b';
    dfs(k+1);
    a--; 
	}
else if(i==1&&b<5)
    {b++;
	f[k]=f[k-1]*2;
    c[k]='a';
    dfs(k+1);
    b--;
	}

}
}