問題描述
話說大詩人李白，一生好飲，幸好他從不開車。
一天，他提著酒壺，從家裡出來，酒壺中有酒 2 鬥。
他邊走邊唱： 無事街上走，提壺去打酒。逢店加一倍，遇花喝一斗。
這一路上，他一共遇到店 5 次，遇到花 10 次，已知最後一次遇到的是花，他正好把酒喝光了。
請你計算李白遇到店和花的次序，可以把遇店記為 a，遇花記為 b，則：babaabbabbabbbb就是合理的次序。
像這樣的答案一共有多少呢？請你計算出所有可能方案的個數（包含題目給出的）。
答案提交
注意：通過瀏覽器提交答案。
答案是個整數。不要書寫任何多餘的內容。
答案：14
題解一
dfs：
#include
#include
using
namespace std;
int ans;
vector<
int> path;
void
dfs(
int shop,
int flower,
int sum)
path.
push_back(2
);dfs(shop +
1, flower, sum *2)
;// 逢店加一倍
path.
pop_back()
; path.
push_back(-
1);dfs
(shop, flower +
1, sum -1)
;// 遇花喝一斗
path.
pop_back()
;}intmain()
全排列：
#include
#include
using
namespace std;
int ans;
int a[15]
=;intmain()
while
(next_permutation
(a, a +15)
);cout << ans << endl;
return0;
}
第五屆 李白打酒
一天，他提著酒壺，從家裡出來，酒壺中有酒2鬥。他邊走邊唱 無事街上走，提壺去打酒。逢店加一倍，遇花喝一斗。這一路上，他一共遇到店5次，遇到花10次，已知最後一次遇到的是花，他正好把酒喝光了。請你計算李白遇到店和花的次序，可以把遇店記為a，遇花記為b。則 babaabbabbabbbb 就是合理的次序...
李白打酒 第五屆藍橋杯c c B組
話說大詩人李白，一生好飲。幸好他從不開車。一天，他提著酒壺，從家裡出來，酒壺中有酒2鬥。他邊走邊唱 無事街上走，提壺去打酒。逢店加一倍，遇花喝一斗。這一路上，他一共遇到店5次，遇到花10次，已知最後一次遇到的是花，他正好把酒喝光了。請你計算李白遇到店和花的次序，可以把遇店記為a，遇花記為b。則 ba...
第五屆藍橋杯C B組 李白打酒
話說大詩人李白，一生好飲。幸好他從不開車。一天，他提著酒壺，從家裡出來，酒壺中有酒2鬥。他邊走邊唱 無事街上走，提壺去打酒。逢店加一倍，遇花喝一斗。這一路上，他一共遇到店5次，遇到花10次，已知最後一次遇到的是花，他正好把酒喝光了。請你計算李白遇到店和花的次序，可以把遇店記為a，遇花記為b。則 ba...