話說大詩人李白,一生好飲。幸好他從不開車。
一天,他提著酒壺,從家裡出來,酒壺中有酒兩斗。他邊走邊唱:
無事街上走,提壺去打酒。
逢店加一倍,遇花喝一斗。
這一路上,他一共遇到店 5 次,遇到花 10 次,已知最後一次遇到的是花,他正好把酒喝光了。請你計算李白遇到店和花的次序,有多少種可能的方案。
我們已知遇店 5 次,遇花 10 次,並且最後一次遇到花,正好把酒喝光。那麼我們可以把店作為二進位制中的 1,把花作為二進位制中的 0,因為已經確定最後一次遇到的是花,所以我們需要判斷列舉的結果是否剛好有 5個 1 和 9個 0。那麼我們就列舉出 14 位二進位制的所有可能並加以判斷即可,判斷思路為判斷二進位制是否有 9 個 0,5個 1,並且最終酒剛好剩 1 鬥
(下面i&(1 < < j)的意思:假設 j = 2,i = 5 那麼 i 的二進位制是 101,(1< < j) 代表的是 100,101&100 = 100。如果不等於 0 則證明第 (j+1)位為 1,等於0證明第 j 位為 0。)
#include
int main()else
}if (dian==5&&hua==9&&num==1)
}printf("%d\n",ans);
}
藍橋杯 李白喝酒
話說大詩人李白,一生好飲。幸好他從不開車。一天,他提著酒壺,從家裡出來,酒壺中有酒兩斗。他邊走邊唱 無事街上走,提壺去打酒。逢店加一倍,遇花喝一斗。這一路上,他一共遇到店 5 次,遇到花 10 次,已知最後一次遇到的是花,他正好把酒喝光了。請你計算李白遇到店和花的次序,有多少種可能的方案。我們已知遇...
李白喝酒問題
話說大詩人李白,一生好飲。幸好他從不開車。一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱 無事街上走,提壺去打酒。逢店加一倍,遇花喝一斗。這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。請你計算李白遇到店和花的次序,答案一共有多少呢?請你計算出所有可能方...
藍橋杯 二進位制列舉 李白喝酒
話說大詩人李白,一生好飲。幸好他從不開車。一天,他提著酒壺,從家裡出來,酒壺中有酒兩斗。他邊走邊唱 無事街上走,提壺去打酒。逢店加一倍,遇花喝一斗。這一路上,他一共遇到店 5次,遇到花 10次,已知最後一次遇到的是花,他正好把酒喝光了。請你計算李白遇到店和花的次序,有多少種可能的方案。include...