2023年（复赛J）CCF非专业级别软件能力认证全国卷真题（附详细答案解析）

解析：小苹果（apple） 涉及知识点： 模拟算法，考察数学的归纳推理能力；属于是常见的模拟题，题目并不复杂类似 于猴子选大王，不过数据范围比较大，所以比较需要归纳推理能力。 常见思路： 纯模拟，定义一个数组通过多次循环，每次循环计数将未被取走，且数到 3 的倍 数加 1的苹果取走，通过循环次数得出总计需要的天数，以及循环中加特殊判断， 获得最后一个苹果被取走的天数；该思路在数据量比较大的时候会爆掉，测试用 例 6-10（注：即使使用改方法，也不要将数组定义到 10^9，会直接爆掉，数组 最大到 3*10^7左右） 满分思路： 题目中只要 2个天数，且不需要过程，故可以通过归纳总结，每天改变当前苹果 数 n，且判断最后一个是否在当天取走，从而得到解。 解析：公路（road） 涉及知识点： 贪心算法，考察贪心算法的掌握，贪心算法难点主要在于证明，以及选择时的判 断。 本题中可列举几个样例用于观察归纳 若站点油价为 1 2 3 4 5，则 1 油价开完全程；若站点油价为 2 3 1 4 5，则 2 油价 开的站点 3，1 油价剩余路程；若站点油价为 5 4 3 2 1，则每次都重新加油。 可推出本站点以前的最低油价 为本站开完下一站的最低价；本题中油只能按升 卖，故进行加油时加注意计算方式，对需要的升数向上取整 解析：一元二次方程（uqe） 涉及知识点： 大模拟，考察逻辑思维能力，判断分支的，题目理解难度不高，不过判断条件过 多不涉及复杂知识点，主要考察细心和耐心。