李白打酒之递归算法（蓝桥杯题目）

最新推荐文章于 2023-04-05 15:37:44 发布
原创 最新推荐文章于 2023-04-05 15:37:44 发布 · 1.9k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了蓝桥杯比赛中的一道题目——李白打酒，通过递归算法解决李白在遇到店（酒量翻倍）和花（喝掉一斗酒）的过程中，所有可能的酒量变化路径。在遇到5次店和10次花后，李白恰好喝完酒。文章提供了一种解决方案，并计算出所有合理次序的方案总数为14种。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

         李白打酒

 

    话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

     无事街上走，提壶去打酒。

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

    这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。

    请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：

最低0.47元/天 解锁文章

200万优质内容无限畅学
Algorithm学习笔记 --- 李白打酒（蓝桥杯）
杨鑫newlife的专栏
03-25 2068
Algorithm学习笔记 --- 李白打酒（蓝桥杯）
蓝桥杯02-李白打酒(递归问题求解）
qq_42292095的博客
12-22 484
李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？ 请你计算出所有可能方案的个数（包含题目给出的）。 注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容 这是一
李白打酒——递归
weixin_44641254的博客
10-08 2624
2014第五届蓝桥杯C/C++ B组（省赛）第三题 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。 注意：通过浏览器提交答案。答案
OJ刷题之《李白打酒》
想去海邊
12-27 2569
题目描述 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：     无事街上走，提壶去打酒。     逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店m次，遇到花n次，已知最后一次遇到的是花，他正好把酒喝光了。  请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。 例如：这一路上，他一共遇到店5次
蓝桥杯编程大题—— 李白打酒
perfect-顾（coder）的博客
03-23 1264
李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。  请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有
李白打酒c语言,关于“李白打酒”的一道数学题
weixin_39544333的博客
05-19 1698
：关于“李白打酒”的一道数学题昨日，同事谈起了她在一个教学设计中的奥数题：李白街上走，提壶去打酒。遇店加一倍，遇花喝一斗。三遇店和花，喝干壶中酒。试问酒壶中，原有多少酒？诗题中的“打酒”，即买酒；“喝一斗”中的“斗”，既是古代的一种酒器，也是一种容量单位。诗题的意思可以叙述为李白的酒壶中原来有酒若干。他提壶上街闲游时，每次遇到酒店，就让壶中酒量增加1倍，而每次见到鲜花，便喝酒吟诗，饮去1斗。如此“...
蓝桥杯 2022 年省赛大学 C 组 - 李白打酒 Python 源码
最新发布
05-01
2022年省赛大学C组中的“李白打酒”问题是一个典型的递归或动态规划问题，通过编程来解决这类问题不仅可以加深对算法理论的理解，还能锻炼编程实践能力。问题本身蕴含着数学规律和编程思维的结合。 在这个题目中，...
蓝桥杯 2022 年省赛大学 B 组 - 李白打酒加强版 Python 源码
04-27
在“蓝桥杯2022年省赛大学B组”的编程竞赛中，一道题为“李白打酒加强版”的编程问题吸引了众多参赛者的注意。该问题本质上是一个数学问题，通过编程的方式来求解可能的解数。题目以中国唐代诗人李白提着酒壶游历的...
2011-2014蓝桥杯预赛递归算法题目及部分答案1
08-08
这些题目都是关于算法和递归的，常见于编程竞赛，如蓝桥杯。我们逐一解析每道题目： 1. **李白打酒**： 李白遇到店和花的问题可以通过递归解决。每次遇到店时，酒的量翻倍；遇到花时，酒量减一。题目要求最后遇到...
李白打酒(递归dfs)
麦琪家的小麦
03-17 1508
话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方...
李白打酒 递归 C语言
weixin_66198012的博客
04-10 1202
#include<stdio.h> int a[16]; //a[1]到a[15]是我们要讨论的对象，所以要到16 int s=0; //统计有多少种情况 void f(int hua, int dian, int jiu, int i)//i表示遇见的次数 { if (i == 16)//终结条件，表示前15次讨论完毕 { if (jiu == 0 && hua == 10 && dian == 5 &&a[15]==0) { .
李白打酒的java题解
孤尘的博客
02-28 918
话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb就是合理的次序。 像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。 public class T2172 { static int cou.
李白打酒
StrongManTwo的专栏
03-12 928
/*标题：李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbab
李白喝酒 c语言编程题,python算法练习题:李白喝酒
weixin_39664010的博客
05-21 1314
话说大诗人李白，一生好饮。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数(包含题目给出的)...
2014蓝桥杯——李白打酒
weixin_30482181的博客
03-31 184
标题：李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇...
【算法训练（day1）】李白打酒加强版（dp问题）
m0_62572672的博客
04-05 1426
这道题可以用dp求解，因为最后恰好喝完酒，并且没酒的时候遇到花是不合法的，这说明酒的最大数量不能大于花加起来的数量，如果酒的数量大于花的数量在最后就无法将所有的酒喝完，这是一个关键点。这样我们就需要记录下来酒的数量，花的数量，和经历的店的数量。我们可以用一个三维数组来表示，数组内存的是状态数，也就是走到当前位置有多少种方案。
算法练习——李白打酒
【陈年风楼】的博客
02-03 4751
题目描述： 李白好饮酒， 无事街上走； 提壶去打酒， 原有酒两斗； 遇店加一倍， 遇花喝一斗。 问：李白在遇到五家店和十朵花以后，他壶中的酒恰好喝完，那么他遇到花和店的顺序是怎样的？ 题目解析： 这道题没有什么难度，但是前提是你做过这种类似的，就很好想了。解法就是使用二进制表示他遇到的花和店，那么遇到的顺序就有2的15次方种，穷举所有情况，
YTU---2507-李白打酒（DFS）
不会吃鱼的喵
04-28 623
2507: 李白打酒 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 132  Solved: 79 [Submit][Status][Web Board] Description 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：     无事街上走，提壶去打酒。  
李白打酒与第39级台阶：递归算法解题
"这是一份关于蓝桥杯算法竞赛的题目集，包含了2011-2014年预赛中的两道递归算法题目，分别是‘李白打酒’和‘第39级台阶’。题目要求参赛者通过编程找出所有可能的遇店和遇花的次序，以及计算上39级台阶的不同走法。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值