【蓝桥杯选拔赛真题32】C++分糖果 第十三届蓝桥杯青少年创意编程大赛C++编程选拔赛真题解析

最新推荐文章于 2024-12-30 18:14:28 发布
最新推荐文章于 2024-12-30 18:14:28 发布
阅读量311 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 蓝桥杯C++选拔赛真题详解 文章标签： c++分糖果 c++蓝桥杯真题 蓝桥杯分糖果 c++蓝桥杯真题答案 蓝桥杯c++真题 蓝桥杯c++选拔赛真题 c++比赛题目
本文为博主小兔子编程https://scratch.blog.csdn.net原创文章，未经允许禁止转载
本文链接：https://blog.csdn.net/frank2102/article/details/135600285
本文详细解析了第十三届蓝桥杯青少年创意编程大赛C++选拔赛中的分糖果问题，包括题目要求、算法分析、程序编写、运行结果和考点分析。通过遍历小朋友糖果数量与平均值对比，计算最少调整次数。

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

目录

C/C++分糖果

一、题目要求

1、编程实现

2、输入输出

二、算法分析

三、程序编写

四、程序说明

五、运行结果

六、考点分析

七、推荐资料

C/C++分糖果

第十三届蓝桥杯青少年创意编程大赛C++选拔赛真题

一、题目要求

1、编程实现

有N个小朋友从左到右排成一排，每个小朋友手中都有一定数量的糖果，且糖果总数量是N的倍数。计算出最少调整几次可以使每个小朋友的糖果数量相同。调整规则如下 :
规则1:每个小朋友的糖果只能调整到左右相邻的两个小朋友手中
规则2:第一个小朋友的糖果只能调整到第二个小朋友手中;
规则3:最后一个小朋友的糖果，只能调整到倒数第二个小朋友手中

例如 : N等于3时，1-3号小朋友原有糖果数量分别为6.4.2.
1)1号小朋友拿出两块给2号小

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【蓝桥杯选拔赛真题54】C++分糖果游戏 第十四届蓝桥杯青少年创意编程大赛 算法思维 C++编程选拔赛真题解
青少年编程学习指导
04-03 996
C++分糖果游戏 第十四届蓝桥杯青少年创意编程大赛C++选拔赛真题 一、题目要求 1、编程实现 现有N罐糖果，且已知每罐糖果的初始数量。现给出两个数值L和R(L,R)，需要把每罐糖果的数量调整为：L≤任意一罐糖果的数量≤R。调整的方式是每次从其中一罐糖果中拿出1块放到其他糖果罐中。请你计算出最少调整几次才能使每罐糖果的数量都在L到R范围之间，如果不能将每罐糖果都调整到L到R范围之间则输出-1。 例如：N=2，2罐糖果的初始数量为3和8，L=3，R=6，通过调整使得：3≤任意一罐糖果的数量≤6，调整方式如下
第15届 蓝桥杯 C++编程青少组中/高级选拔赛 202401 真题答案及解析
最新发布
白昼的技术专栏
02-22 956
第15届 蓝桥杯 C++编程青少组中/高级选拔赛 202401 真题答案及解析
蓝桥杯——分糖果
pussy_foot
04-01 4136
问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式　　程序首先读入一个整数N(2　　接着是一行用空格分开的N
蓝桥杯：糖果
weixin_46266058的博客
02-22 1334
蓝桥杯 动态规划
糖果 （蓝桥杯）
weixin_45758110的博客
03-22 841
题目：https://www.acwing.com/problem/content/description/1245/ dfs+剪枝 预处理每一列的可选状态， 选择需要被覆盖的列中的最小的分支 #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<algorithm> using namespace std; const int N=1
蓝桥杯.糖果(状压dp)
qq_59700927的博客
02-25 2793
蓝桥杯.糖果(状压dp)
蓝桥杯-糖果（python，dfs，状态压缩和动态规划）
qq_47780707的博客
04-05 2402
一、题目 题目 2302: 蓝桥杯2019年第十届省赛真题-糖果 时间限制: 1Sec 内存限制: 128MB 提交: 1502 解决: 432 题目描述 糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种 口味编号 1 ∼ M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而 是 K 颗一包整包出售。 幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知 道每包内的糖果口味。 给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖 果。 输
第15届蓝桥杯青少组STEMA考试C++中高级真题含解析附验题OJ链接（2023年10月）
星卯教育-信奥教练tony
12-30 1456
2023年10月蓝桥杯青少组STEMA考试的C++中高级试题，包括选择题和编程题。在选择题部分，涉及了二进制转换、指针、字符串长度计算、逻辑运算等知识点。编程题中，讲解了与3有关的数、跳水比赛分数计算、密文解密、翻转游戏币和分发糖果等题目，每道题都提供了解题思路和代码实现，涵盖了数据处理和算法应用。
【蓝桥杯】历届试题 分糖果（C++）
czxjlsn的博客
05-20 2767
【蓝桥杯】历届试题 分糖果（C++）问题描述解题思路具体代码 问题描述 问题链接：分糖果. 资源限制：时间限制：1.0s 内存限制：256.0MB 问题描述： 　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 　　每个小朋友都把自己的糖果分一半给左手边的孩子。 　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式：
2019蓝桥杯c++A组糖果
qq_45130445的博客
03-11 431
糖果店的老板一共有M 种口味的糖果出售。为了方便描述，我们将M种口味编号1~M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是K颗一包整包出售。 幸好糖果包装上注明了其中K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。 给定N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。 输入 第一行包含三个整数N、M 和K。 接下来N 行每行K 这整数T1,T2,…,TK，代表一包糖果的口味。 1<=N<=100，1<=M<=20，1<=K
第十届蓝桥杯 ——糖果
六级不考550+不改名
01-14 1555
问题描述 糖果店的老板一共有 MMM 种口味的糖果出售。 为了方便描述，我们将 MMM 种口味编号 1∼M1∼M1∼M。 小明希望能品尝到所有口味的糖果。 遗憾的是老板并不单独出售糖果，而是 KKK 颗一包整包出售。 幸好糖果包装上注明了其中 KKK 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。 给定 NNN 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。 输入格式 第一行包含三个整数 N,M,KN,M,KN,M,K。 接下来 NNN 行每行 KKK 这整数 T1,T2,⋅⋅⋅,
蓝桥杯-分糖果
qq_45067089的博客
03-07 938
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式 程序首先读入一个整数N(2<N<100)，表示小朋友的人数。 ...
题目 2302: [蓝桥杯][2019年第十届真题]糖果
Esaka
08-04 480
题目描述: 糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种 口味编号 1 ∼ M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而 是 K 颗一包整包出售。 幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知 道每包内的糖果口味。 给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖 果。 输入: 第一行包含三个整数 N、M 和 K。 接下来 N 行每行 K 这整数 T1, T2, · · · , TK，代表一包糖果的口味 (对于 3
2019年第十届蓝桥杯省赛-糖果（一维状压dp）
weixin_30721077的博客
04-05 421
看到20的数据量很容易想到状压dp。 开1<<20大小的数组来记录状态，枚举n个糖包，将其放入不同状态中（类似01背包思想） 时间复杂度O(n*(2^20))。 import java.util.Arrays; import java.util.Scanner; public class Main { static Scanner sc = ne...
试题 I: 糖果#（状压dp）
mlm5678的博客
04-18 1063
【问题描述】 糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ∼ M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而 是 K 颗一包整包出售。 幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。 给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。 【输入格式】 第一行包含三个整数 N...
[蓝桥杯][2019年第十届真题]糖果
一名蒟蒻的博客
10-15 1683
题目链接：糖果 解题思路：状态压缩+动态规划，用二进制存储每个糖果是否买到过(1表示买到，0表示没买)，20种糖果都买到的只有(1<<20)−1(1<<20)-1(1<<20)−1，给每一个数的状态都初始化标记，给每一袋糖果的种类都存在二进制里就会是一个数，这个数的二进制就表示这袋糖果有哪些种类。枚举每一袋糖果，买当前这袋与哪些已经买到过的状态的糖果转移过去。 #include<bits/stdc++.h> #define x first #define
蓝桥杯：糖果【玄学A*算法】
weixin_62953519的博客
04-04 1076
先看题： 如果不考虑时间复杂度，那么这道题最好写的那么肯定是bfs； 但是肯定会超时，这时本菜发现，一种味道的糖果有两种状态，一种是被尝过，一种是没尝过。 那么我们可以将M种糖果的状态压缩到一个int型二进制中，然后我们又知道最终我们要找的状态的二进制数对应的十进制数为(1<<m)-1，那么一个算法就对应上了，即A*算法，又称启发性搜索；【至于为什么叫这个算法为玄学算法，dddd】 在这种我简单说一下A*算法吧【之前有写过一篇更加详细的】 A*算法在本菜眼里呢等于优先队列+评估函数
蓝桥杯 糖果 C++
S_Glora的博客
02-02 1422
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ∼ M。 　　小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 K 颗一包整包出售。 　　幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。 　　给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖 　　果。 输入格式 　　第一行包含三个整数 N、M 和 K。 　　接下来 N
（第十届蓝桥杯省赛）糖果（动态规划）
AC__dream的博客
06-02 135
蓝桥杯真题
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小兔子编程

您的鼓励是我创作优质案例的动力

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

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

打赏作者

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

抵扣说明：

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

余额充值