2014-/province_c_c++_b/3/李白打酒
話說大詩人李白,一生好飲。幸好他從不開車。
一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱:
無事街上走,提壺去打酒。
逢店加一倍,遇花喝一斗。
這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。
請你計算李白遇到店和花的次序,可以把遇店記為a,遇花記為b。則:babaabbabbabbbb 就是合理的次序。像這樣的答案一共有多少呢?
請你計算出所有可能方案的個數(包含題目給出的)。
注意:通過瀏覽器提交答案。答案是個整數。不要書寫任何多餘的內容。
解題思路:
遞迴演算法
**:
count =
defsolution
(a, b, jiu)
:if a >0:
solution(a-
1, b, jiu*2)
if b >0:
solution(a, b-
1, jiu-1)
if a ==
0and b ==
1and jiu ==1:
1)return count
print
(len
(solution(5,
10,2)
))
輸出結果:
藍橋杯——李白打酒
LQBv15 Python 武功秘籍
小明到x山洞探險,撿到一本有破損的武功秘籍 2000多頁!當然是偽造的 他注意到 書的第10頁和第11頁在同一張紙上,但第11頁和第12頁不在同一張紙上。小明只想練習該書的第81頁到第92頁的武功,又不想帶著整本書。請問他至少要撕下多少張紙帶走?解題思路 把第一頁和最後一頁的數字的奇偶性分別討論一遍...
LQBv27 Python 跑步訓練
2020 7月 province c c a 試題a 跑步訓練 試題 a 跑步訓練 本題總分 5 分 問題描述 小明要做乙個跑步訓練。初始時,小明充滿體力,體力值計為 10000 如果小明跑步,每分鐘損耗 600 的體力。如果小明休息,每分鐘增加 300 的體力。體力的損耗和增加都是均勻變化的。小明...
LQBv36 Python 單詞重排
subject 2020 simulation 2 python組 3.單詞重排 問題描述 將lanqiao中的字母重新排列,可以得到不同的單詞,如lanqiao aailnoq等,注意這7個字母都要被用上,單詞不一定有具體的英文意義。請問,總共能排列如多少個不同的單詞。答案提交 這是一道結果填空的...