![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP认证
文章平均质量分 56
C_xixixixi
这个作者很懒,什么都没留下…
展开
-
【CSP认证】201809_3 元素选择器
参考文章【样例输入】11 5html..head....title..body....h1....p #subtitle....div #main......h2......p #one......div........p #twop#subtitleh3div pdiv div p【样例输出】3 6 9 111 602 9 111 11代码实现#include<iostream>#include<cstring>#i转载 2021-04-10 18:49:55 · 90 阅读 · 0 评论 -
【CSP认证】201803_3 URL映射
参考文章问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 URL 地址,并将其分派给相应的处理代码。现在,请你来实现一个简单的 URL 映射功能。 本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当一个请求到达时,URL 映射功能会将请求中的 URL 地址按照配置的先后顺序逐一与这些规则进行匹配。当遇到第一条完全匹配的规则时,匹配成功转载 2021-04-10 15:10:24 · 118 阅读 · 0 评论 -
【CSP认证】201703_3 Markdown(20分)
原文地址参考文章满分代码#include<bits/stdc++.h>using namespace std;string s;void f1();void f2();void f3();string pr1(string s);string pr2(string s);string pr1(string s){ string ans; for(int i=0;s[i];i++){ if(s[i]=='_'){ //c原创 2021-04-09 16:43:26 · 120 阅读 · 0 评论 -
【CSP认证】201409_4 最优配餐
参考文章问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。 方格图中的线表示可以行走的道路,相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路,而且不能经过红色标注的点。 送餐的主要成本体现在路上所花的时间,每一份餐每走一个单位的距离需要花费1转载 2021-04-08 20:36:01 · 140 阅读 · 0 评论 -
【CSP认证】201612_3 权限查询
问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限。例如,用户 david 具有 manager 角色,manager 角色有 crm:2 权限,则用户 david 具有 crm:2 权限,也就是 crm 类权限的第 2 等级的权限。 具体地,用户名和角色名称都是由小写字母组成的字符串,长度不超过 32。权限分为分等级权限和不分等级权限两大类转载 2021-04-08 17:41:55 · 163 阅读 · 0 评论 -
【CSP认证】201609_3 炉石传说
参考文章问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:* 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄,游戏开始时,英雄的生命值为 30,攻击力为 0。当英雄死亡时,游戏结束,英雄未死亡的一方获胜。转载 2021-04-07 21:25:28 · 108 阅读 · 0 评论 -
【CSP认证】201604_3 路径解析
参考文章问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件,需要用路径来定位。在类 Unix 系统(Linux、Max OS X、FreeBSD等)中,路径由若干部分构成,每个部分是一个目录或者文件的名字,相邻两个部分之间用 / 符号转载 2021-04-07 19:17:12 · 109 阅读 · 0 评论 -
【CSP认证】201512_3 画图
问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |.|___.___).|..__/|.._.<|.|_|.| .\____|____/|_|...|_|.\_\\___/.原创 2021-04-06 22:40:08 · 160 阅读 · 0 评论 -
【CSP认证】201509_3 模板生成系统(90分)
问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是 而当用户为 Jerry 时,网页的源代码是 这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作,成成觉得他需要引入一套模板生成系统。 模板是包含特殊标记的文本。成成用到的模板只包含一种特殊标记,格式为 VAR,其中 VAR 是一个变量。该标记在模板生成时会被变量 VAR 的值所替代。例如,如果变量原创 2021-04-06 18:28:20 · 122 阅读 · 0 评论 -
【CSP认证】201503_3 节日
参考文章问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 提示:关于闰年的规则:年份是400的整数倍时是闰年,否则年份是4的倍数并且不是100的倍数时是闰年,其他年份都不是闰年。例如1900年就不是闰年,而2000年是闰年。 为了方便你推算,已知1850年1月1转载 2021-04-05 20:53:49 · 102 阅读 · 0 评论 -
【CSP认证】201312_2 ISBN号码
问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔之后的五位数字代表该书在出版社的编号;最后一位为识别码。 识别码的计算方法如下: 首位数字乘以1加原创 2021-04-04 23:11:01 · 171 阅读 · 0 评论 -
【CSP认证】201412_3 集合竞价
问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy p s 表示一个购买股票的买单,每手出价为p,购买股数为s。 2. sell p s 表示一个出售股票的卖单,每手出价为p,出售股数为s。 3. cancel i表示撤销第i行的记录。 如果开盘价为p0,则系统可以将所有出价至少为p0的买单和所有出价至多为p0的卖单进行匹配。因此,此时的开盘成交量为出价转载 2021-04-03 20:52:32 · 282 阅读 · 0 评论 -
【CSP认证】201403_2 窗口
问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。 现在我们希望你写一个程序模拟点击窗口的过程。 输入格式 输入的第一行有两个正整数,即 N原创 2021-04-03 10:25:48 · 104 阅读 · 0 评论 -
【CSP认证】201412_2 Z字形扫描
问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列: 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请实现一个Z字形扫描的程序,给定一个n×n的矩阵,输出对这个矩阵进行Z字形扫描的结果。 输入格式 输入的第一行包含一个整数原创 2021-04-03 09:36:03 · 151 阅读 · 0 评论 -
【CSP认证】201512_2 消除类游戏
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。 请注意:一个棋子可能在某一行和某一列同时被消除。 输入格式 输入的第一行包含两个整数n, m,用空格分隔,分别表示棋盘的行数和列数。 接下来原创 2021-03-29 18:40:26 · 88 阅读 · 0 评论 -
【CSP认证】201604_1 俄罗斯方块
问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满了方块,则该行被消除并得分。 在这个问题中,你需要写一个程序来模拟板块下落,你不需要处理玩家的操作,也不需要处理消行原创 2021-03-28 16:41:02 · 122 阅读 · 0 评论 -
【CSP认证】201609_2 火车购票
问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中(不考虑是否相邻)。 假设初始时车票全部未被购买,现在给了一些购票指令,请你处理这些指令。原创 2021-03-27 20:32:36 · 95 阅读 · 0 评论 -
【CSP认证】201612_2 工资计算
参考文章问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税,令A=S-3500元; 2) A中不超过1500元的部分,税率3%; 3) A中超过1500元未超过4500元的部分,税率10%; 4) A中超过4500元未超过9000元的部分,税率20%;转载 2021-03-26 23:02:55 · 96 阅读 · 0 评论 -
【CSP认证】201612_1 中间数
参考文章问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。 输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …, an。输出格式 如果约定序列的中间数存在,则输出中间数的值,否则输出-1表示不存在中间数。 样例输入转载 2021-03-26 20:41:25 · 119 阅读 · 0 评论 -
【CSP认证】201712_03 Crontab
参考文章&解题思路收获CSP中不允许STL容器嵌套,否则会导致编译错误。(来源)比如如下代码,提交之后就会报错:map<string,list<string>> user;但是如果map声明如下,则不会报错:map<string,list<string> > user;代码实现#include<iostream>#include<cstring>#include<vector>#in转载 2021-03-26 20:10:46 · 236 阅读 · 0 评论 -
【CSP认证】201709_3 JSON查询
参考文章代码实现#include<iostream>#include<map>#include<cctype>using namespace std;int n,m;map<string,string> mp; // 存储键值对 void format(string &s){ // 这里用下标i遍历,可以删除1个\并保留下面一个字符\或*(所以不用it迭代器) for(int i=0;i<s.size();i++){转载 2021-03-24 21:06:32 · 167 阅读 · 0 评论 -
【CSP认证】201709_2 公共钥匙盒
问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自己所需要的钥匙将其取走,而不会移动其他钥匙。每次还钥匙的时候,还钥匙的老师会找到最左边的空的挂钩,将钥匙挂在这个挂钩上。如果有多位原创 2021-03-24 17:27:52 · 128 阅读 · 0 评论 -
【CCF认证】201812_2 小明放学
参考文章 原博主的解法很妙!算法设计本题中红绿灯的变换顺序为可以定义一个长度为3的数组light来存储红灯、绿灯、黄灯时长,令sum为红绿黄灯的总时长。注意由于k=1、2、3 时,分别表示出发时刻,红绿灯状态是红灯、黄灯、绿灯,需要当k == 1时,令k=0;当k==3时,令k=2,才能建立起k和数组light的映射关系。关键是计算出小明到达某一个红绿灯时亮的是那种灯,以及该灯还能亮多长时间。假设初始时刻某一个红绿灯还能亮的时间为b,且该灯在数组light中的下标为a,那么该灯已经点亮的时间为li转载 2021-03-20 21:39:46 · 132 阅读 · 0 评论 -
【CSP认证】201903_2 二十四点
参考文章解题思路栈实现:当遇到加减时直接存入,遇到乘除则弹出栈顶元素处理后存入,最后累加栈内的数值求出式子的值,再判断是否等于24即可。CCF CSP认证解题可以“边输入,边判断输出”,不一定要一次性输入10条式子后再逐个判断一次性输出所有的判断结果。代码实现/*201903_2 二十四点n<=10^2正确游戏个数<=50 输入109+3+4x35+4x5x57-9-9+85x6/5x43+5+7+91x1+9-91x9-5/98/5+6x96x7原创 2021-03-18 20:27:34 · 115 阅读 · 0 评论 -
【CSP认证】201903_1 小中大
代码实现#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int n;int a[100001];int mx,mm,mn; // 最大值、中位数、最小值double mm2;int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } mx = max(a[0..原创 2021-03-18 19:46:31 · 141 阅读 · 0 评论 -
【CSP认证】201909_2 小明种苹果(续)
代码实现#include<iostream>using namespace std;int n;int a[1001][1001]; // 输入int sum[1001]; //记录每棵树最后的果实 int flag[1001]; // 记录每棵树是否有果实掉落 int t,d,e; // 果实总数;掉落果实的树棵数;连续三棵的情况数int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>a...原创 2021-03-17 23:47:09 · 103 阅读 · 0 评论 -
【CSP认证】201912_2 回收站选址
参考文章解题思路点与点之间两两比较判断。注意:此题不能用地图存储点的位置,空间占用太大!代码实现#include<iostream>#define N 1001typedef long long ll;using namespace std;struct point{ ll x; ll y;}buf[N];int n;int cnt[5]; // 记录5种分数的数目 int b[N];int main(){ // 输入 cin>>n转载 2021-03-14 19:48:49 · 111 阅读 · 0 评论 -
【CSP认证】201912_1 报数
#include<iostream>#include<sstream>using namespace std;int n;int a[4];void i2s(string &s,int x){ stringstream ss; ss<<x; ss>>s;}// 判断是否满足"跳过"条件bool judge(int x){ // 7的倍数 if(x%7==0) return true; // 含有数字七 strin原创 2021-03-11 22:29:20 · 81 阅读 · 0 评论 -
【CSP认证】202006_2 稀疏向量
解题思路用map来保存u和v向量的每一条记录,通过键定位下标相同的值,进而求得结果。代码实现/*202006.210 3 44 57 -310 11 104 205 307 40*/#include<iostream>#include<map>using namespace std;long long ans=0; int main(){ int n,a,b; cin>>n>>a>>b; map..原创 2021-03-11 21:23:19 · 108 阅读 · 0 评论 -
【CSP认证】202006_1 线性分类器
参考文章https://www.it610.com/article/1291013626328588288.htm题目描述巧妙的点用ch1和ch2分别记录m种对应参数的情况下两个类别(大于0和小于0)的字符表示,以此推出该参数是否可取。代码实现//202006_1 线性分类器#include<iostream>using namespace std;int n,m; // 点;查询个数 struct Node{ int x,y; char ch;}node[1转载 2021-03-08 22:54:03 · 134 阅读 · 0 评论 -
【CSP认证】202009-2 风险人群筛查
参考文章https://blog.csdn.net/weixin_45493055/article/details/108956399题目描述巧妙的点用 "count++ … if(count==k)… else count=0"实现判断是否是连续k个的功能逐个输入每个人的数据来判断类别,代替了多维数组,减少了空间和时间代码实现// 2020.9 2#include<iostream>using namespace std;int n,k,t,x1,y1,x2,y2转载 2021-03-08 20:59:34 · 155 阅读 · 0 评论 -
【CSP认证】2020-12-2 期末预测之最佳阈值
参考文章https://blog.csdn.net/SUN__CGJ/article/details/111224076题目描述具体来说,顿顿评估了 ???? 位同学上学期的安全指数,其中第 ????(1≤????≤????)位同学的安全指数为 ????????,是一个 [0,108] 范围内的整数;同时,该同学上学期的挂科情况记作 ????????????????????????????∈0,1,其中 0 表示挂科、1 表示未挂科。相应地,顿顿用 ?????????????????????????转载 2021-03-03 20:46:14 · 588 阅读 · 1 评论