題目：李白打酒

話說大詩人李白，一生好飲。幸好他從不開車。

一天，他提著酒壺，從家里出來，酒壺中有酒2斗。他邊走邊唱：

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

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

請你計算李白遇到店和花的次序，可以把遇店記為a，遇花記為b。則：babaabbabbabbbb 就是合理的次序。像這樣的答案一共有多少呢？

請你計算出所有可能方案的個數（包含題目給出的）。

注意：通過瀏覽器提交答案。答案是個整數。不要書寫任何多余的內容。

Code

C\C++

#include<stdio.h>int sum;void f(int x, int y, int c) {if (x < 0 || y < 0) return ;if (x == 0 && y == 1 && c == 1) sum += 1;//如果遇到酒店if (x > 0) f(x - 1, y, c * 2);//如果遇到花if (y > 0) f(x, y - 1, c - 1);return ; }int main() {f(5, 10, 2);printf("%d", sum);return 0; }

Python

def dfs(wine, store, flower):if wine == 1 and store == 0 and flower == 1:return 1if store < 0 or flower < 0:return 0return dfs(wine * 2, store - 1, flower) + dfs(wine - 1, store, flower - 1)print(dfs(2, 5, 10))

總結

以上是生活随笔為你收集整理的2014\Province_C_C++_B\3 李白打酒的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。