2022 C++B组 试题I：李白打酒加强版

最新推荐文章于 2024-08-18 21:07:18 发布
最新推荐文章于 2024-08-18 21:07:18 发布
阅读量925 收藏 20
点赞数 28
分类专栏： # 蓝桥杯题库 文章标签： c++ 开发语言 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tang7mj/article/details/136290919
版权
本文详细解析2022年C++B组试题I——李白打酒加强版，通过动态规划解决遇到店和花的顺序组合问题。分析问题，设计算法，并给出C++代码实现，同时探讨为何选择三维DP而非二维DP。
摘要由CSDN通过智能技术生成

试题 I: 李白打酒加强版

时间限制 : 1.0s
内存限制 : 256.0MB
本题总分： 25 分
【问题描述】
话说大诗人李白，一生好饮。幸好他从不开车。
一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱： <
了解本专栏 订阅专栏 解锁全文 超级会员免费看
夏驰和徐策
关注
  • 28
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
c++求解李白喝酒问题
ZHUO_SIR的博客
11-01 1933
1.问题的重述 话说大诗人李白，一生好饮。幸好他从不开车。     一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：         无事街上走，提壶去打酒。             逢店加一倍，遇花喝一斗。                 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。                      请你计算李白...
用c语言算法统宗 李白沽酒,诗词中的数学问题 百羊问题与李白沽酒
weixin_39605345的博客
05-23 834
1.百羊问题甲赶群羊逐草茂，乙拽一羊随其后，戏问甲及一百否？甲云所说无差谬，若得这般一群凑，再添半群小半群，得你一只来方凑，玄机奥妙谁猜透？释义：甲赶了一群羊在草地上往前走，乙牵了一只羊紧跟在甲的后面。乙问甲："你这群羊有一百只吗？"甲："如果再有这么一群，再加半群，又加四分之一群，再把你的一只凑进来，才满100只。"请问甲原来赶的羊一共有多少只？本题刊于我国明代著名数学家程大位的《算法统宗》一书...
蓝桥杯B组c++题目分类
mengtaigu111的博客
12-03 403
近几年蓝桥杯省赛和国赛题目按照题目类型分类。
第十三届蓝桥杯省赛C/C++ B组 试题I：李白打酒加强版(25分）
weixin_74774974的博客
03-07 360
这里n代表已经遇到店的次数，m代表已经遇到花的次数，liquor代表当前李白有多少酒。基于该状态转移方程和剪枝只拿到了48分，因此引入一个三维记忆数组，DP[N][M][M]，用于记录DFS的每种状态，如果已经计算过该状态则直接返回数组对应下标的元素值，如果没有计算过该状态则按DFS的方法计算该状态并将结果保存在记忆数组中。然后给出DFS的状态转移方程：DFS(n,m,liquor) = DFS(n+1,m,liquor*2) + DFS(n,m+1,liquor-1)。1、遇到店和花的次数都不能超限；
试题 I: 李白打酒加强版
suhuamo的博客
04-11 868
题目链接： 题目描述： 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店 N 次，遇到花 M 次。已知最后一次遇到的是花， 他正好把酒喝光了。 请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？ 注意：壶里没酒 ( 0 斗) 时遇店是合法的，加倍后还是没酒；但是没酒时遇 花是不合法的。 【输入格式】 第一行包含两个整数 N 和 M. 【输出格式】 输出一个整数表示答
2022蓝桥杯b组-李白打酒加强版
qq_64736865的博客
09-05 840
那么答案就是f[n+m-1][m-1][1],这是很容易理解的，因为我们共需要遇到m次花且最后一次一定是花，则走到倒数第二个位置时一定已经遇到了m-1个花，且由于遇到花后酒的数量会减少1，所以走到倒数第二个位置时酒的数量也必须是1.分析：这是一道动态规划题，设f[i][j][k]表示走到了第i个位置，遇到了j个花，还剩k斗酒的合法方案数.初始化很简单就是f[0][0][2]=1,因为一开始酒的数量是2。
第十三届蓝桥杯 2022年4月 省赛 C/C++ B组 I 题 李白打酒加强版 题解 DP
qq_45997378的博客
04-10 1239
第十三届蓝桥杯 2022年4月 省赛 C/C++ B组 I 题 李白打酒加强版 题解 DP
第十三届蓝桥杯C++B组省赛 I 题——李白打酒加强版 （AC）
热门推荐
执梗的博客
11-13 1万+
第十三届蓝桥杯C++B组省赛 I 题——李白打酒加强版 （AC）
LQ0069 李白打酒加强版【DP】
海岛Blog
10-08 314
话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店 N 次，遇到花 M 次。 已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？ 注意：壶里没酒( 0 斗) 时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。
十三届蓝桥杯c/c++B组试题
06-30
十三届蓝桥杯c/c++B组试题试题 C: 卡牌试题 A: 2022试题 B: 钟表试题 D: 最大数字试题 E: 出差试题 F: 费用报销试题 G: 故障试题 H: 机房试题 I: 齿轮试题 I: 齿轮他一共有 n 块砖，他发现第 i 砖的重量为 wi，价值...
2022年第十三届蓝桥杯省赛 C/C++ B组 真题
08-08
9. **李白打酒加强版**（未提供具体内容，但可以推断）： - 可能是一个基于数学或逻辑的趣味问题，可能需要理解故事背景并解决一个与酒钱相关的计算问题。考生需要编写程序来模拟情境并得出正确答案。 10. **砍...
2020年第十一届蓝桥杯省赛第一场C/C++B组试题 D: REPEAT程序 附件prog.txt
04-03
2020年第十一届蓝桥杯省赛第一场C/C++B组试题 D: REPEAT程序 附件prog.txt
第十届蓝桥杯c/c++B组试题
03-24
标题中提到的“第十届蓝桥杯C/C++B组试题”涉及了编程竞赛的相关知识点，这是一种针对大学生和专业人士的计算机软件和程序设计竞赛。蓝桥杯竞赛分为多个组别，包括C/C++、Java、Python等，其中C/C++组主要是针对使用...
2022年本科C++程序设计期末试题和答案.rar
01-16
《2022年本科C++程序设计期末试题与答案详解》 在计算机科学领域，C++语言作为一门强大的编程工具，被广泛应用于各种复杂的软件开发。尤其在本科教育阶段，C++程序设计课程是必不可少的，它为学生打下坚实的编程...
C语言 | Leetcode C语言题解之第337题打家劫舍III
m0_59237910的博客
08-15 354
C语言 | Leetcode C语言题解之第337题打家劫舍III
C++匿名函数lamba简介
yao_tao11的博客
08-18 541
Lambda 表达式是 C++11 引入的一个功能，允许你在代码中定义匿名函数（即没有名字的函数）。这种表达式可以用于简化函数对象的定义，并使得代码更简洁。Lambda 表达式特别适用于局部的、一次性的函数对象，如用于 STL 算法中。捕获方式含义[ ]空捕获列表，Lambda不能使用所在函数中的变量.[names]names是一个逗号分隔的名字列表，这些名字都是Lambda所在函数的局部变量。默认情况下，这些变量会被拷贝，然后按值传递，名字前面如果使用了&，则按引用传递[&]
c++编程（22）——STL（6）set
2301_77239666的博客
08-16 1063
欢迎来到博主的专栏——c++编程博主ID：代码小豪。
【漫谈C语言和嵌入式011】嵌入式系统中常用的校验方式
最新发布
2403_83044722的博客
08-18 492
在嵌入式系统中，选择合适的校验方式取决于应用场景的需求。简单的数据传输可以使用奇偶校验或校验和，而对于更复杂、更可靠的数据传输，CRC和汉明码则是更好的选择。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

夏驰和徐策

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值