蓝桥杯——真题训练之李白打酒
标题:李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案?
public class Main{
public static void main(String[] args) {
// TODO Auto-generated method stub
item = new int[15];
dfs(2, 0);
}
static int[] item;
static void dfs(int t,int p)
{
if(t<0) return;
if(t==0)
{
if(p<15) return;
else {
//find
for (int i : item) {
if (i == 1)
System.out.print("b");
else {
System.out.print("a");
}
}
System.out.println();
}
}
if(p==15) return;
else {
item[p] = 1;// flower b
cal(t - 1, p + 1);
item[p] = 0;
cal(t * 2, p + 1);
}
}
}