蓝桥杯--算法提高：拿糖果(动态规划)

最新推荐文章于 2022-04-01 07:58:21 发布
最新推荐文章于 2022-04-01 07:58:21 发布
阅读量1k 收藏 1
点赞数
分类专栏： 动态规划--递推 蓝桥杯 文章标签： java 蓝桥杯 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yf224/article/details/72471273
版权
本文介绍了蓝桥杯比赛中的一道算法题，涉及如何在妈妈限制下最大化获取糖果数量的问题。通过动态规划的方法，从4开始计算每个总数下可拿的最大糖果数，避免了2和3这两个特殊质因数的情况。代码实现中包含关键的算法逻辑，以Java语言完成。
摘要由CSDN通过智能技术生成
问题描述
　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。
　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。
　　现在小B希望知道最多可以拿多少糖。
输入格式
　　一个整数N
最低0.47元/天 解锁文章
菜鸟帆
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯：拿糖果 动态规划解法
AKGWSB 's blog
01-22 351
蓝桥杯：拿糖果 动态规划解法 上次写过一个类似的，用的dfs+记忆 https://blog.csdn.net/weixin_44176696/article/details/104066663 问题描述 妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后...
蓝桥杯 | ADV-205 拿糖果
Wonz
03-26 423
动态规划 专题 题目链接：蓝桥杯 ADV-205 拿糖果 题目描述 输入输出格式 数据规模和约定 N <= 100000 时空限制 时间：1s 空间：256MB 思路 先创建一个 素数表 ，然后直接 动态规划 ，递推式为： dp[i] = max(dp[i], dp[i-2*prime[j]]+prime[j]); //不拿第 i 块糖，或者拿第 i 块糖，取最大的糖果数 ...
算法提高 拿糖果（动态规划 + 埃式素数筛法）
Raymond_YP的博客
02-23 440
试题 算法提高 拿糖果 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 　　现在小B希望知道最多可以拿多少糖。 输入格式 　　一个整数N 输出格式 　　最多可...
蓝桥杯 拿糖果（动态规划+素数筛选法）
weixin_42263238的博客
11-25 308
妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 一个整数N 输出格式 最多可以拿多少糖 样例输入 15 样例输出 6 数据规模和约定 N <= 100000 package b...
拿糖果（动态规划）
Coldfresh的博客
03-29 1467
问题描述 　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 　　现在小B希望知道最多可以拿多少糖。 输入格式 　　一个整数N 输出格式 　　最多可以拿多少糖 样例输入 15 样例输出 6 数据规模和约定
算法提高 拿糖果
一名路过的小码农啊
03-31 422
算法提高 拿糖果   时间限制：1.0s   内存限制：256.0MB      问题描述 　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 　　现在小B希望知道最多可以拿多少糖。 输入格
蓝桥杯 动态规划 算法提高 拿糖果 java实现
qq2212573001的博客
04-30 389
问题描述 　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 　　现在小B希望知道最多可以拿多少糖。 输入格式 　　一个整数N 输出格式 　　最多可以拿多少糖 样例输入 15 样例输出 6 数据规模和约定 　　N <= 100...
【蓝桥杯】算法提高 拿糖果（C++）
czxjlsn的博客
07-15 779
【蓝桥杯】算法提高 拿糖果（C++）问题描述解题思路具体代码 问题描述 题目链接：拿糖果. 问题描述： 　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 　　现在小B希望知道最多可以拿多少糖。 输入格式： 　　一个整数N 输出格式：　　 　　最多可以拿多少糖 样例输入： 15 样例输出: 6 数据规模和约定: 　　N <= 1
蓝桥杯-分糖果
qq_45067089的博客
03-07 867
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式 程序首先读入一个整数N(2<N<100)，表示小朋友的人数。 ...
糖果动态规划
vision的博客
03-20 1593
由于在维护世界和平的事务中做出巨大贡献，蒜头君被赠予糖果公司若干无限量糖果免费优惠券。蒜头君可以从糖果公司的NN件产品中任意选择若干件带回家享用。糖果公司的NN件产品每件都包含数量不同的糖果。蒜头君希望他选择的产品包含的糖果总数是KK的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。蒜头君最多能带走多少糖果呢？ 注意：蒜头...
2989:糖果——动态规划
小白之比白更白的博客
09-18 992
描述 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。Dzx最多能带走多少糖果呢？ 注意：Dzx只能将糖果公司的产品整件带走。 输入 第一行包含两个整数N(1<=N<=10
拿糖果(动态规划)
weixin_44460602的博客
02-20 334
拿糖果(动态规划) 题目描述妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入一个整数N输出最多可以拿多少糖 样例输入15 样例输出6 此题有层层叠加的思想方法，我们分析买了一块糖小B最多可以拿多少，...
（动态规划）2989:糖果
weixin_30412013的博客
09-12 513
描述 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。Dzx最多能带走多少糖...
动态规划--吃糖果
a1046765624的博客
03-30 636
题目大概： 每天可以吃一块或者两块糖果，给出n块糖果，问可以有几种吃法。 思路： 根据题意，当吃到第n块糖的时候，可以是吃1块吃到第n块，也可以吃2块。所以当吃到第n块的时候，他的方法数是吃n-1和n-2块糖的方法数之和。 因此。 状态：a[n]是吃第n块糖的时候的方法数。 子问题：第n块糖，最后是那种方法吃到的。有两种。 状态转移方程：第n块糖有两种情况。
蓝桥杯 糖果 动态规划
Phantom_matter的博客
04-01 792
糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1∼ M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是K 颗一包整包出售。 幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。 给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。 思路：状压dp。 #include<bits/stdc++.h> using namespace std; const int maxn = 1<&lt
拿糖果
上帝的孩纸的博客
03-20 539
问题描述 　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 　　一个整数N 输出格式 　　最多可以拿多少糖 样例输入 15 样例输出 6 数据规模和约定 　　N ...
leetcode C - 分糖果 - 动态规划
玛软的垃圾桶
04-13 989
leetcode C - 分糖果 - 动态规划 题干 由于在维护世界和平的事务中做出巨大贡献，蒜头君被赠予糖果公司若干无限量糖果免费优惠券。蒜头君可以从糖果公司的 N件产品中任意选择若干件带回家享用。 糖果公司的 N件产品每件都包含数量不同的糖果。蒜头君希望他选择的产品包含的糖果总数是 K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。 当然，在满足这一条件的基础上，糖果总数越多越好。蒜头君最多能带走多少糖果呢？ 注意：蒜头君只能将糖果公司的产品整件带走。 输入格式 第一行包含两个整数 N(
AcWing 1047. 糖果【动态规划】【01背包问题】【《信息学奥赛一本通》】
Derrickhang的博客
03-28 1232
AcWing 1047. 糖果【动态规划】【01背包问题】【《信息学奥赛一本通》】
蓝桥杯Python算法模板集锦：排序、动态规划等
以下是一些常见的算法模板，包括排序算法、动态规划、图论、字符串和数论的基础应用。 ### 排序算法 1. **归并排序**：归并排序是一种分治策略的排序方法，通过递归将数组分为两半，分别排序后合并。提供的代码...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值