1380：分糖果(candy)

宏阳李老师

于 2023-03-06 11:15:00 发布

阅读量929

点赞数

分类专栏：信奥一本通（基础算法+数据结构）实例解析文章标签：算法 c++ 蓝桥杯青少年编程数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/lybc2019/article/details/128441815

版权

信奥一本通（基础算法+数据结构）实例解析专栏收录该内容

236 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

这是一个关于小朋友传递糖果的问题，每个小朋友在得到糖果后会分给身边没有得到糖果的朋友，并且自己会花一定时间吃完糖果。给定小朋友数量、关系、起始发放糖果者及吃糖时间，求所有小朋友吃完糖的最短时间。解决方案是使用BFS算法来模拟糖果的传递过程。

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

1380：分糖果(candy)
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，会在得到糖果后边吃边发。每个小朋友从接受糖果到吃完糖果需要m秒的时间。那么，如果第一秒C小朋友开始发糖，第多少秒所有小朋友都吃完了糖呢?
【输入】
第一行为三个数n、p、c，为小朋友数、关系数和C小朋友的编号。
第二行为一个数m，表示小朋友吃糖的时间。
下面p行每行两个整数，表示某两个小朋友在彼此身旁。
【输出】
一个数，为所有小朋友都吃完了糖的时间。
【输入样例】
4 3 1
2
1 2
2 3
1 4
【输出样例】
5
【提示】
【样例解释】
第一秒，糖在1手上。第二秒，糖传到了2、3的手中。第三秒，糖传到了4的手中，此时1吃完了。第四秒

了解本专栏

超级会员免费看

宏阳李老师

博客等级

码龄5年

861
原创

1390
点赞

2465
收藏

3252
粉丝

关注

私信

热门文章

分类专栏

最新评论

Python_Pygame
2501_91354679: #08、永闯百层 import pgzrun #导入游戏库 import random #导入随机库 WIDTH = 600 #设置窗口宽度 HEIGHT = 800 # 设置窗口高度 playerSpeed = 5 #设置角色水平移动速度 breakSpeed = 1 #设置砖块自动上移速度 alien = Actor('alien') #导入角色图片 alien.x = WIDTH/2 #设置角色的x坐标 alien.y = HEIGHT/2 #设置角色的y坐标 lastAlienY=alien.y #记录角色上一帧的y坐标 isLoose = False #游戏是否失败 score=0 #游戏得分初始化 bricks = [] # 存储所有砖块的列表 for i in range(5): brick = Actor('brick') #导入砖块图片 brick.pos = (100*(i+1), 150*(i+1)) #设置砖块的坐标 bricks.append(brick) #把当前砖块加入列表中 def draw():#绘制模块每帧重复执行 screen.clear() #清空游戏画面 alien.draw() #绘制角色 #绘制文字提示信息 screen.draw.text("你已经坚持了"+str(score)+"层", (400, 20), fontsize=25, fontname='s', color='white') for brick in bricks: # 绘制列表中的所有砖块 brick.draw() if isLoose: # 如果游戏失败显示相关文字 screen.draw.text("游戏失败！", (80, HEIGHT/2-100), fontsize=100, fontname='s', color='red') def update():#更新模块，每一帧重复的动作 global isLoose, playerSpeed, breakSpeed, lastAlienY,score # 变量全局化 isPlayerOnGround = False # 假设角色没有站在砖块上 for brick in bricks:#对列表中所有砖块遍历 #如果角色正好站在砖块上面，在砖块左右边界之间，可以左右移动 if abs(alien.bottom-brick.top) < 5 and\ brick.left-alien.left < alien.width*2/3 and\ alien.right-brick.right < alien.width*2/3: alien.image='alien' #设定砖块上站立的造型 isPlayerOnGround = True #在砖块上 alien.bottom = brick.top #角色跟着砖块一直向上移动 if lastAlienY < alien.y: # 之前不在砖上 score += 1 # 现在跳到砖上成绩加一 if keyboard.left: #如果按下键盘<--左移键 alien.x -= playerSpeed if keyboard.right: # 如果按下键盘-->右移键 alien.x += playerSpeed lastAlienY = alien.y # 对所有砖块遍历后更新lastAlienY的值 if not isPlayerOnGround: #不在砖块上 alien.image='alien_falling' #切换造型 alien.y += 5 #下落 for brick in bricks: #所有砖块上升 brick.y -= breakSpeed if bricks[0].top < 10:#当最上面的砖块到达顶部时 del bricks[0] #删除最上面的砖块 brick = Actor('brick') #新增一个砖块 brick.x = random.randint(100, 500) #初始化新砖块的坐标 x坐标随机 brick.y = HEIGHT #y坐标出现在最下面 bricks.append(brick) #将新砖块加入列表 #角色超出上下范围游戏失败 if alien.top < 0 or alien.bottom > HEIGHT: playerSpeed = 0 breakSpeed = 0 isLoose = True pgzrun.go()
1222：放苹果
优快云-Ada助手: 请问如何才能系统地学习数据结构与算法？
2023年合肥瑶海区信息学竞赛（小学组）
然然说电脑: 这个代码是应该是对的: #include <iostream> using namespace std; int main() { long long n, m; cin >> n >> m; if (n % m != 0) { cout << n / m + 1 << " " << n % m; } else { cout << n / m << " " << m; } return 0; }
2023年合肥瑶海区信息学竞赛（小学组）
守“二叉树”待兔: 这第一题就有错啊干爆 60
2019第十届蓝桥杯大赛青少年创意编程省赛C++组试题解析
coscsitan: 不过时间复杂度高一点

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

宏阳李老师 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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