題目：李白打酒

話說(shuō)大詩(shī)人李白，一生好飲。幸好他從不開車。

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

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

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

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

請(qǐng)你計(jì)算出所有可能方案的個(gè)數(shù)（包含題目給出的）。

注意：通過(guò)瀏覽器提交答案。答案是個(gè)整數(shù)。不要書寫任何多余的內(nèi)容。

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))

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。