李白喝酒問題

話說大詩人李白，一生好飲。幸好他從不開車。一天，他提著酒壺，從家裡出來，酒壺中有酒2鬥。他邊走邊唱：無事街上走，提壺去打酒。逢店加一倍，遇花喝一斗。 這一路上，他一共遇到店5次，遇到花10次，已知最後一次遇到的是花，他正好把酒喝光了。

請你計算李白遇到店和花的次序，答案一共有多少呢？請你計算出所有可能方案的個數。

#include

intcount=0; //記錄方案數
int shop=0; //遇到商店的次數
int wine=2; //酒
int flower=0; //遇到花的次數
void backtrack(int t)
if(shop<6) //一共遇到店5次
if(flower<10) //遇到花10次 因為最後一次是花，所以是 < 10
}int main()
/*思路：
定義變數 花、酒、店，酒初始值為 2 ，count記錄方案數。
回溯： a . 遇店酒加一倍。 b . 遇花喝酒一斗
回溯截止條件：當 t 為 15 時，並且 花數量為 9 ，店數量為 5 。
*/

c 求解李白喝酒問題

話說大詩人李白，一生好飲。幸好他從不開車。一天，他提著酒壺，從家裡出來，酒壺中有酒2鬥。他邊走邊唱 無事街上走，提壺去打酒。逢店加一倍，遇花喝一斗。這一路上，他一共遇到店5次，遇到花10次，已知最後一次遇到的是花，他正好把酒喝光了。請你計算李白遇到店和花的次序，可以把遇店記為a，遇花記為b。則 ba...

藍橋杯 李白喝酒

話說大詩人李白，一生好飲。幸好他從不開車。一天，他提著酒壺，從家裡出來，酒壺中有酒兩斗。他邊走邊唱 無事街上走，提壺去打酒。逢店加一倍，遇花喝一斗。這一路上，他一共遇到店 5 次，遇到花 10 次，已知最後一次遇到的是花，他正好把酒喝光了。請你計算李白遇到店和花的次序，有多少種可能的方案。我們已知遇...

藍橋杯 李白喝酒

話說大詩人李白，一生好飲。幸好他從不開車。一天，他提著酒壺，從家裡出來，酒壺中有酒兩斗。他邊走邊唱 無事街上走，提壺去打酒。逢店加一倍，遇花喝一斗。這一路上，他一共遇到店 5 次，遇到花 10 次，已知最後一次遇到的是花，他正好把酒喝光了。請你計算李白遇到店和花的次序，有多少種可能的方案。我們已知遇...