csp
文章平均质量分 68
猫娜Lisa
这个作者很懒,什么都没留下…
展开
-
CSP CCF:201712-3 Crontab(C++)
只是记录记录自己的写题过程哈。代码思想是参考的这篇文章: https://blog.csdn.net/gl486546/article/details/79057666分数是由 0-30-95-100的。原创 2022-06-02 11:39:11 · 702 阅读 · 0 评论 -
CSP CCF: 201803-3 URL映射 (C++)
【CCF-CSP】URL映射 URL映射思路想得简洁一些, 多多注意细节(比如上边的两点,是我忽略的细节(最初只拿了60分))。原创 2022-06-01 19:37:44 · 460 阅读 · 0 评论 -
CSP CCF: 201803-2 碰撞的小球 (C++)
记录记录原创 2022-05-31 21:34:10 · 524 阅读 · 0 评论 -
CSP CCF: 201809-3 元素选择器 (C++)
元素选择器知识点:大小写转换:c++大小写字符、数字的判断及转换函数fgets(chars, 100, stdin); chars 只能是数组, 是指针的话会报错。while(‘\n’ != getchar());30朝着30分写的#include <iostream>#include <fstream>#include <vector>#include <string>using namespace std;原创 2022-05-27 00:42:15 · 355 阅读 · 0 评论 -
CSP CCF: 201809-2 买菜 (C++)
考虑6种情况原创 2022-05-26 21:45:24 · 342 阅读 · 0 评论 -
CSP CCF: 201812-3 CIDR合并 (C++)
目录题目来源数据特点题目提示知识点注意点20分题目来源CIDR合并数据特点题目提示知识点注意点20分数据特点: 测试点1、2输入中只有标准型的IP前缀(输入中无省略情况),IP前缀个数与输入的个数相同(不需要处理合并的情况, 只需要排序)。解决方案: xxxx...原创 2022-05-26 00:20:06 · 377 阅读 · 0 评论 -
CSP CCF: 201812-2 小明放学 (C++)
目录题目来源思路80分代码100分题目来源小明放学思路红绿灯亮的顺序: 绿灯->黄灯->红灯->绿灯。假设到达某路口时所用时间为ans。当 K = 0时,代表通过一段路所耗时间, 用时直接加 T。当 K = 1时,代表该路口在出发时为红灯,倒计时为T。 如果ans < T,说明从出发点到该路口,该路口的红绿灯一直为红灯。则直接将ans赋值为T。否则就记录当前路口所处状态 (ans - T) % (G + Y + R), 然后再判断是绿灯、黄灯还是红灯来记录通过的时间。原创 2022-05-24 21:07:45 · 830 阅读 · 0 评论 -
CSP CCF: 201903-3 损坏的RAID5 (C++)90分
目录题目来源题目来源201903-3 损坏的RAID5原创 2022-05-24 19:44:00 · 203 阅读 · 0 评论 -
CSP CCF: 201903-2 二十四点 (C++)
目录题目来源碎碎念代码题目来源二十四点碎碎念加号、减号是同一层乘法、除法是同一层优先执行乘除代码#include <iostream>#include <fstream>using namespace std;#define STRLENGTH 7int main() { ifstream cin("in.txt"); // 数字(4个): 1- 9 // 运算符(3个): 加减乘除, !!!除为整除!!! int原创 2022-05-19 22:57:54 · 525 阅读 · 0 评论 -
CSP CCF: 201903-1 小中大 (C++)
目录题目来源知识点代码题目来源知识点%f在printf下既可以表示float类型, 又可以表示double类型。%lf在printf下是未定义的,但很多系统会接受%lf表示double类型。%f 和 %lf 在scanf下是定义了的。scanf区别%f和%lf。参考文章 c语言 printf 输出double %lf,C++玄学问题 关于printf输出double类型显示0.000000的原因…代码#include <iostream>#include <fstrea原创 2022-05-19 22:05:16 · 862 阅读 · 0 评论 -
CSP CCF: 201909-3 字符画) (C++)
目录题目来源知识点20分题目来源字符画知识点C++头文件 #include <stdlib.h> 中的 system(“color xx”);system(“color XX”)函数可用于修改控制台背景及文字颜色。第一个X是背景颜色,第二个X是前颜色。(都是16进制的单个字符)在我写的代码中没有指明XX。就是默认的前白后黑了。20分数据特点: 解决方法: ...原创 2022-05-17 15:05:38 · 1111 阅读 · 0 评论 -
CSP CCF: 201909-2 小明种苹果(续) (C++)
目录题目来源代码题目来源小明种苹果(续)代码#include <iostream>#include <fstream>using namespace std;int main() { ifstream cin("in2.txt"); int N; cin>>N; long long int num[N]; // 各苹果树最终剩余的苹果数 bool drop[N]; // 各苹果树是否发生苹果掉落原创 2022-05-16 10:33:21 · 229 阅读 · 0 评论 -
CSP CCF: 201912-3 化学方程式 (C++)
目录题目来源知识点注意点20分 但得了 30分40分题目来源化学方程式知识点注意点20分 但得了 30分数据特点: 只包含大写字母和等号解决方案: 1. 使用 map<string, int> elemL, elemR 来存储化学方程式左右两边的元素及个数2. 使用 getEqualSignIndex() 函数 获取化学方程式的等号下标3. 使用 getElem() 函数 获得等式左右元素及个数4. 最后判断elemL、elemR中元素个数是否相等。 若相等,那每个元素的原创 2022-05-15 23:48:15 · 1007 阅读 · 0 评论 -
CSP CCF: 201912-2 回收站选址 (C++)
目录题目来源步骤代码题目来源回收站选址步骤存储n个垃圾点的位置数据存储格式: set< pair< int, int> > locatiion: {(x1x_1x1, y1y_1y1), (x2x_2x2, y2y_2y2), …, (xnx_nxn, yny_nyn)}存储0、1、2、3、4各分值的回收站选址个数数据存储格式:int score[5];循环遍历每个垃圾点的位置, 首先判断正四方(正东、正西、正南、正北)是否都存在垃圾点,若都存在垃圾原创 2022-05-10 14:21:06 · 500 阅读 · 1 评论 -
CSP CCF: 202006-3 MarkDown渲染器 (C++)
目录题目来源知识点注意题目来源CSP MarkDown渲染器知识点eof() 函数: 按题意需要 !cin.eof() 。 cin 是输入来源, cin.eof() == true 是 cin 中的数据到达了末尾。getline() 函数: 按题意需要 getline(cin, str)。 cin 是输入来源, str 是接受字符的变量名。他俩都不需要头文件。注意注释掉 isftream !!!...原创 2022-05-07 16:51:04 · 915 阅读 · 0 评论 -
CSP CCF: 202006-2 稀疏向量 (C++)
目录题目来源思路代码注意点题目来源http://118.190.20.162/view.page?gpid=T104思路本题难点主要在于如何找到下标相同的值。通过读题可以知道题目给的数据就是下标从小到大按递增顺序。 所以我们只需要设置两个下标分别从0开始, 直到u、v的大小-1,遍历u、v数据的下标。 遇到下标相同的便相乘与记录。代码#include <iostream>#include <fstream>#include <vector>using原创 2022-05-06 20:18:14 · 453 阅读 · 0 评论 -
CSP CCF:202009-3 点亮数字人生 (C++)
纯记录一下, 感兴趣的请移步大佬博客原创 2022-05-03 16:57:31 · 1111 阅读 · 0 评论 -
CSP CCF: 202012-2 期末预测之最佳阈值 (C++)
目录题目来源题目描述解题过程完整代码题目来源链接: CCF DHCP服务器.题目描述解题过程题目要求为选取合适的安全指数阈值Θ\ThetaΘ , 使得该阈值对这 m 位同学上学期的挂科情况进行预测,预测正确的次数最多。输入 m 位同学的安全指数 yiy_iyi 和 resultiresult_iresulti时,使用 map<int, pair<int, int> > y2result (意味着 {安全指数, <未通过人数, 通过人数> },原创 2022-04-23 00:17:25 · 1387 阅读 · 0 评论 -
CSP CCF: 202104-3 DHCP服务器 (C++)
目录题目来源解题过程暴力解法 100分非暴力解法 (只有想法)题目来源链接: DHCP服务器.解题过程暴力解法 100分通读了一遍题目后,可以看出来,我们主要是实现 对收到的报文进行格式检查、返回正确格式下的DIS、REQ报文内容对应的报文。格式检查可融入到对DIS、REQ报文的回复中。对 DIS 报文if (messType == "DIS" && recvHost == "*") { // 找合适的IP地址 long long int ip = choseIP原创 2022-04-21 18:29:20 · 1284 阅读 · 0 评论 -
CSP CCF: 202104-2 邻域均值 (C++)
目录题目来源解题思路暴力解法非暴力解法题目来源CSP 202104-2 邻域均值解题思路题目求解过程中,需要遍历每一个数据 A[i][j] (0< i, j <=n) 来获取它的领域均值。暴力解法遍历每个数据时都需要单独算一次它的领域均值,那么算法时间复杂度为O(n * n * r)非暴力解法设置一个 areaSum[i][j] (0<=i, j<=n)来记录A[r][c]数组中,0<r<=i 以及0< c <= j 元素之和。那么.原创 2022-04-20 14:28:35 · 2015 阅读 · 1 评论 -
CSP CCF: 202109-3 脉冲神经网络 (C++) 66分
题目来源计算机软件能力认证考试系统解题思路由于我有些看不懂这个题目,所以我是先找的他人的博客理解了一下题目。这个博客写得很详细的(66分),有助于理解题目。CSP 202109-3 脉冲神经网络(详解)_刘学.的博客-CSDN博客所以我这里主要就是记录一下这道题啦,想到如何优化到100分,再更新。代码66分#include <iostream>#include <iomanip>using namespace std;...原创 2022-04-18 20:17:34 · 1993 阅读 · 3 评论 -
CSP CCF: 202109-2 非零段划分 (C++)
目录题目来源问题描述题目描述输入格式输出格式样例1输入样例1输出样例1解释样例2输入样例2输出样例2解释样例3输入样例3输出样例3解释样例4输入样例4输出样例4解释子任务解题思路代码题目来源计算机软件能力认证考试系统问题描述试题编号: 202109-2 试题名称: 非零段划分 时间限制: 1.0s 内存限制: 512.0MB 问题描述:原创 2022-04-14 21:45:30 · 2470 阅读 · 0 评论 -
CSP CCF: 202203-3 计算资源调度器 (C++)
目录题目来源问题描述题目背景问题描述输入格式输出格式样例输入样例输出样例解释子任务解题思路代码题目来源计算机软件能力认证考试系统问题描述试题编号: 202203-3 试题名称: 计算资源调度器 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景 西西艾弗岛上兴建了一批数据中心,建设了云计算资源平台。小 C 是主管西西艾弗云开发的工程师。西西艾弗云中...原创 2022-04-05 16:16:26 · 2226 阅读 · 0 评论 -
CSP CCF: 202203-2 出行计划 (C++)
文章目录题目来源问题描述问题描述输入格式输出格式样例输入样例输出样例解释子任务解题思路代码题目来源计算机软件能力认证考试系统问题描述试题编号: 202203-2 试题名称: 出行计划 时间限制: 1.5s 内存限制: 512.0MB 问题描述: 问题描述 最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。 具体来时,如果在t时刻做了核酸检测...原创 2022-04-04 17:29:10 · 7488 阅读 · 1 评论 -
CSP CCF: 202112-3 登机牌条码 (C++)
题目来源:计算机软件能力认证考试系统问题描述试题编号: 202112-3 试题名称: 登机牌条码 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景 西西艾弗岛景色优美,游人如织。但是,由于和外界的交通只能靠渡船,交通的不便严重制约了岛上旅游业的发展。西西艾弗岛管委会经过努力,争取到了一笔投资,建设了一个通用航空机场。在三年紧锣密鼓的主体建设后,西西艾弗岛通用航空机场终于开始进行航站楼内部软硬件系统的安装和调试原创 2022-03-03 20:02:57 · 1957 阅读 · 0 评论 -
CSP CCF: 202112-2 序列查询新解 (C++)
题目链接:计算机软件能力认证考试系统试题编号: 202112-2 试题名称: 序列查询新解 时间限制: 1.0s 内存限制: 512.0MB 题目背景上一题“序列查询”中说道:A=[A0,A1,A2,⋯,An]是一个由n+1个[0,N)范围内整数组成的序列,满足0=A0<A1<A2<⋯<An<N。基于序列A,对于[0,N)范围内任意的整数x,查询f(x)定义为:序列A中小于等于x的整数里最大的...原创 2022-03-01 14:22:08 · 3252 阅读 · 0 评论