- 博客(51)
- 收藏
- 关注
RSS订阅原创 CSP认证历年真题题解 (C/C++)
此篇文章是小菜本菜使用Python做CCF-CSP的一些记录，希望能够以此帮助到正在为题目苦苦思考，但还没有找到解决思路的朋友们。诚然，这里的代码还有很多值得改进之处，希望各位码友不吝赐教。目前已完成历年的第一题、第二题，第三题正在持续更新中…
2022-03-06 23:17:22
4673
原创 CSP202104-2 邻域均值 (Python)
文章目录题目程序代码题目试题编号：202104-2试题名称：邻域均值时间限制：1.0s内存限制：512.0MB试题背景 顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。问题描述 待处理的灰度图像长宽皆为 n 个像素，可以表示为一
2021-06-13 16:32:38
2189
2
原创 CSP202104-1 灰度直方图 (Python)
文章目录题目程序代码题目试题编号：202104-1试题名称：灰度直方图时间限制：1.0s内存限制：512.0MB问题描述 一幅长宽分别为 n 个像素和 m 个像素的灰度图像可以表示为一个 n × m 大小的矩阵 A 。 其中每个元素 Aij（0 ≤ i＜n 、0 ≤ j＜m）是一个 [0,L) 范围内的整数，表示对应位置像素的灰度值。 具体来说，一个 8 比特的灰度图像中每个像素的灰度范围是 [0,128)。 一副灰度图像的灰度
2021-06-13 10:25:55
2370
原创 CSP202012-2 期末预测之最佳阈值 (Python)
文章目录题目程序代码题目试题编号：202012-1试题名称：期末预测之最佳阈值时间限制：1.0s内存限制：512.0MB题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 θ，以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。 因为安全指数越高表明小菜同学挂科的可能性越低，所以当 y ≥ θ 时，顿顿会预测小菜这学期很安全、不会挂科；反之若 y < θ，
2021-02-28 19:21:14
1478
4
原创 CPS202009-2 风险人群筛查 (Python)
文章目录题目程序代码题目试题编号：202009-2试题名称：风险人群筛查时间限制：1.0s内存限制：256.0MB题目背景 某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。问题描述 想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。 具体来说，一位居民的位置记录包含 t 个平面坐标 ，其中 (x1,y1), (x2,y2), …, (xn,yn) 表示该居民 时刻所在位置
2021-02-28 12:00:31
420
1
原创 CSP202006-2 稀疏向量 (Python)
文章目录题目程序代码题目试题编号：202006-2试题名称：稀疏向量时间限制：2.0s内存限制：512.0MB题目描述 对于一个 n 维整数向量 v ∈ Zn，其在第 index 个维度上的取值记作 vindex。这里我们约定 index 的取值从1开始，即 v =（v1，v2，…，vn）。下面介绍一种向量的稀疏表示方法。 如果 v 仅在少量维度上的取值不为 0，则称其为稀疏向量。 例如当 n= 10 时，v =（0，0，0，5，0
2021-02-27 12:00:39
710
原创 CSP201912-2 回收站选址 (Python)
文章目录题目程序代码题目试题编号：201912-2试题名称：回收站选址时间限制：1.0s内存限制：512.0MB题目背景 开学了，可是校园里堆积了不少垃圾杂物。 热心的同学们纷纷自发前来清理，为学校注入正能量～题目描述 通过无人机航拍我们已经知晓了 n 处尚待清理的垃圾位置，其中第 i（1 ≤ i ≤ n）处的坐标为（xi，yi），保证所有的坐标均为整数。 我们希望在垃圾集中的地方建立些回收站。具体来说，对于一个位置（x，y）
2021-02-26 12:00:45
392
原创 CSP201909-2 小明种苹果（续） (Python)
文章目录题目程序代码题目试题编号：201909-2试题名称：小明种苹果（续）时间限制：1.0s内存限制：512.0MB题目描述 小明在他的果园里种了一些苹果树，这些苹果树排列成一个圆。为了保证苹果的品质，在种植过程中要进行疏果操作。为了更及时地完成疏果操作，小明会不时地检查每棵树的状态，根据需要进行疏果。检查时，如果发现可能有苹果从树上掉落，小明会重新统计树上的苹果个数（然后根据之前的记录就可以判断是否有苹果掉落了）。在全部操作结束后，请帮
2021-02-25 12:01:53
493
原创 CSP201903-2 二十四点(Python)
文章目录题目程序代码题目试题编号：201903-2试题名称：二十四点时间限制：1.0s内存限制：512.0MB题目背景 二十四点是一款著名的纸牌游戏，其游戏的目标是使用 3 个加减乘除运算使得 4 张纸牌上数字的运算结果为 24。题目描述 定义每一个游戏由 4 个从1-9的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号+表示，减法用符号-表示，乘法用小写字
2021-02-24 12:00:55
530
2
原创 CSP201812-2 小明放学 (Python)
文章目录题目程序代码题目试题编号：201812-2试题名称：小明放学时间限制：1.0s内存限制：512.0MB题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述 一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经
2021-02-23 12:00:29
313
原创 CSP201809-2 买菜(Python)
文章目录题目程序代码题目试题编号：201809-2试题名称：买菜时间限制：1.0s内存限制：256.0MB问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车
2021-02-22 12:00:18
1637
2
原创 CSP201803-2 碰撞的小球 (Python)
文章目录题目程序代码题目试题编号：201803-2试题名称：碰撞的小球时间限制：1.0s内存限制：256.0MB问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一起的时候，两个小球会分别
2021-02-21 12:00:20
2122
5
原创 CSP201712-2 游戏 (Python)
文章目录题目程序代码题目试题编号：201712-2试题名称：游戏时间限制：1.0s内存限制：256.0MB问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友
2021-02-20 12:00:35
462
原创 CSP201709-2 公共钥匙盒 (Python)
文章目录题目程序代码题目试题编号：201709-2试题名称：公共钥匙盒时间限制：1.0s内存限制：256.0MB问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混
2021-02-19 12:00:37
374
原创 CSP201703-2 学生排队 (Python)
文章目录题目程序代码题目试题编号：201703-2试题名称：学生排队时间限制：1.0s内存限制：256.0MB问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8人。 0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6,
2021-02-18 12:00:30
607
2
原创 CSP201612-2 工资计算 (Python)
文章目录题目程序代码题目试题编号：201612-2试题名称：工资计算时间限制：1.0s内存限制：256.0MB问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元； 2） A中不
2021-02-17 12:00:30
466
原创 CSP201609-2 火车购票 (Python)
文章目录题目程序代码题目试题编号：201609-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相
2021-02-16 12:00:57
345
原创 CSP201604-2 俄罗斯方块 (Python)
文章目录题目程序代码题目试题编号：201604-2试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者
2021-02-15 12:29:40
1528
4
原创 CSP201512-2 消除类游戏 (Python)
文章目录题目程序代码题目试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一
2021-02-14 12:02:05
1407
1
原创 CSP201509-2 日期计算 (Python)
文章目录题目程序代码题目试题编号：201509-2试题名称：日期计算时间限制：1.0s内存限制：256.0MB问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的整数倍。 输入格式 输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。 输
2021-02-13 12:00:36
512
原创 CSP201503-2 数字排序 (Python)
文章目录题目程序代码题目试题编号：201503-2试题名称：数字排序时间限制：1.0s内存限制：256.0MB问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序
2021-02-12 12:02:06
657
2
原创 CSP201412-2 Z字形扫描 (Python)
文章目录题目程序代码题目试题编号：201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： 1 5 3 9 7
2021-02-11 12:01:57
1025
1
原创 CSP201409-2 画图 (Python)
文章目录题目程序代码题目试题编号：201409-2试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被
2021-02-10 12:00:26
680
1
原创 CSP201403-2 窗口 (Python)
文章目录题目程序代码题目试题编号：201403-2试题名称：窗口时间限制：1.0s内存限制：256.0MB问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺
2021-02-09 12:02:10
514
原创 CSP201312-2 ISBN号码 (Python)
文章目录题目程序代码题目试题编号：201312-2试题名称：ISBN号码时间限制：1.0s内存限制：256.0MB问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分
2021-02-08 12:02:07
3053
3
原创 CSP认证历年真题题解 (Python)
此篇文章是小菜本人使用Python做CCF-CSP的一些记录，希望能够以此帮助到正在为题目苦苦思考，但还没有找到解决思路的朋友们。诚然，这里的代码还有很多值得改进之处，希望各位码友不吝赐教。 认证时间 试题编号 试题名称 2020.12 202012-1 期末预测之安全指数 2020.09 202009-1 称检测点查询 2020.06 202006-1
2021-02-07 12:06:44
4363
原创 CSP202012-1 期末预测之安全指数 (Python)
文章目录题目程序代码题目试题编号：202012-1试题名称：期末预测之安全指数时间限制：1.0s内存限制：512.0MB题目背景 期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。题目描述 首先，顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等 n 项指标作为预测的依据。 然后，顿顿根据自己平日里对小菜的暗中观察，以百分制给每一项指标打分，即小菜同学第 i (1 ≤ i ≤
2021-02-07 12:01:01
1003
1
原创 CSP202009-1 称检测点查询 (Python)
文章目录题目程序代码题目试题编号：202009-1试题名称：称检测点查询时间限制：1.0s内存限制：256.0MB题目背景 2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。问题描述 某市设有 n 个核酸检测点，编号从 1 到 n，其中 i 号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。 为方便预约核酸检
2021-02-07 12:00:28
1001
原创 CSP202006-1 线性分类器 (Python)
文章目录题目程序代码题目试题编号：202006-1试题名称：线性分类器时间限制：1.0s内存限制：512.0MB题目描述 考虑一个简单的二分类问题——将二维平面上的点分为 A 和 B 两类。 训练数据包含 n 个点，其中第 i 个点（1 ≤ i ≤ n）可以表示为一个三元组（xi1,yi1 ,typei），即该点的横坐标、纵坐标和类别。 在二维平面上，任意一条直线可以表示为θ0+θ1x+θ2y=0的形式，即由θ0、θ1和θ2三个参数
2021-02-06 12:00:01
676
原创 CSP201912-1 报数 (Pyhton)
文章目录题目程序代码题目试题编号：201912-1试题名称：报数时间限制：1.0s内存限制：512.0MB题目描述 甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是 7 的倍数或含有数字 7 则直接跳过。 此外大家约定，在总共报出了n个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。输入格式 从标准输入读入数据。 输入仅一行，包含一个正整
2021-02-05 12:00:21
1936
1
原创 CSP201909-1 小明种苹果 (Python)
文章目录题目程序代码题目试题编号：201909-1试题名称：小明种苹果时间限制：2.0s内存限制：512.0MB题目描述 小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。输入格式 从标准输入读入数据。 第
2021-02-04 12:10:26
598
1
原创 CSP201903-1 小中大 (Python)
文章目录题目程序代码题目试题编号：201903-1试题名称：小中大时间限制：1.0s内存限制：512.0MB题目背景 在数据分析中，最小值最大值以及中位数是常用的统计信息。题目描述 老师给了你n个整数组成的测量数据，保证有序（可能为升序或降序），可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值，并按照从大到小的顺序输出这三个数。输入格式 从标准输入读入数据。 第一行输入一个整数n，在第二行中存在n个有序的
2021-02-03 12:00:16
542
2
原创 CSP201812-1 小明上学 (Python)
文章目录题目程序代码题目试题编号：201812-1试题名称：小明上学时间限制：1.0s内存限制：512.0MB题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯
2021-02-02 12:00:05
575
原创 CSP201809-1 卖菜 (Python)
文章目录题目程序代码题目试题编号：201809-1试题名称：卖菜时间限制：1.0s内存限制：256.0MB问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。 注意，编号为1
2021-02-01 12:00:19
359
原创 CSP201803-1 跳一跳 (Python)
文章目录题目程序代码题目试题编号：201803-1试题名称：跳一跳时间限制：1.0s内存限制：256.0MB问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续
2021-01-31 12:09:40
484
1
原创 CSP201712-1 最小差值 (Python)
文章目录题目程序代码题目试题编号：201712-1试题名称：最小差值时间限制：1.0s内存限制：256.0MB问题描述 给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式 输出一个整数，表示答案。样例输入 5 1 5 4 8 20样例输出 1样例说明 相差最小的两个数是5和4，它
2021-01-30 12:04:56
709
1
原创 CSP201709-1 打酱油 (Python)
文章目录题目程序代码题目试题编号：201709-1试题名称：打酱油时间限制：1.0s内存限制：256.0MB问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式 输出一个整数，表示小明最多可以得到多少瓶酱油。样例输入 40样例输出
2021-01-29 12:00:27
500
1
原创 CSP201703-1分蛋糕 (Python)
文章目录题目程序代码题目试题编号：201703-1试题名称：分蛋糕时间限制：1.0s内存限制：256.0MB问题描述 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完
2021-01-28 12:09:08
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人