如果剩下苹果模三等于一,所以再取一次剩下苹果为:n -= n / 3 + 1; 如果剩下苹果模三等于二,所以再取一次剩下苹果为:n -= n / 3 + 1; 综上情况,我们可以清晰的推出 n / 3 要向上取整,所以公式是: n -= (n + 2) / 3。 我们可以知道每次是取第 1,4,7,3x+1 个,我们只要看第一次 n...
csp-j题解 update : 2024.6.18 - 2024.6.25:重构题解 第一题:小苹果 原题洛谷P9748 思路 n 表示当前长度 求几天取完:每天取走 \((n - 1) / 3 + 1\) 个苹果,记录几天取完 第 \(n\) 个苹果第几天被取走:当 \(n \bmod 3 =
1按3个一组把苹果分成若干组,每次取每组的第1个苹果,取完苹果打标识,标识此苹果已经被拿 2 从新把剩余苹果分组,按1重新拿,指导拿完 以8个苹果为例子,具体拿的过程如下1拿每组(3个)的第1个,拿走1,4,7位置的苹果 2继续拿每组(3个)的第1个,拿走2,6位置的苹果 3继续拿每组(3个)的第1个,拿走3位置的...
CSP-J2023入门级第一题:小苹果, 视频播放量 29、弹幕量 0、点赞数 1、投硬币枚数 0、收藏人数 1、转发人数 0, 视频作者 少儿编程乔老师, 作者简介 退役程序员,信息学奥林匹克山东省赛区优秀辅导教师,蓝桥杯TOP 1%考生指导教师,相关视频:CSP-J2023入门级第2题:公路,CS
2023CSP-J 第二轮认证试题 第一题 (小苹果) 2 题目分析 CSP-J 第一题一般编程不难,难在数学思想,例如上面这题,实际上是数学题。 首先说错误思路:因为题目要求苹果数量有 10^9 个,所以模拟法效率会很低,我们不能建立一个大数组或者链表,去模拟题目中的顺序一个一个取苹果。也不能使用递归,栈可能会爆掉。
【2023CSP-J真题】小苹果, 视频播放量 376、弹幕量 0、点赞数 7、投硬币枚数 2、收藏人数 7、转发人数 0, 视频作者 渣渣炜渣渣, 作者简介 信奥教学大纲免费分享,需要私,相关视频:【2023CSP-J真题】公路,【2023CSP-J真题】一元二次方程,【CSP-J真题】2023年CSP-J真题评
[CSP-J 2023] 小苹果 题目描述 小Y 的桌子上放着 nn 个苹果从左到右排成一列,编号为从 11 到nn。 小苞是小 Y 的好朋友,每天她都会从中拿走一些苹果。 每天在拿的时候,小苞都是从左侧第 11 个苹果开始、每隔 22 个苹果拿走 11 个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。 小苞想知...
CSP-J 复赛真题解析 [CSP-J 2023]小苹果 题目描述 小 Y 的桌子上放着 n 个苹果从左到右排成一列,编号为从 1 到 n。 小苞是小 Y 的好朋友,每天她都会从中拿走一些苹果。 每天在拿的时候,小苞都是从左侧第 1 个苹果开始、每隔 2 个苹果拿走 1 个苹果。随后小苞会 将剩下的苹果按原先的顺序重新排...
总体上看,CSP-J 2023所考察的主要知识点分布较广,在“级别”上以“入门级”知识点最多,在“难度”上以3级知识点最多,而在“板块”上则以“C++程序设计”知识点最多。主要知识点的学习难度系数范围为从1到 5,与大纲的建议考察范围一致。 1 小苹果...
小苹果(apple) 公路(road) 一元二次方程(uqe) 旅游巴士(bus) 全部题目所涉及的主要知识点统计如下: 序号 知识点 板块 编号 难度 1 cin语句、scanf语句、cout语句、printf语句、赋值语句、复合语句 C++程序设计 -1 2 2 for语句、while语句、dowhile语句 ...