蓝桥杯官网练习题（李白打酒）

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

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

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

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

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

import java.util.Scanner;public class Main {static int ans=0;public static void main(String[] args) {dfs(2,0,0);System.out.println(ans);}public static void dfs(int jiu,int dian,int hua){if(jiu==1&&dian==5&&hua==9){  //最后一次一定是花，如果jiu==0,hua==10会ans++;                      //出现很多种情况，不一定最后一次是花}if(dian<5){dfs(jiu*2,dian+1,hua);}if(hua<10){dfs(jiu-1,dian,hua+1);}}
}