CCF-CSP认证考试
东瓜Lee
这个作者很懒,什么都没留下…
展开
-
CCP-CSP认证考试 201703-3 Markdown c/c++题解
题目描述题解:这道题我做了挺长时间了(看起来挺简单的,但是做起来还是有点难度),结果还只有70分。我只说下我的过程:1、只考虑区块(标题、无序列表、段落): 4个测点,正好拿了40分2、考虑区块内的强调:多了两个测点,60分3、考虑区块内的超链接:只多过了一个测点,应该是有错误,70分(最后的分数,懒得调试了)注意点:输出时删除所有分隔区块的空行,也就是没有空行强调 和 超链...原创 2019-12-09 21:13:24 · 512 阅读 · 0 评论 -
CCP-CSP认证考试 201612-3 权限查询 c/c++题解
题目描述题解:先声明一下,只完成了60分(有50%的样例是 不带等级权限+不带等级的查询,所以我考虑了带等级的情况,但是没有考虑好)我的思路:【待完成】代码:#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <cl...原创 2019-12-07 21:19:52 · 544 阅读 · 0 评论 -
CCP-CSP认证考试 201604-2 俄罗斯方块 c/c++题解
题目描述题解:我的思路:题目要求输入一个15 x 10的原始图形g1,然后再输入一个4 x 4的填充图形g2,还要输入一个位置(这个位置就是4 x 4的图形整体的左边位置)将4 x 4的图形g2填充到15 x 10的图形g1中对图形g1从第4行遍历到第1行,每行获取1的左边界和右边界(在一行内一定是连续的),然后进入一个down()函数,传入行数i,左边界s,右边界e (在这之前要将...原创 2019-12-06 21:15:05 · 486 阅读 · 1 评论 -
CCP-CSP认证考试 201803-3 URL映射 c/c++题解
题目描述题解:这道题我只拿到了50分,还有50分是没有考虑的情况:我的思路:输入(其实这种大型的模拟题将输入完成了,就完成了三分之一了,其余的三分之二就是写出整体的逻辑+调试了):rule 规则我用一个一维数组保存,每个元素是一个结构体,其中包含了url规则串、url规则名称,规则串我是用数组保存每个以’‘分隔的字符串。rule 匹配串我直接用一个二维的字符串数组保存,每一行保存一...原创 2019-11-29 21:13:40 · 447 阅读 · 0 评论 -
CCP-CSP认证考试 201809-3 元素选择器 c/c++题解
CCF-CSP认证考试题解目录By东瓜lqd题目描述:题解:先说一句,这道题目只拿到了70分,而且具体哪几个点还没有拿到我自己都是知道了,下面是分析过程:1. 对于数据的输入: 我使用的是vector arr[MAX],也就是一个存储字符串的二维数组。注意点:因为一行中有多个字符串,多个字符串以空格分隔开来,所以使用getline来输入,然后使用strtok()将每个字符串存入二维数组...原创 2019-11-26 21:10:28 · 363 阅读 · 0 评论 -
CCP-CSP认证考试 201709-4 通信网络 c/c++题解
CCF-CSP认证考试题解目录By东瓜lqd题目描述:试题编号: 201709-4试题名称: 通信网络时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信息传...原创 2019-10-16 20:14:24 · 1289 阅读 · 0 评论 -
CCP-CSP认证考试 201509-1 数列分段 c/c++题解
题目描述试题编号: 201509-1试题名称: 数列分段时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格式 输...原创 2019-10-16 20:14:13 · 341 阅读 · 0 评论 -
CCP-CSP认证考试 201909-4 推荐系统 c/c++题解
题目描述题解:先说一下,我这道题暂时只有10分。。。我的思路:vector <product> productClass[50+5];用来表示商品的种类,每一种商品都是一个带有product {id,score}元素的vector,做好初始化即可。每次输入一个操作时,先判断第一个输入是1or2or3,然后分别做不同的处理:1:在对应的vector(produc...原创 2019-10-13 20:58:32 · 1086 阅读 · 0 评论 -
CCP-CSP认证考试 201909-2 小明种苹果(续) c/c++题解
题目描述代码:#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <climits>#include <cstring>#include <string>#include <al...原创 2019-10-13 20:29:46 · 511 阅读 · 0 评论 -
CCP-CSP认证考试 201909-1 小明种苹果 c/c++题解
题目描述代码:#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <climits>#include <cstring>#include <string>#include <al...原创 2019-10-13 20:27:11 · 449 阅读 · 0 评论 -
CCF-CSP认证考试题解目录By东瓜lqd【待进一步完善】
编号标题题解分类备注201903-1 小中大 C++ 水题 201903-2 二十四点 C++ 求解四则表达式 201903-3 损坏的RAID5 C++ 字符串处理 字符串读取、数学归纳、16进制字符串异或运算201903-4 消息传递接口 C++ 复杂模拟 201903-5 317号子任务 201812-1 小明上学 C++ ...原创 2019-10-06 09:33:48 · 627 阅读 · 0 评论 -
CCP-CSP认证考试 201412-2 Z字形扫描 c/c++题解
题目描述试题编号: 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 对...原创 2019-09-12 20:02:42 · 434 阅读 · 0 评论 -
CCP-CSP认证考试 201709-2 公共钥匙盒 c/c++题解
题目描述试题编号: 201709-2试题名称: 公共钥匙盒时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥...原创 2019-09-11 19:56:38 · 598 阅读 · 0 评论 -
CCP-CSP认证考试 201403-1 相反数 c/c++题解
题目描述试题编号: 201403-1试题名称: 相反数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整...原创 2019-09-11 19:33:19 · 232 阅读 · 0 评论 -
CCP-CSP认证考试 201403-2 窗口 c/c++题解
题目描述试题编号: 201403-2试题名称: 窗口时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层...原创 2019-09-11 19:28:25 · 733 阅读 · 0 评论 -
CCP-CSP认证考试 201312-2 ISBN号码 c/c++题解
题目描述试题编号: 201312-2试题名称: ISBN号码时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码...原创 2019-09-11 19:19:32 · 347 阅读 · 0 评论 -
CCP-CSP认证考试 201312-1 出现次数最多的数 c/c++题解
题目描述试题编号: 201312-1试题名称: 出现次数最多的数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤...原创 2019-09-11 19:15:37 · 269 阅读 · 0 评论 -
CCP-CSP认证考试 201409-2 画图 c/c++题解
题目描述试题编号: 201409-2试题名称: 画图时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3...原创 2019-09-09 21:00:06 · 423 阅读 · 0 评论 -
CCP-CSP认证考试 201409-1 相邻数对 c/c++题解
题目描述试题编号: 201409-1试题名称: 相邻数对时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入610 2 6 3 7...原创 2019-09-09 20:52:47 · 187 阅读 · 0 评论 -
CCP-CSP认证考试 201412-1 门禁系统 c/c++题解
题目描述试题编号: 201412-1试题名称: 门禁系统时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依...原创 2019-09-08 19:49:17 · 479 阅读 · 0 评论 -
CCP-CSP认证考试 201503-2 数字排序 c/c++题解
题目描述试题编号: 201503-2试题名称: 数字排序时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式 输出多行,每行包含两个整数,分别...原创 2019-09-08 19:41:49 · 344 阅读 · 0 评论 -
CCP-CSP认证考试 201503-1 图像旋转 c/c++题解
题目描述试题编号: 201503-1试题名称: 图像旋转时间限制: 5.0s内存限制: 256.0MB问题描述: 问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来...原创 2019-09-08 19:30:10 · 290 阅读 · 0 评论 -
CCP-CSP认证考试 201509-2 日期计算 c/c++题解
题目描述试题编号: 201509-2试题名称: 日期计算时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。输入格式 输入的第一行包含一个整数y,表示年份,年份...原创 2019-09-08 19:30:08 · 293 阅读 · 0 评论 -
CCP-CSP认证考试 201512-3 画图 c/c++题解
题目描述试题编号: 201512-3试题名称: 画图时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ….………_… ././.||….|……/.… |.|…_.|.|).|.|).|.|.|.|...原创 2019-09-08 19:20:38 · 314 阅读 · 1 评论 -
CCP-CSP认证考试 201604-1 折点计数 c/c++题解
题目描述代码:#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <climits>#include <cstring>#include <string>#include <al...原创 2019-08-24 15:19:35 · 228 阅读 · 0 评论 -
CCP-CSP认证考试 201609-1 最大波动 c/c++题解
题目描述试题编号: 201609-1试题名称: 最大波动时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续...原创 2019-08-20 16:12:52 · 199 阅读 · 0 评论 -
CCP-CSP认证考试 201609-2 火车购票 c/c++题解
题目描述试题编号: 201609-2试题名称: 火车购票时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能...原创 2019-08-20 16:12:40 · 758 阅读 · 0 评论 -
CCP-CSP认证考试 201612-2 工资计算 c/c++题解
题目描述试题编号: 201612-2试题名称: 工资计算时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以...原创 2019-08-15 09:02:47 · 264 阅读 · 0 评论 -
CCP-CSP认证考试 201612-1 中间数 c/c++题解
题目描述试题编号: 201612-1试题名称: 中间数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入...原创 2019-08-15 08:45:50 · 193 阅读 · 0 评论 -
CCP-CSP认证考试 201703-1 分蛋糕 c/c++题解
CCF-CSP认证考试题解目录By东瓜lqd题目描述:代码:#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <climits>#include <cstring>#include <strin...原创 2019-08-07 14:56:36 · 279 阅读 · 0 评论 -
CCP-CSP认证考试 201709-1 打酱油 c/c++题解
CCF-CSP认证考试题解目录By东瓜lqd题目描述:代码:#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <climits>#include <cstring>#include <strin...原创 2019-08-06 22:21:10 · 322 阅读 · 0 评论 -
CCP-CSP认证考试 201712-1 最小差值 c/c++题解
题目描述题解:首先排个序,最小的差值一定是相邻的,然后记录下最小的即可。代码:#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <climits>#include <cstring>#includ...原创 2019-08-01 15:52:19 · 227 阅读 · 0 评论 -
CCP-CSP认证考试 201712-2 游戏 c/c++题解
题目描述试题编号: 201712-2试题名称: 游戏时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋...原创 2019-08-01 15:50:48 · 556 阅读 · 0 评论 -
CCP-CSP认证考试 201809-2 买菜 c++题解
CCF-CSP认证考试题解目录By东瓜lqd题目描述:题解:求出相交的区间即可,我这里用的是标记左下角的方式(也叫哈希法吧)也就是如果一个区间存在,就标记下左下角为1代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int inf = 0x3f3f3f3f;con...原创 2019-07-23 11:24:20 · 621 阅读 · 0 评论 -
CCP-CSP认证考试 201809-1 卖菜/c++题解
CCF-CSP认证考试题解目录By东瓜lqd题目描述:代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int inf = 0x3f3f3f3f;const ll INF = 0x3f3f3f3f3f3f3f3f;const int PI = acos(-1);con...原创 2019-07-23 11:20:02 · 292 阅读 · 0 评论 -
CCP-CSP认证考试 201803-2 碰撞的小球 c/c++题解
CCF-CSP认证考试题解目录By东瓜lqd题目描述:试题编号: 201803-2试题名称: 碰撞的小球时间限制: 1.0s内存限制: 256.0MB问题描述:数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)...原创 2019-07-23 11:02:38 · 384 阅读 · 0 评论 -
CCP-CSP认证考试 201812-4 数据中心 c/c++题解
CCF-CSP认证考试题解目录By东瓜lqd题目描述:题解:这题目也是csp一贯的作风,搞一堆不好理解的东西,但其实仔细分析就是一道普通的图论题目,只要套个模板即可,(刚开始我还没有理解题意)。先来看树结构传输图的传输时间Tmax,其实说这么多就是权值最大的边对应的权值。每个节点需要选择一条路径发送到root节点,其实就是找出一个生成树(树结构传输图),因为一个生成树可以连接...原创 2019-07-19 20:56:24 · 352 阅读 · 0 评论 -
CCP-CSP认证考试 201812-2 小明放学 c/c++题解
CCF-CSP认证考试题解目录By东瓜lqd题目描述:我感觉这题还是有点难度的,不同于上一题,上一题的t,也就是时间是走到哪就是多少,这一道题是一开始时的状态,比如某一个红绿灯k=2,t=3,就表示刚开始是黄灯,还需要等3s,但是真正地走到这个位置,那灯的颜色和时间都有可能不一样了,所以关键就是要求出任一时刻灯的状态(颜色+还要等的时间),我自己是没有想出来的,参考了这位同学的代码,下面代码...原创 2019-07-17 21:47:42 · 281 阅读 · 0 评论 -
CCP-CSP认证考试 201812-1 小明上学 c/c++题解
CCF-CSP认证考试题解目录By东瓜lqd题目描述:这题只要只要下黄灯后面要等一个红灯就ok了。100分代码:#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <climits>#include <cst...原创 2019-07-17 21:47:28 · 244 阅读 · 0 评论 -
CCP-CSP认证考试 201903-2 二十四点 c/c++题解
CCF-CSP认证考试题解目录By东瓜lqd题目描述:100分代码:#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <climits>#include <cstring>#include <st...原创 2019-07-15 10:59:05 · 469 阅读 · 0 评论
分享