ccf-csp认证
文章平均质量分 50
ccf-csp认证
小天才才
而世之奇伟、瑰怪,非常之观,常在于险远,而人之所罕至焉,故非有志者不能至也
展开
-
CCFCSP历年认证考试真题解答汇总(已解决20道,持续更新ing)
以下为本人CCFCSP刷题记录,希望可以帮助到每一位想在这方面得到提升的码友们,也请各位对我写的不好的地方进行指正,大家一起进步。2020年12月CCFCSP认证试题编号试题名称202012-1期末预测之安全指数202012-2期末预测之最佳阈值202012-3带配额的文件系统202012-4食材运输202012-5星际旅行2020年9月CCFCSP认证试题编号试题名称202009-1称检测点查询202009-2原创 2021-01-19 11:22:32 · 34577 阅读 · 26 评论 -
CCFCSP刷题之路---202104-3 DHCP服务器(C/C++ 100分)
一、题目描述报文格式为了便于实现,我们简化地规定 DHCP 数据报文的格式如下:<发送主机> <接收主机> <报文类型> <IP 地址> <过期时刻>DHCP 数据报文的各个部分由空格分隔,其各个部分的定义如下:发送主机:是发送报文的主机名,主机名是由小写字母、数字组成的字符串,唯一地表示了一个主机;接收主机:当有特定的接收主机时,是接收报文的主机名;当没有特定的接收主机时,为一个星号(*);报文类型:是三个大写字母,取值如下:DI原创 2021-09-02 16:07:20 · 1356 阅读 · 0 评论 -
CCF小白刷题之路---201909-4 推荐系统(C/C++ 100分)
一、题目描述二、代码实现#include<iostream>#include<vector>#include<set>using namespace std;//商品struct Good{ int type; int id; int score;};//删除的商品struct Del_Good{ int type; int id;};set<Good> good;set<Del原创 2021-02-17 17:45:44 · 1594 阅读 · 2 评论 -
CCF小白刷题之路---201809-2 买菜(C/C++ 100分)
一、题目描述问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中,一个时间段[s, t]表示的是从时刻s到时刻t这段时间,时长为t-s。 由于他们是好朋友,他们都在广场上装车的时候会聊天,他们想知道他们可以聊多原创 2021-02-14 17:03:19 · 1439 阅读 · 0 评论 -
CCF小白刷题之路---201809-1 卖菜(C/C++ 100分)
一、题目描述问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。 给定第一天各个商店的菜价,请计算原创 2021-02-14 16:41:53 · 1380 阅读 · 0 评论 -
CCF小白刷题之路---201812-2 小明放学(C/C++ 100分)
一、题目描述题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。问题描述 一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”终端,看到了出发时刻路上经过的所有红绿灯的指示状态。请帮忙计算小明此次回家所需要的时间。 输入格式原创 2021-02-13 20:35:55 · 1271 阅读 · 2 评论 -
CCF小白刷题之路---201812-1 小明上学(C/C++ 100分)
一、题目描述题目背景 小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,车辆不许通过;[r, r+g) 秒内亮绿灯,车辆允许通过;[r+g, r+g+y) 秒内亮黄灯原创 2021-02-01 16:37:02 · 1353 阅读 · 0 评论 -
CCF小白刷题之路---201903-2 二十四点(C/C++ 100分)
一、题目描述二、代码实现#include<iostream>#include<vector>#include<string>#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; for(int i=0;i<n;i++) { string str; cin>>st原创 2021-01-28 17:00:50 · 1409 阅读 · 0 评论 -
CCF小白刷题之路---201903-1 小中大(C/C++ 100分)
一、题目描述二、代码实现#include<iostream>#include<bits/stdc++.h>using namespace std;int main(){ int n; long long x1,x2,mid; cin>>n; //n是偶数 if(n%2==0) { long long x; for(int i=0;i<n;i++) {原创 2021-01-27 17:13:06 · 1493 阅读 · 0 评论 -
CCF小白刷题之路---201912-3 化学方程式(C/C++ 100分)
一、题目描述二、题目讲解下面我们针对每个测试点进行讲解,应该怎么处理各种情况(1)只包含大写字母和等号这一步我们只需要统计好每个大写字母的个数即可,但是这里要注意可能会出现重复的大写字母,例如:AAAA=AAAB(2)加入小写字母和加号这一步我们要针对每个化学式进行处理,同时我们要注意有的元素是同时包含了大小写字母,在处理的时候要把这些合在一起构成一个元素。(3)加入数字这一步就要判断数字的情况了,数字如果位于化学式的前面,则代表这个化学式的系数,意味着里面每一个元素都要乘以这个系数;原创 2021-01-26 18:45:23 · 1926 阅读 · 0 评论 -
CCF小白刷题之路---201909-1 小明种苹果 201909-2 小明种苹果(续)(C/C++ 100分)
201909-1 小明种苹果一、题目描述二、代码实现#include<iostream>#include<bits/stdc++.h>using namespace std;int main(){ int n,m,a0,a1; cin>>n>>m; long long sum = 0; int max_sg = 0; int max_id = 0; for(int i=0;i<n;i+原创 2021-01-23 16:56:02 · 1657 阅读 · 4 评论 -
CCF小白刷题之路---201912-2 回收站选址(C/C++ 100分)
一、题目描述二、代码实现#include<iostream>#include<bits/stdc++.h>using namespace std;//构造结构体存放每一个点struct Node{ long long x; long long y;};Node node[1005];//判断点(x,y)是否有垃圾bool trash(long long x,long long y,int n){ for(int i=0;i<原创 2021-01-21 19:56:41 · 1456 阅读 · 0 评论 -
CCF小白刷题之路---201912-1 报数(C/C++ 100分)
一、题目描述二、代码实现#include<iostream>#include<bits/stdc++.h>using namespace std;//判断x是否为7的倍数bool seven(int x){ while(x) { if(x % 10 ==7) return true; x /= 10; } return false;}int main(){ int n; cin&g原创 2021-01-21 16:17:31 · 1775 阅读 · 0 评论 -
CCF小白刷题之路---202006-2 稀疏向量(C/C++ 100分)
一、题目描述二、代码如下#include<iostream>#include<bits/stdc++.h>using namespace std;//定义结构体,存向量的点struct Node{ long long index; long long value;};int main(){ long long n,a,b; cin>>n>>a>>b; Node A[a],B[b];原创 2021-01-20 17:14:50 · 1551 阅读 · 2 评论 -
CCF小白刷题之路---202006-1 线性分类器(C/C++ 100分)
一、题目描述#include<iostream>using namespace std;//用结构体来表示每一个点struct Node{ int x; int y; char type;};int main(){ Node node[1005]; int n,m; cin>>n>>m; for(int i=0;i<n;i++) { cin>>node[i].x>>node[i].y>>node[i].typ原创 2021-01-19 11:39:23 · 1917 阅读 · 0 评论 -
CCF小白刷题之路---202012-2 期末预测之最佳阈值(C/C++ 100分)
题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值 ,以便将安全指数 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低,所以当 时,顿顿会预测小菜这学期很安全、不会挂科;反之若 ,顿顿就会劝诫小菜:“你期末要挂科了,勿谓言之不预也。”那么这个阈值该如何设定呢?顿顿准备从过往中寻找答案。题目描述具体来说,顿顿评估了 位同学上学期的安全指数,其中第 ()位同学的安全指数为 ,是一个原创 2021-01-18 11:43:03 · 5322 阅读 · 7 评论 -
CCF小白刷题之路---202012-1 期末预测之安全指数(C/C++ 100分)
题目背景期末要到了,小菜同学找到了自己的好朋友顿顿,希望可以预测一下自己这学期是否会挂科。题目描述首先,顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等 项指标作为预测的依据。然后,顿顿根据自己平日里对小菜的暗中观察,以百分制给每一项指标打分,即小菜同学第 ()项指标的得分 是一个 范围内的整数。鉴于每一项指标的重要性不尽相同,顿顿用一个 范围内的整数 来表示第 ()项指标的重要程度。最后,小菜同学期末的安全指数 定义如下: 其中 是一种常见原创 2021-01-18 10:07:54 · 2740 阅读 · 0 评论 -
CCF小白刷题之路---202009-3 点亮数字人生(C/C++ 100分)
CCF小白刷题之路---202009-3 点亮数字人生(C/C++ 100分) 题目背景土豪大学的计算机系开了一门数字逻辑电路课,第一个实验叫做“点亮数字人生”,要用最基础的逻辑元件组装出实际可用的电路。时间已经是深夜了,尽管实验箱上密密麻麻的连线已经拆装了好几遍,小君同学却依旧没能让她的电路正常工作。你能帮助她模拟出电路的功能,成功点亮她的数字人生吗?问题描述本题中,你需要实现一个简单的数字逻辑电路模拟器。如果你已经有了此方面的基础,可以直接跳过本节。在阅读时,也可以参照前两个样例的图示原创 2020-11-05 21:14:28 · 3288 阅读 · 4 评论 -
CCF小白刷题之路---202009-2 风险人群筛查(C/C++ 100分)
题目背景某地疫情爆发后,出于“应检尽检”的原则,我们想要通知所有近期经过该高危区域的居民参与核酸检测。问题描述想要找出经过高危区域的居民,分析位置记录是一种简单有效的方法。具体来说,一位居民的位置记录包含 t 个平面坐标 (x1,y1),(x2,y2),⋯,(xt,yt),其中 (xi,yi) 表示该居民 i 时刻所在位置。高危区域则可以抽象为一个矩形区域(含边界),左下角和右上角的坐标分别为 (xl,yd) 和 (xr,yu),满足 xl<xr 且 yd<yu。考虑某位居民的位置记录,如原创 2020-10-06 20:40:50 · 2126 阅读 · 2 评论 -
CCF小白刷题之路---202009-1 称检测点查询(C/C++100分)
题目背景2020 年 6 月 8 日,国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》,提出对“密切接触者”等八类重点人群“应检尽检”,其他人群“愿检尽检”。问题描述某市设有 n 个核酸检测点,编号从 1 到 n,其中 i 号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。为方便预约核酸检测,请根据市民所在位置 (X,Y),查询距其最近的三个检测点。多个检测点距离相同时,编号较小的视为更近。输入格式输入共 n+1 行。第一行包含用空格分隔的三个整数 n、X 和原创 2020-10-06 20:00:13 · 3585 阅读 · 0 评论