CSP真题
CSP真题
卜凡.
燕山大学软件工程系19级在读本科生
展开
-
第23次CSP认证第二题202109-2
70分代码:#include <iostream>#include <vector>using namespace std;int main(int argc, char** argv) { int n; cin>>n; vector<int> A(n); for(int i=0;i<n;i++){ cin>>A[i]; } int min=A[0]; int max=A[0]; for(int i=0;i&l原创 2021-09-25 11:12:58 · 933 阅读 · 0 评论 -
第23次CSP认证第一题202109-1
满分代码:#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;const int N=100;int main(int argc, char** argv) { int n; cin>>n; int B[N]; for(int i=0;i<n;i++){ cin>>B[i]; } int sum1=B[0];//原创 2021-09-25 11:11:39 · 501 阅读 · 0 评论 -
201912-2 回收站选址
满分代码#include<stdio.h>#include<stdlib.h>#include<iostream>#pragma warning(disable:4996)using namespace std;struct str { int x; int y;};int main(){ int n; scanf("%d", &n); str arr[1001]; for (int i = 0; i < n; i++) {原创 2021-09-19 10:29:34 · 50 阅读 · 0 评论 -
201912-1 报数
满分源码#include<stdio.h>#include<stdlib.h>#include<iostream>#pragma warning(disable:4996)using namespace std;const int N = 10000;int main(){ int n; scanf("%d", &n); int sum = 0;//总共报出的数字 int person[4] = { 0 }; for (int i =原创 2021-09-19 10:28:33 · 64 阅读 · 0 评论 -
202006-2 稀疏向量
满分源码正在解原创 2021-09-19 10:27:20 · 62 阅读 · 0 评论 -
202006-1 线性分类器
满分源码#include<stdio.h>#include<stdlib.h>#include<iostream>#pragma warning(disable:4996)using namespace std;const int N = 1000;int main(){ int n, m; scanf("%d %d", &n, &m); int arr[N][2], brr[N][2]; int a = 0, b = 0; i原创 2021-09-19 10:25:49 · 53 阅读 · 0 评论 -
202009-2 风险人群筛查
题目背景某地疫情爆发后,出于“应检尽检”的原则,我们想要通知所有近期经过该高危区域的居民参与核酸检测。问题描述想要找出经过高危区域的居民,分析位置记录是一种简单有效的方法。具体来说,一位居民的位置记录包含 个平面坐标 ,其中 表示该居民 时刻所在位置。高危区域则可以抽象为一个矩形区域(含边界),左下角和右上角的坐标分别为 和 ,满足 且 。考虑某位居民的位置记录,如果其中某个坐标位于矩形内(含边界),则说明该居民经过高危区域;进一步地,如果其中连续 个或更多坐标均位于矩形内(含边界)原创 2021-09-12 08:34:34 · 107 阅读 · 0 评论 -
202009-1 称检测点查询
题目背景2020 年 6 月 8 日,国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》,提出对“密切接触者”等八类重点人群“应检尽检”,其他人群“愿检尽检”。问题描述某市设有 个核酸检测点,编号从 到 ,其中 号检测点的位置可以表示为一个平面整数坐标。为方便预约核酸检测,请根据市民所在位置 ,查询距其最近的三个检测点。多个检测点距离相同时,编号较小的视为更近。输入格式输入共 行。第一行包含用空格分隔的三个整数 、 和 ,表示检测点总数和市民所在位置。第二行到第原创 2021-09-12 08:32:25 · 64 阅读 · 0 评论 -
202012-2 期末预测之最佳阈值
题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值 ,以便将安全指数 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低,所以当 时,顿顿会预测小菜这学期很安全、不会挂科;反之若 ,顿顿就会劝诫小菜:“你期末要挂科了,勿谓言之不预也。”那么这个阈值该如何设定呢?顿顿准备从过往中寻找答案。题目描述具体来说,顿顿评估了 位同学上学期的安全指数,其中第 ()位同学的安全指数为,是一个范围内的整数原创 2021-09-06 13:52:34 · 148 阅读 · 0 评论 -
202012-1 期末预测之安全指数
题目背景期末要到了,小菜同学找到了自己的好朋友顿顿,希望可以预测一下自己这学期是否会挂科。题目描述首先,顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等 项指标作为预测的依据。然后,顿顿根据自己平日里对小菜的暗中观察,以百分制给每一项指标打分,即小菜同学第 ()项指标的得分是一个 范围内的整数。鉴于每一项指标的重要性不尽相同,顿顿用一个 范围内的整数来表示第 ()项指标的重要程度。最后,小菜同学期末的安全指数 定义如下:其中 是一种常见的激活函数。因为原创 2021-09-06 13:49:34 · 79 阅读 · 0 评论 -
202104-2 邻域均值
试题背景顿顿在学习了数字图像处理后,想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点,如果贸然对全图进行降噪,会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域,然后仅对处于较暗区域的像素进行降噪处理。问题描述待处理的灰度图像长宽皆为 个像素,可以表示为一个 大小的矩阵 ,其中每个元素是一个 范围内的整数,表示对应位置像素的灰度值。对于矩阵中任意一个元素 (),其邻域定义为附近若干元素的集和:这里使用了一个额外的参数 来指明原创 2021-09-05 10:05:00 · 310 阅读 · 0 评论 -
202104-1 灰度直方图
问题描述一幅长宽分别为 个像素和 个像素的灰度图像可以表示为一个 大小的矩阵 。其中每个元素 (、)是一个 范围内的整数,表示对应位置像素的灰度值。具体来说,一个 比特的灰度图像中每个像素的灰度范围是 。一副灰度图像的灰度统计直方图(以下简称“直方图”)可以表示为一个长度为 的数组 ,其中 ()表示该图像中灰度值为 的像素个数。显然, 到 的总和应等于图像中的像素总数 。已知一副图像的灰度矩阵 ,试计算其灰度直方图 。输入格式输入共 行。输入的第一行包含三个用空格分隔的正整原创 2021-09-05 10:00:07 · 126 阅读 · 0 评论 -
4-2 卖菜 (100 分)
2019级《DS&A课程实践》----算法训练第四套题CCF201809-1 卖菜(100分)【序列处理】没什么知识点,挺简单在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只原创 2021-02-27 17:39:32 · 137 阅读 · 0 评论 -
4-1 买菜 (100 分)
2019级《DS&A课程实践》----算法训练第四套题CCF201809-2 买菜(100分)【序列处理】没什么知识点,挺简单小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中,一个时间段[s, t]表示的是从时刻原创 2021-02-27 17:36:46 · 140 阅读 · 0 评论 -
3-2 2018.03-02碰撞的小球 (100 分)
2019级《DS&A课程实践》----算法训练第三套题CCF201803-2 碰撞的小球(100分)【模拟】挺简单的,没什么知识点问题描述:数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然原创 2021-02-26 22:12:40 · 126 阅读 · 3 评论 -
3-1 2018.03-01跳一跳 (100 分)
2019级《DS&A课程实践》----算法训练第三套题CCF201803-1 跳一跳(100分)【序列处理】没用什么知识点,挺简单的问题描述:近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,原创 2021-02-26 22:09:00 · 185 阅读 · 0 评论 -
2-2 csp试题2:小明种苹果(续)
2019级《DS&A课程实践》----算法训练第二套题CCF201909-2 小明种苹果(续)(100分)【序列处理】用了STL中queue队列的知识点,挺简单的源码#include<stdio.h>#include<stdlib.h>#include<iostream>#include<queue>using namespace std;#pragma warning(disable:4996)int main(){ i原创 2021-02-26 22:04:54 · 69 阅读 · 0 评论 -
2-1 csp试题1:小明种苹果 (100 分)
2019级《DS&A课程实践》----算法训练第二套题CCF201909-1 小明种苹果(100分)【序列处理】没有什么重要知识点,挺简单的题目描述:小明在他的果园里种了一些苹果树。为了保证苹果的品质,在种植过程中要进行若干轮疏果操作,也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前,小明记录了每棵树上苹果的个数。每轮疏果操作时,小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后,请帮助小明统计相关的信息。输入格式:从标准输入读入数据。第1行包含两个正整数N和M,分别原创 2021-02-26 21:58:11 · 134 阅读 · 0 评论 -
1-2 二十四点 (100 分)
2019级《DS&A课程实践》----算法训练第一套题CCF201903-2 二十四点(100分)【表达式计算】通过本题主要掌握stack栈的基本函数及简单使用,了解isdigit()这个函数以及三元表达式定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成,保证四则运算符将数字两两隔开,不存在括号和其他字符,运算顺序按照四则运算顺序进行。其中加法用符号 + 表示,减法用符号 - 表示,乘法用小写字母 x 表示,除法用符号 / 表示。在游戏里除法为整除,例如 2 / 3 = 0,原创 2021-02-24 21:28:42 · 391 阅读 · 0 评论 -
1-1 小中大 (100 分)
2019级《DS&A课程实践》----算法训练第一套题CCF201903-1小中大(100分)【序列处理】通过本题掌握vector容器以及sort排序算法的简单使用老师给了你 n 个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值,并按照从大到小的顺序输出这三个数。输入格式:从标准输入读入数据。 第一行输入一个整数 n,在第二行中存在 n 个有序的整数,表示测量数据,可能为升序或降序排列,可能存在连续多个整数相等,整数与原创 2021-02-24 21:17:25 · 146 阅读 · 0 评论