1. /*李白打酒
   
2. 话说大诗人李白，一生好饮。幸好他从不开车。
   
3. 
   
4. 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
   
5. 
   
6. 无事街上走，提壶去打酒。
   
7. 逢店加一倍，遇花喝一斗。
   
8. 
   
9. 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。  
   
10. 
    
11. 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。
    
12. 像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。*/  
    
13.   
    
14. public class MrLBDaJiu {  
    
15.   
    
16.     public static void main(String[] args) {  
    
17.   
    
18.         digui(4, 1, 0, "a");// 遇到店  
    
19.         digui(1, 0, 1, "b");// 遇到花  
    
20.          
    
21.         System.out.println(result);  
    
22.   
    
23.     }  
    
24.   
    
25.     static int result;  
    
26.     private static void digui(int j, int d, int h, String str) {  
    
27.   
    
28.         if (d + h == 15) {  
    
29.             if (j == 0) {  
    
30.                 int count = 0;  
    
31.                 for (int i = 0; i < str.length(); i++)  
    
32.                     if (str.charAt(i) == 'b')  
    
33.                         count++;  
    
34.                 if (count == 10 && str.charAt(14) == 'b') {  
    
35.                     result++;  
    
36. //                  System.out.println(str);  
    
37.                 }  
    
38.             }  
    
39.             return;  
    
40.         }  
    
41.   
    
42.         digui(j * 2, d + 1, h, str + "a");  
    
43.         digui(j - 1, d, h + 1, str + "b");  
    
44.   
    
45.     }  
    
46. }  

复制代码

1. /*李白打酒
   
2. 话说大诗人李白，一生好饮。幸好他从不开车。
   
3. 
   
4. 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
   
5. 
   
6. 无事街上走，提壶去打酒。
   
7. 逢店加一倍，遇花喝一斗。
   
8. 
   
9. 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。  
   
10. 
    
11. 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。
    
12. 像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。*/  
    
13.   
    
14. public class MrLBDaJiu {  
    
15.   
    
16.     public static void main(String[] args) {  
    
17.   
    
18.         digui(4, 1, 0, "a");// 遇到店  
    
19.         digui(1, 0, 1, "b");// 遇到花  
    
20.          
    
21.         System.out.println(result);  
    
22.   
    
23.     }  
    
24.   
    
25.     static int result;  
    
26.     private static void digui(int j, int d, int h, String str) {  
    
27.   
    
28.         if (d + h == 15) {  
    
29.             if (j == 0) {  
    
30.                 int count = 0;  
    
31.                 for (int i = 0; i < str.length(); i++)  
    
32.                     if (str.charAt(i) == 'b')  
    
33.                         count++;  
    
34.                 if (count == 10 && str.charAt(14) == 'b') {  
    
35.                     result++;  
    
36. //                  System.out.println(str);  
    
37.                 }  
    
38.             }  
    
39.             return;  
    
40.         }  
    
41.   
    
42.         digui(j * 2, d + 1, h, str + "a");  
    
43.         digui(j - 1, d, h + 1, str + "b");  
    
44.   
    
45.     }  
    
46. }  

复制代码