ccf-csp

CCF-CSP 201709-3 JSON查询 题解

试题编号：201709-3试题名称：JSON查询时间限制：1.0s内存限制：256.0MB问题描述：问题描述JSON(JavaScriptObjectNotation)是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON格式中的基本单元是值(value)，出于简化的目的本题只涉及2种类型的值：*字符串(string)：字符串是由双引号"括起来的一组字符（可以为空）。如果字符串的内容中出
weixin_34067049·2020-09-12 14:46

ccf-csp 201709-2 公共钥匙盒

问题描述有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走，而不会移动其
slowwalker12·2020-09-12 13:44

CCF-CSP 201903-5 317号子任务【Floyd】（30分）

试题编号：201903-5试题名称：317号子任务时间限制：1.0s内存限制：512.0MB题目描述：只会Floyd拿前30分，能拿60分的算法不会写，能拿100分的算法至今还没听说代码如下（30分）：#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fstaticconstintMAXN=10000;intE[MAXN+10
invoKer-·2020-09-12 13:09

CCF-CSP 201903-1：小中大（100分）“附踩坑之后痛的领悟”

请认真读题认真读题认真读题重要的事情说三遍不然容易心态爆炸哦问题分析：第一行先读取一个整数N，然后第二行读取N个整数（默认已经有序，所以不排序）分别取最大值，最小值和中位数然后输出。#includeusingnamespacestd;inta[100005];classQu20190301{private:intN;intmax;intmin;doublemedian;//记录浮点型中位数intm
Love_Star_·2020-09-12 12:44

CCF-CSP 201903-1 小中大【水题】（100分）

试题编号：201903-1试题名称：小中大时间限制：1.0s内存限制：512.0MB问题描述：代码如下（100分）：#includeusingnamespacestd;staticconstintMAXN=100000;inta[MAXN+5];intmain(){intn;scanf("%d",&n);for(inti=0;i=a[n-1])printf("%d%d%d\n",a[0],a[n/
invoKer-·2020-09-12 12:56

CCF-CSP 201903-2 二十四点【水题】【STL】（100分）

试题编号：201903-2试题名称：二十四点时间限制：1.0s内存限制：512.0MB题目描述：代码如下（100分）：#include#include#includeusingnamespacestd;intmain(){std::ios::sync_with_stdio(false);std::cin.tie(0),cout.tie(0);intn;cin>>n;while(n--){stack
invoKer-·2020-09-12 12:56

2020 CCF-CSP备考习题总结

本博客用于记录2020夏季小学期，CCF备考练习中学习、复习到的算法、数据结构、语法、常用方法等知识的特殊总结。着眼于解决暴露的缺陷，不能够解决全面的知识内容。同时数据结构P2可能暂时停止继续刊载复习。！！！！很奇葩目录后面的STL部分显示不全/哭！！！！文章目录算法1：约瑟夫循环数学算法2：三角形面积求解的三种算法3：约数(求约数个数、求约数和4：质数(质因数分解、Eratosthenes算法5
冠long馨·2020-08-25 11:27

ccf-csp 201503-4 网络延时

题目：试题名称：网络延时时间限制：1.0s内存限制：256.0MB问题描述：问题描述给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。当信息在电脑、交换机之间传递时，每一步只能通过自
x670127565·2020-08-24 04:17

CCF-CSP 火车购票

试题编号：201609-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述：问题描述请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安
Marvinshang·2020-08-20 18:17

ccf-csp 201609-2火车购票

问题描述请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（
slowwalker12·2020-08-20 17:57

CCF-CSP：201503-1 图像旋转

第一次得满分#include#include#include#includeusingnamespacestd;constintN=1000+10;constintM=1000+10;intn,m,a[N][M],b[M][N];intmain(){scanf("%d%d",&n,&m);for(inti=0;i
辛米·2020-08-18 09:49

使用python 解ccf-csp 201503-1 图像旋转

图像旋转问题描述试题编号：201503-1试题名称：图像旋转时间限制：5.0s内存限制：256.0MB问题描述：问题描述旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式输入的第一行包含两个整数n,m，分别表示图像矩阵的行数和列数。接下来n行每行包含m个整数，表示输入的图像。输出格
Abby.R·2020-08-18 09:28

CCF-CSP 消除类游戏 JAVA

问题描述试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。现在给你一个n行m列的棋盘，棋盘中的每一个
LiuHuan_study·2020-08-18 08:19

ccf-csp 202006-3 markdown渲染器(c/c++)

ccf-csp202006-3markdown渲染器(c/c++)题目就不过多描述了，就是针对markdown的两种格式段落和列表进行行数的计数。这个问题可能处理起来比较麻烦，接下来简要介绍一下我的做法吧。我定义了几个状态，下面就是几个状态的转化关系，在状态转化的过程中就进行计数。下面是代码部分：#include#include#includeusingnamespacestd;voiderase
panfeng_·2020-08-18 07:48

CCF-CSP 练习题 碰撞的小球

题目分析设置一个二维数组，a[i][j]，i存放第i个小球，j为小球运动的方向，1为右移，0为左移，初始化为1。运行时间为t，遍历t次，记录每一次小球的位置和运动方向。当小球在终点，则改变方向为0，然后左移；当小球在0点时，改变方向为1，然后右移。不在0点或终点的小球移动一次。所有小球运动一次之后，遍历所有的小球，当前小球与其他小球比较，如果有其他小球与其在同一位置，则改变当前小球的运动方向。代码
zichouyinmao·2020-08-18 07:35

CCF-CSP 练习题 有趣的数

题目分析对于分治，动归，递归不怎么会的我没什么思路。。看了网上的思路后有了一点理解。利用动态规划的方法来解决。设一个n位的整数，根据题目的要求，首位一定是2，所以我们就有了第一个状态，即前几位全为2，而0，1，3未被使用。我们可以在加上一个数0或3（1不符合规则，1必须在0的后面），所以第二种状态为前几位为2和0，1、3未出现。同理第三种状态是出现2、3,0、1未出现。出现三个数，可以是2、0、1
zichouyinmao·2020-08-18 07:35

CCF-CSP认证试题——碰撞的小球

碰撞的小球分析编程对小球的运动进行模拟，随着时间的变化，小球的位置在数轴上进行变化，这也是模拟题比较麻烦的地方，变量是动态变化的，还要考虑许多情况。本题中比较好的是只有相邻的两个小球才会发生碰撞，而且初始位置都是偶数，肯定不会紧挨着移动。首先肯定是定义变量来存储给定的不变的信息n,L,t，其次定义一个数组a[1001]来存储小球的位置，再定义一个f[1001]记录小球运动的方向，因为每秒移动一个单
UFly·2020-08-18 05:54

ccf-csp 201312-4 有趣的数（Java）

文章目录问题描述格式要求解题思路AC代码注意事项官网传送门问题描述我们把一个数称为有趣的，当且仅当：1.它的数字只包含0,1,2,3，且这四个数字都出现过至少一次。2.所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3.最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。请计算恰好有n位的有趣的数的个数。由于答案可能非
侯大菜同志·2020-08-18 02:53

CCP-CSP认证考试 201803-2 碰撞的小球 c/c++题解

CCF-CSP认证考试题解目录By东瓜lqd题目描述:试题编号：201803-2试题名称：碰撞的小球时间限制：1.0s内存限制：256.0MB问题描述：数轴上有一条长度为L（L为偶数)的线段，左端点在原点
东瓜lqd·2020-08-18 01:13

CCP-CSP认证考试 201803-1 跳一跳 c/c++题解

CCF-CSP认证考试题解目录By东瓜lqd题目描述:代码:#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constllINF
东瓜lqd·2020-08-18 01:13

CCF-CSP 201803-2碰撞的小球

思路小菜鸟的代码思路定义位置表，每个位置上的值代表小球的不同状态：0无球，1正向运动，2逆向运动，3两球碰撞针对每一秒，遍历为位置表，根据位置表上的小球状态，选择相邻的位置来转移状态定义bool数组，小球被转移到的位置置为true若位置表该位置为true（被改动过），那么跳过此位置（防止连环移动）因为小球受到左右小球的限制，不管运动多少秒，小球之间的顺序是不变的，根据此点，在输入初始位置时记录小球
番茄牛腩煲·2020-08-17 21:48

【CCF-CSP】201403-2 窗口（模拟）

【CCF-CSP】201403-2窗口题目先给出n个窗口（窗口的左边范围），之后有m次点击（即一个坐标），每次点击输出当前坐标最顶层的窗口序号，同时将当前窗口移动到最顶层。
stormjing7·2020-08-17 19:50

【CCF-CSP】201312-5 I’m stuck!（暴力bfs）

【CCF-CSP】201312-5I’mstuck!题目给一个迷宫，50*50，S起点T终点，每种符号代表下一步能走的方向，问满足以下条件的格子数：能从S出发到达从当前格子出发到达不了T。
stormjing7·2020-08-17 19:50

【CCF-CSP】201403-1 相反数（模拟）

【CCF-CSP】201403-1相反数题目给出n个互不相同的数，求其中一共有多少相反数。分析记录有哪些数字出现，遍历数组每次O1查看相反数。
stormjing7·2020-08-17 19:50

【CCF-CSP】201312-3 最大的矩形（单调栈）

【CCF-CSP】201312-3最大的矩形题目给n个数，代表n个矩形的高度，将n个矩形平放，求能剪出的最大矩形的面积。
stormjing7·2020-08-17 18:50

【CCF-CSP】201312-4 有趣的数 (划分状态dp）

【CCF-CSP】201312-4有趣的数题目给一个数n，求长度为n且满足一下条件的数字串的个数，结果取模。
stormjing7·2020-08-17 18:50

ccf-csp 201312-4 有趣的数

试题编号：201312-4试题名称：有趣的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述我们把一个数称为有趣的，当且仅当：1.它的数字只包含0,1,2,3，且这四个数字都出现过至少一次。2.所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3.最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。请计算恰好
风中一颗松·2020-08-17 18:46

CCF-CSP | 2019-12第18次认证考试记录

总结分数比较低，但是也过了给自己定的过前两题的目标。考试的时候比较紧张，感觉键盘很难用，而且平常一直看不懂编译日志，在考试中也比较手忙脚乱。第三题其实已经写了一大半了，但是时间不够了。总的来说自己还是太垃圾了，但应该比几个月前的自己要强不少。之前荒废的时间太多了，希望自己寒假能认真刷题吧。还有一点经验是，考完试之后是可以下载答卷的，所以我当时应该把写了一大半的第3题交上去，不然回来想做出来还要重新
荒川绫小路·2020-08-16 08:41

第十届CCF-CSP第二题：学生排队

#include#includeintfindpos(inta,intc[],intn){inti;for(i=0;i0){for(i1=0;i1
hit_lsq·2020-08-14 13:10

CCF-CSP—2017.03.—4 地铁修建（spfa） 题解

题目来源：点击打开链接题目描述：问题描述A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。现在有n家隧道施工的公司，每段候选的隧道只能由一个公司施工，每家公司施工需要的天数一致。而每家公司最多只能
摇摇乐·2020-08-13 17:33

CCF-CSP—2017.12.—4 行车路线（spfa） 题解

题目来源：点击打开链接题目描述：问题描述小明和小芳出去乡村玩，小明负责开车，小芳来导航。小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口之间的距离都是2
摇摇乐·2020-08-13 17:33

CCF-CSP—2014.09.—4 棋局评估（搜索） 题解

题目来源：点击打开链接题目描述：问题描述Alice和Bob正在玩井字棋游戏。井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。Alice设计了一种对棋局评分的方法：-对于Alice已经获胜的局面，评估得分为(棋
摇摇乐·2020-08-13 17:33

ccf-csp 201312-1 出现次数最多的数（Java）

文章目录问题描述格式要求解题思路AC代码问题描述给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。格式要求输入格式输入的第一行只有一个正整数n(1≤n≤1000)，表示数字的个数。输入的第二行有n个整数s1,s2,…,sn(1≤si≤10000,1≤i≤n)。相邻的数用空格分隔。输出格式输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。样
侯大菜同志·2020-08-11 22:08

CCF-CSP认证考试 201312-1 C实现

CCF-CSP认证考试201312-1C实现1.问题描述2.代码实现#includeintmain(){intn,i,temp;scanf("%d",&n);ints[10000]={0};for(i=
革命尚未成功的兔子·2020-08-11 22:43

CCF-CSP 201903-1 小中大（C++满分代码）

201903-1试题名称：小中大时间限制：1.0s内存限制：512.0MB问题描述：中位数：将数据排序后,位置在最中间的数值.当样本数为奇数时,中位数=第(N+1)/2个数据;当样本数为偶数时,中位数为第N/2个数据与第N/2+1个数据的算术平均值.（注意：不需要剔除重复的数据之后再计算中位数）初中学过的中位数其实在现实中运用得很多，比如说一个公司的人员工资的中位数，肯定有很多人的工资是相同的呀！
deniece1·2020-08-11 21:25

【CCF-CSP】201312-1 出现次数最多的数（模拟）

【CCF-CSP】201312-1出现次数最多的数题目给n个数，求出现次数最多且值最小的数字。
stormjing7·2020-08-11 20:46

2019年3月17日CCF-CSP认证经验教训总结

本来报名此次认证就是为了考研复试的简历能好看一些，但是昨天已经得知自己过了复试，因而这次认证就没那么重要了。今天我就是以打酱油的心态去参加的，现在考完了，简单总结一下。考完PAT之后，我一直都在准备笔试、面试，根本没时间刷CCF的题。前两天参加考研复试，压力很大也很紧张，晚上也睡得不好，然后今天上午又早起去参加体检，自己真的已经筋疲力尽了，不过还是咬着牙参加了下午的认证考试。考试时做完两道题后我实
Dr.Armstrong·2020-08-10 03:42

CCF-CSP题解 201912-3化学方程式

化学方程式的配平检验第一次去考，有些紧张，第三题本来很简单的，愣是没写出来，放假了有空写了写，自我感觉可读性还可以。因为ccf官网上还没有开放模拟，我就自己写了个.txt文件检验一下，基本要求都满足了。主要用了unordered_map作为元素记录，stringstream作为字符串分割工具。提示经过大佬提示，尽量用面向过程的思想，少用class。更新增加了嵌套括号的判断（增加了一个vector数
Sugar-Coder·2020-08-05 22:18

CCF-CSP认证历年真题解-python语言

持续更新，写一道发一道第一题和第二题已经写完了，以后开始更新第三题第四题。但是进度不会很快...第一题CCF201812-1小明上学CCF201809-1卖菜CCF201803-1跳一跳CCF201712-1最小差值CCF201709-1打酱油CCF201703-1分蛋糕CCF201612-1中间数CCF201609-1最大波动CCF201604-1折点计数CCF201512-1数位之和CCF20
SoftwareZhen·2020-08-05 22:41

CCF-CSP认证历年真题

前言：转自https://blog.csdn.net/tigerisland45/article/details/547558952018.03第13次：CCF201803-1跳一跳（序列处理）CCF201803-2碰撞的小球（模拟）CCF201803-3URL映射（文本处理+暴力）2017.12第12次：CCF201712-1最小差值CCF201712-2游戏（模拟）CCF201712-3Cro
weixin_34245749·2020-08-05 22:35

ccf-csp 1912-3 化学方程式（Java）

importjava.util.HashMap;importjava.util.Map;importjava.util.regex.Matcher;importjava.util.regex.Pattern;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubStringtestExp="
侯大菜同志·2020-08-05 21:48

CCF-CSP认证201912-3. 化学方程式

题目链接:201912-3化学方程式难点:()的多重嵌套.可能出现多个嵌套，一般方法都是递归或者用堆栈，这里用了一个“pass”标记，减轻了工作量。因为带括号的化学式出现的形式是((()num1)num2)num3…,按下标顺序读入的字符串遇到的第一个数字num1,然后就会处理num1所在的化学式()num1.然后再往后处理num2所在的化学式()num2,依次处理.所以可以在遇到数字之后,根据上
Cainell·2020-08-05 21:40

CCF-CSP 201912-3化学方程式

CCF-CSP201912-3化学方程式满分代码：#include#defineFOR(i,s,t)for(inti=(s);i=(t);i--)#definepbpush_back#definempmake_pair#defineebemplace_back#definefifirst#definesesecond#defineendl'\n'usingnamespacestd;typedefu
Adolphrocs·2020-08-05 21:08

CCF-CSP题解 201703-3 Markdown

要求实现简易的Markdown到Html格式的转换。主要就是字符串处理。以空行划分各个区块，区块内部字符的输出用一个\(print\_buf\)实现，至于强调和超链接的嵌套，则可以递归实现。注意用scanf%^\n&getchar实现，输入空行的时候，这个函数匹配不到字符，是不起作用的。也就是说，\(buf[]\)保持原样，不会变成""，buf[0]也不会是'\0'。所以判断空行需要从scanf的
weixin_30675247·2020-08-05 21:30

CCF-CSP 201912-3 化学方程式

#includeusingnamespacestd;#defineIOSios::sync_with_stdio(false),cin.tie(0),cout.tie(0);voidsplit(strings,vector&v,stringc)//分割字符串{size_tpos1,pos2;pos2=s.find(c);pos1=0;while(string::npos!=pos2){v.push
M_theory004·2020-07-29 11:49

【算法浅析】CCF-CSP中关于游戏模拟问题的总结

（一）CCF201903-2二十四点题目描述题目分析本题主要是栈stack的使用，以及当遇到加减乘除符号时入栈操作代码#include#include#includeusingnamespacestd;constintN=10;intmain(){intn;//charstr[N];stringstr;//定义字符栈和数字栈stacknum;stacks;cin>>n;for(inti=0;i>s
Evan_love·2020-07-15 17:23

CCF计算机职业资格考试 201903-3损坏的RAID5 Python实现

我的GitHub还有其他CCF-CSP题目的python实现，可以交流交流。
睡觉是个好事情·2020-07-14 21:07

CCF计算机职业资格考试 201803-2碰撞的小球 Python面向对象实现

CCF计算机职业资格考试201809-3碰撞的小球Python面向对象实现代码已上传GitHub，里面还有更多CCF-CSP题目的Python实现。
睡觉是个好事情·2020-07-14 21:07

CCF计算机职业资格考试 201812-3CIDR合并 Python实现

我的Github上有更多CCF-CSP题目的Python实现，可以参考参考。
睡觉是个好事情·2020-07-14 21:36

CCF-CSP 游戏 JAVA 201604-4 100分

JAVA对象，对象引用以及对象赋值：http://blog.csdn.net/sunkun2013/article/details/11821713java中queue的使用：http://www.cnblogs.com/end/archive/2012/10/25/2738493.html进入题目题目很简单也很好理解就不多说了一切求最优问题，类涉及求“最短”（无论最短时间，最短路径），且各节点的
董公子·2020-07-13 09:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他