話說大詩人李白,一生好飲。幸好他從不開車。
一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱:
無事街上走,提壺去打酒。
逢店加一倍,遇花喝一斗。
這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。
請你計算李白遇到店和花的次序,可以把遇店記為a,遇花記為b。則:babaabbabbabbbb 就是合理的次序。像這樣的答案一共有多少呢?請你計算出所有可能方案的個數(包含題目給出的)。
注意:通過瀏覽器提交答案。答案是個整數。不要書寫任何多餘的內容。
變數單位有:花 、店、酒
且我們得到資訊逢店加一倍,遇花喝一斗。這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。
則表明如果遇到店,酒*2,如果遇到花,酒-1,當到了第15次選擇完畢之後退出。
由此我們可以利用暴搜抓出每乙個狀態找出符合條件的次數。
dfs
#include
using
namespace std;
int cnt;
void
dfs(
int a,
int b,
int sum,
int u,
int flag)
//分別表示 店 花 酒量 位置 最後乙個位置表示
}else
}int
main()
二進位制int ans =0;
for(
int i =
0; i <(1
<<14)
;++i)
else}if
(tot_1 ==
5&& tot_0 ==
9&& num ==1)
}
第五屆藍橋杯C B組 李白打酒
話說大詩人李白,一生好飲。幸好他從不開車。一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱 無事街上走,提壺去打酒。逢店加一倍,遇花喝一斗。這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。請你計算李白遇到店和花的次序,可以把遇店記為a,遇花記為b。則 ba...
第五屆藍橋杯 李白打酒
問題描述 話說大詩人李白,一生好飲,幸好他從不開車。一天,他提著酒壺,從家裡出來,酒壺中有酒 2 鬥。他邊走邊唱 無事街上走,提壺去打酒。逢店加一倍,遇花喝一斗。這一路上,他一共遇到店 5 次,遇到花 10 次,已知最後一次遇到的是花,他正好把酒喝光了。請你計算李白遇到店和花的次序,可以把遇店記為 ...
李白打酒 第五屆藍橋杯c c B組
話說大詩人李白,一生好飲。幸好他從不開車。一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱 無事街上走,提壺去打酒。逢店加一倍,遇花喝一斗。這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。請你計算李白遇到店和花的次序,可以把遇店記為a,遇花記為b。則 ba...