李白打酒(蓝桥杯真题)—

题目如下：
话说大诗人李白，一生好饮。幸好他从不开车。

一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。

最后一次遇到的是花，所以最后剩的酒一定是一斗，我们看到这题之后一定想要去递归，但是如何利用递归去解决？只要最后走了所有花和酒店，酒喝完了就是一个答案，实际上也是走了九个花店，五个酒店，酒只剩一斗，那我们可以直接递归通过暴力递归求解

num = 0
def libai(a, b, c):global numif a==0 and b==0 and c==1:num += 1if a > 0:libai(a-1, b, c*2)if b > 0:libai(a, b-1, c-1)
libai(5, 9, 2)
print(num)

答案14

李白打酒(蓝桥杯真题)——python讲解相关推荐

2019年第十届蓝桥杯真题python解答（更新中）
1. 后缀表达式首先要了解什么是后缀表达式: 后缀表达式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则). 由于后缀表达式 ...
蓝桥杯真题python B试题 C: 纸张尺寸
[问题描述] 在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm × 841mm,将 A0 纸沿长边对折后为 A1 纸,大小为 841mm × 594mm,在对折的过程中长度直接取下整 ...
鲁卡斯队列蓝桥杯真题python解法
题目描述解题思路本题直接暴力,先构造1 3 4 7这种列表.然后用format 判断保留6位小数后谁先满足精度相等代码 a=[1,3]index=2while index<300:a.ap ...
时间显示-蓝桥杯真题-python解法
题目描述解题思路题目只求当天的那么就要把多余的天除去,然后再把剩下的转换为时分秒,主要是格式问题代码 n=int(input())n=n%(1000*24*60*60)#去掉天n=n-n%100 ...
【蓝桥杯真题】16天冲刺 Python
距离比赛很快了,希望和我一起准备的PY党能更加熟练的掌握Python! 1.距离和(模拟赛填空题) 问题描述: 两个字母之间的距离定义为它们在字母表中位置的距离.例如 A和 C 的距离为 2,L 和 ...
python解答蓝桥杯真题2 猜年龄美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在19351936年应邀来中国清华大学讲学。。。
python解答蓝桥杯真题2 猜年龄美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学.他曾在1935~1936年应邀来中国清华大学讲学... 问题描述全排列模板: 美国数学家维纳(N. ...
蓝桥杯python省赛冲刺篇2——常用算法的详细解析及对应蓝桥杯真题：打表模拟法、递推递归法、枚举法、贪心算法、差分与前缀和
注意:加了题目链接目录注意:加了题目链接一.打表模拟法介绍 1. 算式问题题目描述解析与代码演示 2. 求值题目描述解析与代码演示 3. 既约分数题目描述解析与代码演示 4. 天干 ...
python解答蓝桥杯真题3 省模拟赛计算机存储中有多少字节
python解答蓝桥杯真题3 省模拟赛计算机存储中有多少字节题目问题描述在计算机存储中,12.5MB是多少字节? 答案提交这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整 ...
python解答蓝桥杯真题1 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。。。
python解答蓝桥杯真题1 高斯日记大数学家高斯有个好习惯:无论如何都要记日记... 题目标题: 高斯日记大数学家高斯有个好习惯:无论如何都要记日记. 他的日记有个与众不同的地方,他从不注明年月 ...

李白打酒(蓝桥杯真题)——python讲解

李白打酒(蓝桥杯真题)——python讲解相关推荐

最新文章

热门文章