CSP-J 2021 T1 分糖果

原创 已于 2024-03-08 19:49:19 修改 · 1k 阅读 · 20 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #CSP-J 2021

于 2024-03-08 19:42:34 首次发布
最低0.47元/天 解锁文章
tacocat_
关注
2021 CCF CSP-J2
c++信息学奥赛
03-16 1310
CSP-J 2021
CSP-J2021普及组题解T1：分糖果
少儿编程乔老师
03-14 7466
CSP-J2021普及组题解T1：分糖果，余数性质。
CSP-J2021 A. 分糖果
一枚蒟蒻君的博客
11-24 1557
题目背景 红太阳幼儿园的小朋友们开始分糖果啦！ 题目描述 红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。 有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。 由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿R块糖回去。 但是拿的太少不够分的，所以你至少要拿L块糖回去。保证nL R n≤L≤R。也就是说，如果你拿了k块糖，那么你需要保证L≤k≤R。 如果你拿了k块糖，你将把这k块糖放到篮子里，并要求大家按照如下方案分糖果：只要篮子里有不.
P7909 [CSP-J 2021] 分糖果
pi314159265a的博客
08-19 1532
）尽可能多；因此你需要写一个程序，依次输入n,L,R，并输出你最多能获得多少。
2021CSP-J普及组复赛-第一题：分糖果
m0_46183615的博客
05-29 1016
2021CSP-J普及组复赛-第一题：分糖果
CSP-J 2021普及组T1:分糖果（candy） 题解
清梦的博客
07-15 1435
CSP-J 2021普及组T1:分糖果（candy） 题解
【CSP-J 2021】 分糖果
weixin_60849605的博客
10-27 658
【CSP-J 2021】 分糖果 解题报告
CSP-J2021普及组T1:分糖果（candy） 题解
lsy201009的博客
08-09 4718
2021csp-j普及组T1题解 非常详细 点个赞吧
CSP-J 2021 分糖果
柴春阳的博客
10-24 1514
题面 很容易发现，如果没有LLL和RRR的限制，答案应该是N−1N-1N−1 所以当[L,R][L,R][L,R]包含了(kN+N−1kN+N-1kN+N−1) k∈Nk\in Nk∈N时输出N−1N-1N−1即可 此时⌊L/N⌋≠⌊R/N⌋\lfloor{L/N}\rfloor\not=\lfloor{R/N}\rfloor⌊L/N⌋​=⌊R/N⌋ 反之则⌊L/N⌋=⌊R/N⌋\lfloor{L/N}\rfloor=\lfloor{R/N}\rfloor⌊L/N⌋=⌊R/N⌋，又因为R>LR&g
【CSP-J 2021 入门】分糖果（candy）
chenzhigang1946的博客
09-20 2376
【CSP-J 2021 入门】分糖果（candy）
CSP-J 2021真题——分糖果
PanDaoxi
10-31 1309
CSP-J 2021真题——分糖果！
P7909 [CSP-J 2021] 分糖果（详细讲解）
yaozhiyuannb的博客
08-20 1597
不难发现，如果l与n的余数和r与n的余数相同（在同一个周期范围，同学们平均分拿到的糖果一样），搬糖果的奖励的糖果数量就是最大数与人数的余数，那如果范围比较大，选择范围就多了，搬糖果的奖励的糖果数量就会达到最大值：n-1，因为只要找到余数最多的情况就行了。
CSP-J2021 分糖果 题解
Brilliant_Sky的博客
02-13 384
说过了，做完之后我看了看别的大佬的代码，都好简便，感觉就我最low……不过他们的代码思路确实不错，有空也要学一学，简化下自己的代码。
CSP-j2021-T1 分糖果题解
cqr__的博客
10-26 2725
题目描述 红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。 有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。 由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿RR块糖回去。 但是拿的太少不够分的，所以你至少要拿LL块糖回去。保证n≤L≤R 也就是说，如果你拿了kk块糖，那么你需要保证L≤K≤R 如果你拿了kk块糖，你将把这kk块糖放到篮子里，并要求大家按照如下方案分糖果：只要篮子里有不少于nn块糖果，幼儿园的所...
洛谷P7909 [CSP-J 2021] 分糖果题解
洛谷个人题解
03-05 2186
洛谷 P7970[CSP-J 2021]分糖果题解
2021CSP-J题解
exgzc_123的博客
10-23 618
【CSP-J 2021】1.分糖果 此题考查的主要是数学归纳能力，与前几年套路一样，都是先水后难 整合题意：在[L,R]内找到一个x，使x%n最大 #include<bits/stdc++.h> using namespace std; int main() { int n,l,r,i,maxx=0,k; scanf("%d %d %d",&n,&l,&r); k=r/n*n-1; if(k>=l) printf("%d",k%n); else if(
[CSP-J 2021]分糖果90pts
weixin_72978568的博客
08-27 287
CSP-J 2021 第一道题
CSP-X2020山东省小学组复赛试题-4.分糖果题解
qq_22806387的博客
12-02 3974
CSP2020山东省小学组复赛试题-4.分糖果题解 老师组织一群孩子围成一个圈进行游戏，游戏结束后老师会根据每个孩子的表现进行评分并给予糖果奖励。每个孩子只能看见与自己相邻的 2 个孩子（左边的和右边的）的情况， 只会关心相邻的且比自己评分低的同学的糖果数(如果相邻 2 个孩子的评分 相等，则不关心)。
[CSP-J 2021] 分糖果c++
最新发布
07-20
### 问题解析 CSP-J 2021 中的“分糖果”问题要求找出在给定范围内，某个孩子能够获得的最多剩余糖果数。题目中，糖果总数为 $ n $，孩子可以选择的糖果数量范围为 $ l $ 到 $ r $。每次分配糖果时，孩子只能获得所选糖果数对 $ n $ 取模后的余数。因此，目标是找出在这个区间内，取模后余数最大的值。 ### 解题思路 1. **取模运算特性**： - 对于任意整数 $ i $，其对 $ n $ 取模的结果 $ i \% n $ 的范围是 $ 0 $ 到 $ n-1 $。 - 在区间 $ l $ 到 $ r $ 内，寻找最大余数时，可以利用取模运算的周期性特性。 2. **优化策略**： - 如果区间长度 $ r - l + 1 \geq n $，那么区间中一定包含一个完整的模 $ n $ 周期，因此最大余数为 $ n-1 $。 - 如果区间长度小于 $ n $，则需要遍历该区间，计算每个值的模 $ n $ 余数，并找出最大值。 ### C++ 实现 #### 方法一：暴力枚举 适用于较小数据范围的解法，直接遍历 $ l $ 到 $ r $ 的所有值，计算其模 $ n $ 的余数，并记录最大值。 ```cpp #include <bits/stdc++.h> using namespace std; int main() { int n, l, r; cin >> n >> l >> r; int max_remainder = 0; for (int i = l; i <= r; i++) { max_remainder = max(max_remainder, i % n); } cout << max_remainder << endl; return 0; } ``` #### 方法二：优化解法 根据模运算的特性，当区间长度 $ r - l + 1 \geq n $ 时，可以直接输出 $ n-1 $；否则，遍历区间并计算最大余数。 ```cpp #include <bits/stdc++.h> using namespace std; int main() { int n, l, r; cin >> n >> l >> r; if (r - l + 1 >= n) { cout << n - 1 << endl; } else { int max_remainder = 0; for (int i = l; i <= r; i++) { max_remainder = max(max_remainder, i % n); } cout << max_remainder << endl; } return 0; } ``` ### 时间复杂度分析 - **暴力枚举**：时间复杂度为 $ O(r-l+1) $，最坏情况下可能达到 $ O(n) $。 - **优化解法**：时间复杂度为 $ O(1) $，当区间长度 $ r - l + 1 \geq n $ 时直接输出结果，否则遍历区间，时间复杂度为 $ O(r-l+1) $。 ### 空间复杂度分析 - 两种方法的空间复杂度均为 $ O(1) $，仅使用了常量级别的额外空间。 ### 总结 通过分析模运算的特性，可以高效地解决“分糖果”问题。对于大规模数据，优化解法显著减少了计算时间，避免了不必要的遍历操作。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值