- 博客(42)
- 收藏
- 关注
RSS订阅原创 第2次CCF CSP认证真题解
本题的思路是：声明一个二维的面积标志数组，并将全部数组元素值初始化为0，每输入一个矩形的坐标信息后，就将数组中下标位于该矩形坐标范围内的元素赋值为1，当所有矩形坐标信息输入完毕后，将数组中值为1的元素叠加起来，就是所有矩形区域的面积。本题和第1次认证的第1题“相反数”差不多，都是考察循环遍历比较和计数。
2024-10-28 15:45:46
313
原创 第3次CCF CSP认证真题解
本题需要注意++a和a++的区别，++a：先+1，后使用；a++：先使用，后+1。本题中，可以将方形矩阵分为左上和右下两部分三角形矩阵分别做处理。
2024-10-28 14:42:28
268
原创 第7次CCF CSP认证真题解
思路：在板块列的范围内，通过遍历的方式来判断板块中数字为1的最后一行是否与方格图中数字为1的第一行或方格图的最底部对接，如果对接，则将方格图中与4个方块位置对应的0元素赋值为1即可。
2024-10-28 13:24:14
251
原创 第8次CCF CSP认证真题解
本题需要注意一个边界条件：20排座位中每排都有被安排了，且剩下的人购买的车票无法安排在同一排，只能安排在编号最小的几个空座位中。如果边界条件考虑少了，可能就只有90分。
2024-10-28 12:42:28
339
原创 第13次CCF CSP认证真题解
本题属于简单的运动学模拟题，根据小球的运动流程模拟出算法的操作流程即可。本题是小游戏“跳一跳”的模拟题，按照题意模拟即可。
2024-10-27 19:56:16
403
原创 第15次CCF CSP真题解
本题是模拟红绿灯计时的题，根据红绿灯转换规则可知，红灯后面通常是绿灯，绿灯后面是黄灯，黄灯过后又是红灯。根据题意，当k = 0时，表示小明经过一段道路，此时进行计时操作；当k = 1时，表示小明看到了一个红灯，此时进行计时操作；当k = 2时，表示小明看到了一个黄灯，此时计时操作包括黄灯和红灯的计时；当k = 3时，表示小明看到了一个绿灯，此时可以直接通过，不用进行计时操作。本题难度比第一题增加了不少，小明在放学时已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。
2024-10-27 14:40:21
411
原创 第16次CCF CSP认证真题解
本题难点在于中位数的输出。当n是偶数时，最中间的数有两个，中位数等于这两个数的平均值，此时需要分两类情况考虑：①设最中间的两个数分别为 a[n/2] 和 a[n/2+1] ,若这两个数的平均值，也就是中位数为整数时，则输出 (a[n/2] + a[n/2+1])/2,因为参与运算的数全部是整型，所以结果也是整型。②若中位数为小数时，则输出 (a[n/2] + a[n/2+1])/2.0,因为2.0是浮点型，而：整型/浮点型 = 浮点型。思路：如果序列是升序，则最大值是最后一个数，最小值是第一个数；
2024-10-26 15:38:42
412
原创 第18次CCF CSP认证真题解
根据题意，全部的测试数据范围满足n <= 666,所以，报出的数是 7 的倍数或含有数字 7的情况有：7的倍数、个位为7、十位为7、百位为7，如14、17、71、77、117、171、177、711等情况。当数字满足上述情况后，只需判断该数是甲乙丙丁中谁跳过的，并做统计即可。本题难度不大，读懂题意后判断每种情况并统计即可。
2024-10-25 13:03:55
504
原创 第20次CCF CSP认证真题解
思路：循环三次输出最近的三个检测点编号，每找到最近的一个检测点输出编号后，将该点的距离标志数组值赋为1010，使得该点的距离标志为最远，保证下次循环遍历的时候该点不是最近的。时间复杂度要求低，暴力法可以拿满分。
2024-10-21 19:45:40
293
原创 第21次CCF CSP认证真题解
公式运用题，和第28次的第一题差不多，都是水题。有点建模意味，看懂公式是关键。1、期末预测之安全指数。2、期末预测之最佳阈值。
2024-10-19 12:05:44
234
原创 第25次CCF CSP认证真题解
不知道为啥，之前在新的模拟考试系统里提交的时候是60分，现在提交却变成50分了，但是在旧的模拟考试系统里提交的还是60分...本题算是第二题中比较简单的一题，没啥思维难度。先写一波70分的代码，后面再做优化。根据题意写了一波，结果超时了，然后做了一些优化。
2024-10-18 11:58:40
444
原创 第26次CCF CSP认证真题解
直接模拟不注意优化的话只有40分，通过观察可以发现，当B[0][0] == 1时才需要对A数组和B数组的对应元素进行比较并统计，在 if 中添加该条件即可降低时间复杂度，但仍然只有70分，要拿满分的话还需要做其他优化处理。目前只会70分的题解...公式运用题，按照题意模拟即可。
2024-10-17 11:10:02
335
原创 第30次CCF CSP认证真题解
按照原来的运算顺序时间复杂度过不了，修改一下运算顺序即可获得满分。本题仅涉及字符串的比较和统计，使用string类型模拟即可。
2024-10-15 17:36:37
397
原创 第32次CCF CSP认证真题解
暴力法可以过前35%的测试数据。本题边界条件多，题解用的都是比较基础的C/C++函数和语法，实现过程比较繁琐，也算是锻炼一下逻辑思维能力和细节处理能力吧...不会正解的话可以先根据测试点拿分，前20%的测试样例可以通过观察规律直接输出样例。把两个20%测试样例的代码用 if-else 组合一下可以拿到40分。本题考察质因数分解，采用O(sqrt(n))的方法即可获得满分。根据子任务的要求，可以先写50%的测试数据。另外20%的测试样例可以直接暴力模拟。正解使用暴力模拟即可获得满分。
2024-10-15 15:14:53
641
原创 第33次CCF CSP认证真题解
不会map和set，高斯消元也是根据题意写的，直接暴力模拟，码了一堆，还是只有60分...不会复杂的数据结构和算法，只会暴力法，过了前三个子任务，刚好40分...由于不会map和set，直接纯暴力字符串比较、计数、去重、合并...与树有关的都不会写，连5分都混不到，这题比较有含金量...
2024-09-29 22:37:40
835
1
原创 CCF CSP 202109真题 数组推导（100分）和非零段划分（暴力法70分）C/C++题解
1、数组推导：C/C++程序：测试结果：2、非零段划分：C/C++程序：
2024-01-28 20:55:24
315
原创 CCF CSP真题 202312-2 因子化简 C/C++100分题解
②该程序在CCF CSP考试系统测试为100分，但在C-Free 5.0 上运行还没开始输入数据就结束了，原因是数组a的长度取到了10的7次方，而取到10的5次方时输入数据没问题，但是CCF CSP考试系统测试为80分，博主也不知道该bug出现的原因，有知道的大佬能否指教一下。①如果一个数不是素数，那么这个数的素数因子不大于它的平方根，6、10、15、21、22...除外，但是该题中全部的测试数据满足k > 1,而这些数中素数因子对应的指数为1，所以不影响全部测试数据的结果。
2024-01-27 22:08:33
600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人