CSP-J2021普及组题解T1：分糖果

最新推荐文章于 2025-09-28 21:03:22 发布
最新推荐文章于 2025-09-28 21:03:22 发布
阅读量7.4k 收藏 13
点赞数 6
CC 4.0 BY-SA版权
分类专栏： CSP-J第二轮比赛试题及解析 - 普及组复赛 文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qiaoxinwei/article/details/123485203
本文介绍了CSP-J2021普及组的题目“分糖果”，分析了如何在给定小朋友人数n、糖果数量下界L和上界R的情况下，找出能获得最多奖励糖果的策略。通过朴素算法和利用余数性质优化，得出最佳解决方案，时间复杂度从O(R-L)优化至O(1)。

题目描述

红太阳幼儿园的小朋友们开始分糖果啦！
红太阳幼儿园有 nnn 个小朋友，你是其中之一。保证 n≥2n≥2n≥

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2021 CCF CSP-J2
c++信息学奥赛
03-16 1268
CSP-J 2021
CSP-J2021 A. 分糖果
一枚蒟蒻君的博客
11-24 1547
题目背景 红太阳幼儿园的小朋友们开始分糖果啦！ 题目描述 红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。 有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。 由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿R块糖回去。 但是拿的太少不够分的，所以你至少要拿L块糖回去。保证nL R n≤L≤R。也就是说，如果你拿了k块糖，那么你需要保证L≤k≤R。 如果你拿了k块糖，你将把这k块糖放到篮子里，并要求大家按照如下方案分糖果：只要篮子里有不.
信息学奥赛一本通 2074：【21CSPJ普及组】分糖果（candy） | 洛谷 P7909 [CSP-J 2021] 分糖果
君义NOIP的博客
09-25 1438
根据上述规律，x从l变化到r的过程中，x%n的值是逐渐增大的，当x为r时，x%n的值最大，为。这似乎是在做取模运算。，那么从l到r范围内一定存在一个数字x%n为n-1，一定存在一个数字x%n为0。其中，x%n的值每“段”从0变到n-1，都满足x/n的值是不变的。下图横轴为x，纵轴为x%n，L，R为满足该描述的一种可能的情况。下图横轴为x，纵轴为x%n，L，R为满足该描述的一种可能的情况。可以看到，x%n的值始终是从0变到n-1，再从0变到n-1。，x/n的值始终是m，而x%n的值从0变化到n-1。
2998: [CSP-J 2021] 分糖果
最新发布
2401_84358430的博客
09-28 383
）尽可能多；因此你需要写一个程序，依次输入 n,L,R，并输出你最多能获得多少。
CSP-j2021-T1 分糖果题解
cqr__的博客
10-26 2716
题目描述 红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。 有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。 由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿RR块糖回去。 但是拿的太少不够分的，所以你至少要拿LL块糖回去。保证n≤L≤R 也就是说，如果你拿了kk块糖，那么你需要保证L≤K≤R 如果你拿了kk块糖，你将把这kk块糖放到篮子里，并要求大家按照如下方案分糖果：只要篮子里有不少于nn块糖果，幼儿园的所...
2021CSP-J普及组复赛-第一题：分糖果
m0_46183615的博客
05-29 996
2021CSP-J普及组复赛-第一题：分糖果
【CSP-J 2021】 分糖果
weixin_60849605的博客
10-27 655
【CSP-J 2021】 分糖果 解题报告
CSP-J 2021普及组T1:分糖果（candy） 题解
清梦的博客
07-15 1409
CSP-J 2021普及组T1:分糖果（candy） 题解
CSP-J2021普及组T1:分糖果（candy） 题解
lsy201009的博客
08-09 4706
2021csp-j普及组T1题解 非常详细 点个赞吧
CSP-J 2021 T1 分糖果
小 P 的博客
03-08 1018
CSP-J 2021 T1 题解，它来了 ！！！
CSP-J 2021 入门组/普及组
热门推荐
jnxxhzz的博客
10-30 1万+
文章目录整体难度分析T1 分糖果T1分析T2 插入排序T2分析1. 常规解法2. 黑科技 pb_dsT3 网络连接T3分析T4 小熊的果篮T4分析 整体难度分析 整体来说这一场 CSP 的比赛难度并不高，四道题基本都是模拟题，至少有 310310310 分是纯暴力可以直接获得的 但是对代码量和细节问题的处理要求相对高一些，在 OI 的比赛模式中，很容易因为踩了一个坑导致分数非常低 整体来说难度不高，题目类型更加偏向于 CF 类的简单题 T1 分糖果 【题目背景】 红太阳幼儿园的小朋友们开始分糖果啦！ 【题目
CSP-J 2021真题——分糖果
PanDaoxi
10-31 1297
CSP-J 2021真题——分糖果！
P7909 [CSP-J 2021] 分糖果
pi314159265a的博客
08-19 1522
）尽可能多；因此你需要写一个程序，依次输入n,L,R，并输出你最多能获得多少。
2021年-分糖果
weixin_60869516的博客
08-27 781
第一题
P7909 [CSP-J 2021] 分糖果（详细讲解）
yaozhiyuannb的博客
08-20 1589
不难发现，如果l与n的余数和r与n的余数相同（在同一个周期范围，同学们平均分拿到的糖果一样），搬糖果的奖励的糖果数量就是最大数与人数的余数，那如果范围比较大，选择范围就多了，搬糖果的奖励的糖果数量就会达到最大值：n-1，因为只要找到余数最多的情况就行了。
洛谷P7909 [CSP-J 2021] 分糖果题解
洛谷个人题解
03-05 2171
洛谷 P7970[CSP-J 2021]分糖果题解
csp-j 2021 T1分糖果
Mamba0Z的博客
09-23 597
2021 T1 分糖果
CSP-J2021 分糖果 题解
Brilliant_Sky的博客
02-13 347
说过了，做完之后我看了看别的大佬的代码，都好简便，感觉就我最low……不过他们的代码思路确实不错，有空也要学一学，简化下自己的代码。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

少儿编程乔老师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值