藍橋杯 李白喝酒

2022-08-27 06:51:10 字數 632 閱讀 8852

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

一天,他提著酒壺,從家裡出來,酒壺中有酒兩斗。他邊走邊唱:

無事街上走,提壺去打酒。

逢店加一倍,遇花喝一斗。

這一路上,他一共遇到店 5 次,遇到花 10 次,已知最後一次遇到的是花,他正好把酒喝光了。請你計算李白遇到店和花的次序,有多少種可能的方案。

我們已知遇店 5 次,遇花 10 次,並且最後一次遇到花,正好把酒喝光。那麼我們可以把店作為二進位制中的 1,把花作為二進位制中的 0,因為已經確定最後一次遇到的是花,所以我們需要判斷列舉的結果是否剛好有 5個 1 和 9個 0。那麼我們就列舉出 14 位二進位制的所有可能並加以判斷即可,判斷思路為判斷二進位制是否有 9 個 0,5個 1,並且最終酒剛好剩 1 鬥

#includeint main()

{ int ans=0;//方案數

for (int i=0; i<(1<<14); i++)

{int dian=0;//表示遇到店的次數

int hua=0;//表示遇到話的次數

int num=2;//初始酒壺有兩斗

for (int j=0;j<14 ;j++)

{if (i&(1<

藍橋杯 李白喝酒

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

李白喝酒問題

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

藍橋杯 二進位制列舉 李白喝酒

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