01-题目-小苹果 02-解析 1. 首先,以3个苹果为一组,每次会取走每一组的第一个,第一次取走苹果的编号为1、4、7. 2. 第一次取完苹果后,剩余苹果总数和编号如下: 3. 因为题目不要求输出每次取走苹果的编号,因此,将上述5个苹果重新按照1-5号进行编号,就可以重复之前取苹果的方法,并且,关心的8号苹果,等同于...
2023CSP-J 第二轮认证试题 第一题 (小苹果) 2 题目分析 CSP-J 第一题一般编程不难,难在数学思想,例如上面这题,实际上是数学题。 首先说错误思路:因为题目要求苹果数量有 10^9 个,所以模拟法效率会很低,我们不能建立一个大数组或者链表,去模拟题目中的顺序一个一个取苹果。也不能...
小苹果（apple）知识点：涉及数组、循环、数学计算（如模运算）。难度：中等。需要理解题目中的“每隔2个苹果拿走1个”的规则，并将其转化为程序逻辑。建议：使用模拟的方式解决问题，注意循环的终止条件和数组的更新。公路（road）知识点：涉及贪心算法、动态规划、数学计算。难度：较难。需要设计一个策略来最小化加...
2023 CSP-J2（入门级复赛）第二轮认证真题及答案 小苹果(apple)【题目描述】小 Y 的桌子上放着 n 个苹果从左到右排成一列，编号为从 1 到 n。小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。 每天在拿的时候，小苞都是从左侧第 1 个苹果开始、每隔 2 个苹果拿走 1 个苹果。随后小苞会将剩下的...
第一题:小苹果 原题洛谷P9748 思路 n 表示当前长度 求几天取完:每天取走(n−1)/3+1(n−1)/3+1个苹果,记录几天取完 第nn个苹果第几天被取走:当n mod 3=0nmod3=0时被取走 时间复杂度约为O(logn)O(logn) #include<iostream> ...
洛谷: [CSP-J 2023] 小苹果 题目描述 小Y 的桌子上放着 n n n 个苹果从左到右排成一列,编号为从 1 1 1 到 n n n。 小苞是小 Y 的好朋友,每天她都会从中拿走一些苹果。 每天在拿的时候,小苞都是从左侧第 1 1 1 个苹果开始、每隔 2 2 2 个苹果拿走 1 1 1 个苹果。随后小苞会将剩下的...
【2023CSP-J真题】小苹果, 视频播放量 372、弹幕量 0、点赞数 7、投硬币枚数 2、收藏人数 7、转发人数 0, 视频作者 渣渣炜渣渣, 作者简介 信奥教学大纲免费分享,需要私,相关视频:【课程体系】自研CSPJ课程体系8-1-4,【CSP-J真题】2023年CSP-J真题评价,【2023CSP-J真题
1 小苹果(T1) 本题是整套题目难度最低的题目,主要考察程序设计方面的基本素质。 本题正解所考察的知识点主要包括模拟法、取整。其中,“模拟法”属于“入门级”的“入门算法”,大纲标注学习难度系数为1;“取整”属于“入门级”的“初等数论”,大纲标注学习难度系数为3。本题所涉知识点的难度均在NOI大纲所规定的...
2023年csp-j第一题 小苹果 - 信息学奥赛题目分享于20240110发布在抖音,已经收获了3个喜欢,来抖音,记录美好生活!
1 小苹果(T1) 本题是整套题目难度最低的题目,主要考察程序设计方面的基本素质。 本题正解所考察的知识点主要包括模拟法、取整。其中,“模拟法”属于“入门级”的“入门算法”,大纲标注学习难度系数为1;“取整”属于“入门级”的“初等数论”,大纲标注学...