蓝桥杯李白醉酒问题

最新推荐文章于 2023-03-15 08:45:49 发布
最新推荐文章于 2023-03-15 08:45:49 发布
阅读量629 收藏 1
点赞数
分类专栏： C语言 文章标签： c语言 递归 函数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baymin_dly/article/details/75330288
版权
利用递归函数解决一道关于李白买酒见花问题的编程挑战，初始有2斗酒，途中遇见5次店、10次花，每次遇店酒量翻倍，见花喝一斗，最后酒要喝完且最后遇到的是花。代码实现中，通过递归遍历所有可能性，得出符合条件的情况共有14种。
摘要由CSDN通过智能技术生成

题目：“李白街上走，提壶去买酒，遇店加一倍，见花喝一斗”，途中，遇见5次店，见了10此花，壶中原有2斗酒，最后刚好喝完酒，要求最后遇见的是花，求可能的情况有多少种？

分析：这道题可通过递归函数来实现。

#include <stdio.h>


int count = 0;
int libai (int store, int flower, int alco, int pre)
{
if (store == 0 && flower == 0)
{
if (alco == 0 && pre == 0)
count++;
ret

最低0.47元/天 解锁文章
baymin_dly
关注
专栏目录
蓝桥杯2014省赛——李白打酒（Java）
KJ.JK
04-14 427
问题描述： 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。 则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。 输入 输出 第一行：一个整数 代表所有可行的方案（包括题目给出的）
蓝桥杯 李白喝酒
距离的博客
03-01 1682
问题话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒两斗。他边走边唱：无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。这一路上，他一共遇到店 55 次，遇到花 1010 次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，有多少种可能的方案。思路我们已知遇店 5 次，遇花 10 次，并且最后一次遇到花，正好把酒喝光。那么我们可以把店作
蓝桥杯_李白喝酒问题（回溯+暴力）
李酒酒的博客
11-15 1390
#include #include int wine=2; int shop=0; int flower=0; int count1=0; int count2=0; void traceback1(int t){ if(t==14){ if(wine==1&&shop==5&&flower==9){ count1++; } return ; } if(shop<5){
蓝桥杯省赛题：李白喝酒（DFS）
qiaomm的个人博客
07-25 1478
题目描述： 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。 AC代码： #include <stdlib.h> #in
2014蓝桥杯省赛——李白喝酒（递归、全排列、DFS）
我是没有梦想的小白
03-01 1348
【题目描述】 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共...
思维的体操——李白喝酒（2014年春蓝桥杯个人赛）
u011995233的专栏
03-26 4006
上周六去参加蓝桥杯，第一次参加比赛还真是有点小激动和小紧张，不过还好啦，虽然估计自己成绩可能不理想，但既然花了四个小时，就不能让自己毫无收获，心态上我更放得开了，我最擅长的是C，结果鬼使神差的报了java组，直到比赛头天晚上，才真正看了一会java，温习了一下。因为有点感触，大家别嫌我废话多，最近一直在用C++写程序，突然转变到java，还真有点不习惯，我就列举了一下我忘了的内容，也算是对java
蓝桥杯李白打酒java
最新发布
12-20
根据题目描述，李白一共遇到店5次，遇到花10次，最后一次遇到的是花，他正好把酒喝光了。我们可以使用递归的方法来计算所有可能的方案个数。 ```java public class LiBai { public static int count = 0; public...
蓝桥杯：分酒问题
Buns.的博客
04-23 558
有4个红酒瓶子，它们的容量分别是：9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0]，也就是说：第一个瓶子满着，其它的都空着。 允许把酒从一个瓶子倒入另一个瓶子，但只能把一个瓶子倒满或把一个瓶子倒空，不能有中间状态。 这样的一次倒酒动作称为1次操作。 假设瓶子的容量和初始状态不变，对于给定的目标状态，至少需要多少次操作才能实现？ 本题就是要求你编程实现最小操作次数的计算。 输入：最终状...
python李白买酒.py
08-09
大诗李白，一生好饮酒。一天，他提着酒壶，从家里出来，酒壶中有酒若干。他边走边唱：无事街上走，提壶去买酒，遇店加一倍，见花喝一斗，五遇店和花，喝光壶中酒，计算并输出壶中原有酒几斗？
李白喝酒
qq_41485193的博客
12-21 738
李白饮酒         话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：         无事街上走，提壶去打酒。         逢店加一倍，遇花喝一斗。     这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。     请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：baba
蓝桥杯：分酒问题，简单代码
codehorse
05-31 265
BFS从起点推到终点得总步数 #include <queue> #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <unordered_set> using namespace std; string s = "9000"; //起点 string res; //终点 char math[] = {'9',
蓝桥杯 分酒问题 bfs应用 java实现
菜鸟的进阶之路
03-03 494
题目描述 有4个红酒瓶子，它们的容量分别是：9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0]，也就是说：第一个瓶子满着，其它的都空着。 允许把酒从一个瓶子倒入另一个瓶子，但只能把一个瓶子倒满或把一个瓶子倒空，不能有中间状态。 这样的一次倒酒动作称为1次操作。 假设瓶子的容量和初始状态不变，对于给定的目标状态，至少需要多少次操作才能实现？ 本题就是要求你编程实现最小操作次数的计算。 输...
标题：奇怪的分式 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （
qq_45706306的博客
01-28 934
标题：奇怪的分式 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？ 请写出所有不同算式的个数（包括题中举例的）。 显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。 但对于分子分母相同的情况，2/2 乘以 3/3
李白打酒——递归
weixin_44641254的博客
10-08 2528
2014第五届蓝桥杯C/C++ B组（省赛）第三题 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。 注意：通过浏览器提交答案。答案
Python123——第二次Python上机题
qq_54422132的博客
03-15 3101
素数又称质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。在一般领域，对正整数n，如果用2到 n-1之间的所有整数去除，均无法整除，则n为素数。（该算法可优化）‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬题目要求：求出100以内的所有素数并输出，素数之间以一个英文空格区分。无。
“Python小屋”1300篇历史文章分类速查表
董付国的Python专栏
09-02 5153
总体说明：各分类中的文章是按发布时间逆序排列的，动态更新。公众号所有代码均可作为教学案例，转载请注明出处，请勿用作商业用途。快速查找历史文章的方法：1）单击本文右上角的按钮“...”，然后在弹出的窗口中选择“搜索页面内容”，然后输入要找的关键字即可。董付国老师系列教材（转发本公众号文章超过60条（每天不超过10条）到朋友圈，然后可以后台发送消息获赠任意一本书。）：《Python程序设计（第3版）》...
python123习题（SWPU）
热门推荐
qq_53393758的博客
10-20 1万+
好好学习咯
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值