csp
不知名网友小H
vinchin
展开
-
「csp模拟试题 201903-2」二十四点 C/C++ 100分
目录题目输入输出样例题解思路题解源码(c/c++)题目 :二十四点【问题描述】定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成,保证四则运算符将数字两两隔开,不存在括号和其他字符,运算顺序按照四则运算顺序进行。其中加法用符号 + 表示,减法用符号 - 表示,乘法用小写字母 x 表示,除法用符号 / 表示。在游戏里除法为整除,例如 2 / 3 = 0,3 / 2 = 1, 4 / 2 = 2。老师给了你 n 个游戏的解,请你编写程序验证每个游戏的结果是否为 24 。【输原创 2020-12-12 17:47:57 · 314 阅读 · 2 评论 -
「csp模拟试题 201903-1」小中大 C/C++ 100分
目录题目输入输出样例题解思路题解源码(c/c++)题目 :小中大【问题描述】老师给了你 n 个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值,并按照从大到小.的顺序输出这三个数。.【输入格式】从标准输入读入数据。第一行输入一个整数 n,在第二行中存在 n 个有序的整数,表示测量数据,可能为升序或降序排列,可能存在连续多个整数相等,整数与整数之间使用空格隔开。【输出格式】输出到标准输出。包含一行,包括最大值、原创 2020-12-11 17:09:18 · 306 阅读 · 2 评论 -
「csp模拟试题 201909-2」小明种苹果(续)C/C++ 100分
目录题目输入输出样例题解思路题解源码(c/c++)题目 :小明种苹果(续)【问题描述】小明在他的果园里种了一些苹果树,这些苹果树排列成-一个圆。为了保证苹果的品.质,在种植过程中要进行疏果操作。为了更及时地完成疏果操作,小明会不时地检查每棵树的状态,根据需要进行疏果。检查时,如果发现可能有苹果从树上掉落,小明会重新统计树上的苹果个数(然后根据之前的记录就可以判断是否有苹果掉落了)。在全部操作结束后,请帮助小明统计相关的信息。【输入格式】从标准输入读入数据。第 1 行包含一个正整数 N原创 2020-12-11 11:09:42 · 716 阅读 · 0 评论 -
「csp 模拟试题 201912-2」回收站选址 C/C++ 100分
目录题目输入输出样例题解思路题解源码(c/c++)题目 :回收站选址【题目背景】开学了,可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理,为学校注入正能量~【问题描述】通过无人机航拍我们已经知晓了 n 处尚待清理的垃圾位置,其中第 i(1<=i<=n)处的坐标为(x,y),保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说,对于一个位置(x, y)是否适合建立回收站,我们主要考虑以下几点:(x, y)必须是整数坐标,且该处存在垃圾;原创 2020-12-09 16:42:42 · 308 阅读 · 1 评论 -
「csp 模拟试题201909-1」小明种苹果 C/C++ 100分
目录题目输入输出样例题解思路题解源码(c/c++)题目 :小明种苹果【问题描述】小明在他的果园里种了一些苹果树。为了保证苹果的品质,在种植过程中要进行若干轮疏果操作,也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前,小明记录了每棵树上苹果的个数。每轮疏果操作时,小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后,请帮助小明统计相关的信息。【输入格式】从标准输入读入数据。第 1 行包含两个正整数 N 和 M,分别表示苹果树的棵数和疏果操作的轮数。第 1+i 行(1&原创 2020-12-09 12:48:51 · 257 阅读 · 1 评论 -
「csp模拟试题 201912-1」报数 C/C++ 100分
目录题目输入输出样例题解思路题解源码(c/c++)题目 :报数【问题描述】甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从 1 开始轮流进行报数,但如果需要报出的数是 7 的倍数或含有数字 7 则直接跳过。此外大家约定,在总共报出了 n 个数后(不计入被跳过的数)游戏结束。现在需要你来帮忙统计,游戏过程中每个人各自跳过了几次。【输入格式】从标准输入读入数据。输入仅一行,包含一个正整数 n,表示报出了多少个数后游戏结束。【输出格式】输出到标准输出。输出共四行,每行一个原创 2020-12-07 19:14:42 · 293 阅读 · 0 评论 -
「csp模式试题 202006-2」稀疏向量 C/C++ 100分
目录题目输入输出样例题解思路题解源码(c/c++)题目 :``【问题描述】对于一个 n 维整数向量 v∈Zn,其在第 index 个维度上的取值记作 Vindex。这里我们约定 index 的取值从 1 开始,即 V=(v1,v2,…,vn)。下面介绍一种向量的稀疏表示方法。如果 V 仅在少量维度上的取值不为 0,则称其为稀疏向量。例如当 n=10 时,V=(0,0,0,5,0,0,-3,0,0,1) 就是一个稀疏向量。由于稀疏向量的非零值较少,我们可以通过仅存储非零值的方式来节省空原创 2020-12-07 10:55:19 · 317 阅读 · 0 评论 -
「csp模拟试题202009-1」称检测点查询 C/C++ 100分
目录题目输入输出样例题解思路题解源码(c/c++)题目 :称检测点查询题目背景2020 年 6 月 8 日,国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》,提出对“密切接触者”等八类重点人群“应检尽检”,其他人群“愿检尽检”。问题描述某市设有 n 个核酸检测点,编号从 1 到 n,其中 i 号检测点的位置可以表示为一个平面整数坐标 (xi, yi)。为方便预约核酸检测,请根据市民所在位置 ,查询距其最近的三个检测点。多个检测点距离相同时,编号较小的视为更近。输入格式原创 2020-12-04 18:37:38 · 704 阅读 · 0 评论 -
「csp模拟试题202009-2」风险人群筛查 C/C++ 100分
目录题目输入输出样例题解思路题解源码(c/c++)题目 :风险人群筛查【问题描述】想要找出经过高危区域的居民,分析位置记录是一种简单有效的方法。具体来说,一位居民的位置记录包含 t 个平面坐标 (x1,y1),(x2,y2),⋯,(xt,yt),其中 (xi,yi) 表示该居民 i 时刻所在位置。高危区域则可以抽象为一个矩形区域(含边界),左下角和右上角的坐标分别为 (xl,yd) 和 (xr,yu),满足 xl < xr 且 yd < yu。考虑某位居民的位置记录,如果其原创 2020-12-04 18:30:21 · 362 阅读 · 1 评论 -
「csp模拟试题202006-1」线性分类器 C/C++ 100分
目录题目输入输出样例题解思路题解源码(c/c++)题目 :线性分类器【题目描述】考虑一个简单的二分类问题——将二维平面上的点分为 A 和 B 两类。 训练数据包含 n 个点,其中第 i 个点(1≤i≤n)可以表示为一个三元组 (xi,yi,typei), 即该点的横坐标、纵坐标和类别。 在二维平面上,任意一条直线可以表示为 θ0 + θ1x+ θ2y = 0 的形式,即由 θ0、θ1 和 θ2 三个参数确定该直线,且满足 θ1、θ2 不同时为 0。 基于这 n 个已知类别的点,我们想要在原创 2020-12-04 16:37:38 · 536 阅读 · 1 评论