CSP题库题解
CSP题库中部分题目的结题报告
背着代码的蜗牛
这个作者很懒,什么都没留下…
展开
-
程序设计思维与实践 第三月 模拟题 炉石传说
来源:csp201609-3题目描述:《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下: * 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为...原创 2020-04-22 17:00:41 · 349 阅读 · 0 评论 -
程序设计思维与实践 第二月 模拟题 路径解析
题目来源:CSP 2016 04-3题目描述: 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件,需要用路径来定位。在类 Un...原创 2020-04-03 14:58:54 · 354 阅读 · 0 评论 -
程序设计思维与实践 Week6 作业 D 数据中心
同CSP 2018 12-4题目描述:思路:首先给的输入数据构成了一张图,但是思考题目中的句子:“root节点只能接收数据,其余任何一个节点可以将数据传输给另外的一个节点,但是不能将数据传输给多个节点”。可以看出,只能传给一个节点,抽象为只有一个父节点,这符合树结构的定义。root即为树结构的根节点。因此最终的输出结构为一个树,这棵树还包含了原图中所有的点,因此是一棵生成树。既然是...原创 2020-03-25 23:21:26 · 245 阅读 · 0 评论 -
程序设计思维与实践 第一月 模拟题 画图
题目描述: 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 本题要求编程实现一个用 ASCII 字符来画图的程序,支持以下两种操作: 画线:给出两个端点的坐标,画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画,竖直线段用字符 ...原创 2020-03-20 13:58:16 · 210 阅读 · 0 评论 -
CSP:有趣的数
试题编号:201312-4试题名称:有趣的数时间限制:1.0s内存限制:256.0MB问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位...原创 2019-05-29 15:42:22 · 490 阅读 · 0 评论 -
CSP:ISBN号码
试题编号:201312-2试题名称:ISBN号码时间限制:1.0s内存限制:256.0MB问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表...原创 2019-05-29 15:42:34 · 622 阅读 · 0 评论 -
CSP:出现次数最多的数
试题编号:201312-1试题名称:出现次数最多的数时间限制:1.0s内存限制:256.0MB问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ...原创 2019-05-29 15:42:49 · 1864 阅读 · 0 评论 -
CSP:窗口
试题编号:201403-2试题名称:窗口时间限制:1.0s内存限制:256.0MB问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被...原创 2019-05-29 15:43:00 · 1245 阅读 · 0 评论 -
CSP:相反数
试题编号:201403-1试题名称:相反数时间限制:1.0s内存限制:256.0MB问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出...原创 2019-05-29 15:43:11 · 503 阅读 · 0 评论 -
CSP:画图
试题编号:201409-2试题名称:画图时间限制:1.0s内存限制:256.0MB问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色...原创 2019-05-27 19:23:25 · 642 阅读 · 1 评论 -
CSP:相邻数对
试题编号:201409-1试题名称:相邻数对时间限制:1.0s内存限制:256.0MB问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例...原创 2019-05-27 19:21:55 · 234 阅读 · 0 评论 -
CSP:最优灌溉
试题编号:201412-4试题名称:最优灌溉时间限制:1.0s内存限制:256.0MB问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌溉。...原创 2019-05-27 19:19:22 · 559 阅读 · 0 评论 -
CSP:Z字形扫描
试题编号: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 对其进行Z字形扫描后得到长度...原创 2019-05-27 19:18:07 · 664 阅读 · 0 评论 -
CSP:门禁系统
试题编号:201412-1试题名称:门禁系统时间限制:1.0s内存限制:256.0MB问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的记录中每...原创 2019-05-27 19:15:56 · 456 阅读 · 0 评论 -
CSP:数字排序
试题编号:201503-2试题名称:数字排序时间限制:1.0s内存限制:256.0MB问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式 输出多行,每行包含两个整数,分别表示一个给定的整...原创 2019-05-27 19:14:30 · 864 阅读 · 0 评论 -
CSP:图像旋转
试题编号:201503-1试题名称:图像旋转时间限制:5.0s内存限制:256.0MB问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数...原创 2019-05-27 19:11:27 · 1848 阅读 · 0 评论 -
CSP:高速公路
试题编号:201509-4试题名称:高速公路时间限制:1.0s内存限制:256.0MB问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经...原创 2019-05-27 19:10:05 · 518 阅读 · 1 评论 -
CSP:日期计算
试题编号:201509-2试题名称:日期计算时间限制:1.0s内存限制:256.0MB问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。输入格式 输入的第一行包含一个整数y,表示年份,年份在1900到2015...原创 2019-05-27 19:08:30 · 586 阅读 · 0 评论 -
CSP:数列分段
试题编号:201509-1试题名称:数列分段时间限制:1.0s内存限制:256.0MB问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格式 输出一个整数,表示...原创 2019-05-27 19:06:29 · 160 阅读 · 0 评论 -
CSP:消除类游戏
试题编号:201512-2试题名称:消除类游戏时间限制:1.0s内存限制:256.0MB问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘,棋...原创 2019-05-26 12:51:32 · 480 阅读 · 0 评论 -
CSP:数位之和
试题编号:201512-1试题名称:数位之和时间限制:1.0s内存限制:256.0MB问题描述 给定一个十进制整数n,输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数,表示答案。样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模...原创 2019-05-26 12:49:57 · 350 阅读 · 0 评论 -
CSP:俄罗斯方块
试题编号:201604-2试题名称:俄罗斯方块时间限制:1.0s内存限制:256.0MB问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个...原创 2019-05-26 12:48:55 · 516 阅读 · 2 评论 -
CSP:折点计数
试题编号:201604-1试题名称:折点计数时间限制:1.0s内存限制:256.0MB问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量,请计算...原创 2019-05-26 12:46:52 · 399 阅读 · 0 评论 -
CSP:交通规划
试题编号:201609-4试题名称:交通规划时间限制:1.0s内存限制:256.0MB问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市间都...原创 2019-05-26 12:44:19 · 325 阅读 · 0 评论 -
CSP:火车购票
试题编号:201609-2试题名称:火车购票时间限制:1.0s内存限制:256.0MB问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超...原创 2019-05-26 12:41:35 · 322 阅读 · 0 评论 -
CSP:最大波动
试题编号:201609-1试题名称:最大波动时间限制:1.0s内存限制:256.0MB问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 第二行包...原创 2019-05-26 12:39:41 · 301 阅读 · 0 评论 -
CSP:压缩编码
试题编号:201612-4试题名称:压缩编码时间限制:3.0s内存限制:256.0MB问题描述 给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码,即将每个单词与一个01串对应,使得任何一个单词的编码(对应的01串)不是另一个单词编码的前缀,这种编码称为前缀码。 使用前缀码编码一段文字是指将这段文字中的每个...原创 2019-05-26 12:38:16 · 351 阅读 · 0 评论 -
CSP:工资计算
试题编号:201612-2试题名称:工资计算时间限制:1.0s内存限制:256.0MB问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税...原创 2019-05-26 12:36:27 · 1291 阅读 · 1 评论 -
CSP:中间数
试题编号:201612-1试题名称:中间数时间限制:1.0s内存限制:256.0MB问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整...原创 2019-05-26 12:34:26 · 435 阅读 · 0 评论 -
CSP:地铁修建
试题编号:201703-4试题名称:地铁修建时间限制:1.0s内存限制:256.0MB问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施...原创 2019-05-25 23:16:05 · 637 阅读 · 0 评论 -
CSP:学生排队
试题编号:201703-2试题名称:学生排队时间限制:1.0s内存限制:256.0MB问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号...原创 2019-05-25 23:14:44 · 388 阅读 · 0 评论 -
CSP:分蛋糕
试题编号:201703-1试题名称:分蛋糕时间限制:1.0s内存限制:256.0MB问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下...原创 2019-05-25 23:13:09 · 245 阅读 · 0 评论 -
CSP:通信网络
试题编号:201709-4试题名称:通信网络时间限制:1.0s内存限制:256.0MB问题描述 某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信息传递到c,则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地...原创 2019-05-25 23:11:57 · 128 阅读 · 0 评论 -
CSP:公共钥匙盒
试题编号:201709-2试题名称:公共钥匙盒时间限制:1.0s内存限制:256.0MB问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬...原创 2019-05-25 23:10:21 · 1047 阅读 · 0 评论 -
CSP:打酱油
试题编号:201709-1试题名称:打酱油时间限制:1.0s内存限制:256.0MB问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个整数,表示小明最多可以...原创 2019-05-25 23:08:32 · 433 阅读 · 0 评论 -
CSP:行车路线
试题编号:201712-4试题名称:行车路线时间限制:1.0s内存限制:256.0MB问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如:有5个路口,1号路口到2号路口为小道,2号路口到3...原创 2019-05-25 23:07:00 · 566 阅读 · 1 评论 -
CSP:游戏
试题编号:201712-2试题名称:游戏时间限制:1.0s内存限制:256.0MB问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍...原创 2019-05-25 23:04:23 · 489 阅读 · 0 评论 -
CSP:最小差值
试题编号:201712-1试题名称:最小差值时间限制:1.0s内存限制:256.0MB问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样例输出...原创 2019-05-25 23:02:44 · 239 阅读 · 0 评论 -
CSP:棋局评估
试题编号:201803-4试题名称:棋局评估时间限制:1.0s内存限制:256.0MB问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏结束,双方平手。...原创 2019-05-25 23:00:13 · 605 阅读 · 0 评论 -
CSP:碰撞的小球
试题编号:201803-2试题名称:碰撞的小球时间限制:1.0s内存限制:256.0MB问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 ...原创 2019-05-24 14:38:32 · 158 阅读 · 0 评论