LQBv19 Python 李白打酒

2021-10-17 14:49:45 字數 845 閱讀 4515

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個字母都要被用上,單詞不一定有具體的英文意義。請問,總共能排列如多少個不同的單詞。答案提交 這是一道結果填空的...