CCF刷题
文章平均质量分 79
zhimin魏魏魏
这个作者很懒,什么都没留下…
展开
-
201909-3 字符画
试题编号: 201909-3试题名称: 字符画时间限制: 5.0s内存限制: 512.0MB相关:用到的16进制转换:ESC \x1B[ \x5B4 \x348 \x38; \x3B2 \x32空格 \x20换行 \x0AESC [ 4 8 ; 2 ; R ; G ; B ;...原创 2020-04-09 20:17:00 · 211 阅读 · 0 评论 -
201903-3 损坏的RAID5
试题编号: 201903-3试题名称: 损坏的RAID5时间限制: 1.0s内存限制: 512.0MB思路:x = b / s; 所在条带号y = x / (n - 1); 此条带在第几排ry = n - y%n -1 ; 此排冗余带所在位置...原创 2020-04-04 22:10:29 · 158 阅读 · 0 评论 -
201812-3 CIDR合并
试题编号: 201812-3试题名称: CIDR合并时间限制: 1.0s内存限制: 512.0MB样例输入212样例输出1.0.0.0/82.0.0.0/8样例输入210/910.128/9样例输出10.0.0.0/8样例输入20/1128/1样例输出0.0.0.0/090分 运行超时可能是将点分十进制转换为二进制字符串形式,最后输出的时候...原创 2020-03-17 20:45:55 · 153 阅读 · 0 评论 -
201809-3 元素选择器
试题编号: 201809-3试题名称: 元素选择器时间限制: 1.0s内存限制: 256.0MB问题描述: 注意:1、一个元素的祖先是紧接着其上的缩进小于等于其缩进的那些元素(连续的区域)中的缩进小于其缩进的元素(没有等于的元素,等于的元素只是起一种连接作用)2、后代选择器只能是多个id或者是多个label,不会出现二者都有的情况,然而ccf后台的测试数据最后两个用例就是二者的...原创 2020-03-16 01:22:17 · 83 阅读 · 0 评论 -
201803-3 URL映射
试题编号: 201803-3试题名称: URL映射时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 URL 地址,并将其分派给相应的处理代码。现在,请你来实现一个简单的 URL...原创 2020-03-13 16:35:32 · 213 阅读 · 0 评论 -
201709-3 JSON查询
试题编号: 201709-3试题名称: JSON查询时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式,可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value),出于简化的目的本题只涉及 2 种类型的值: * 字符串 (string):字符串是由双引号...原创 2020-03-10 01:00:50 · 85 阅读 · 0 评论 -
201703-3 Markdown
201703-3试题名称: Markdown时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的:这些用 Markdown 写成的文本,尽管本身是纯文本格式,然而读者可以很容易地看...原创 2020-03-08 20:08:59 · 112 阅读 · 0 评论 -
201612-3 权限查询
题目格式有问题,放在代码块里吧试题编号: 201612-3试题名称: 权限查询时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限。例如,用户 david 具有 man...原创 2020-03-08 20:12:04 · 118 阅读 · 0 评论 -
201609-3 炉石传说
试题编号: 201609-3试题名称: 炉石传说时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下: * 玩家会控制一些...原创 2020-03-07 16:40:53 · 129 阅读 · 0 评论 -
201604-3 路径解析
试题编号: 201604-3试题名称: 路径解析时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件...原创 2020-03-07 12:26:15 · 132 阅读 · 0 评论 -
201512-3 画图
试题编号: 201512-3试题名称: 画图时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\...原创 2020-03-04 22:09:21 · 90 阅读 · 0 评论 -
201509-3 模板生成系统
试题编号: 201509-3试题名称: 模板生成系统时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是 而当用户为 Jerry 时,网页的源代码是 这样的例子在包含动态内容的网站中还有很...原创 2020-03-03 19:05:28 · 112 阅读 · 0 评论 -
201503-3 节日
试题编号: 201503-3试题名称: 节日时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。...原创 2020-03-02 21:10:49 · 90 阅读 · 0 评论 -
201412-3 集合竞价
试题编号: 201412-3试题名称: 集合竞价时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy p s 表示一个购买股票的买单,每手出价为p,购买股数为s。 2. sell p s...原创 2020-03-02 13:43:25 · 136 阅读 · 0 评论 -
201409-3 字符串匹配
试题编号: 201409-3试题名称: 字符串匹配时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一个字符串S,由大小写英文字母...原创 2020-03-01 21:08:56 · 114 阅读 · 0 评论 -
201403-3 命令行选项
试题编号: 201403-3试题名称: 命令行选项时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的...原创 2020-03-01 20:32:03 · 170 阅读 · 0 评论 -
CCF刷题记录
第一题第二题第三题第四题第五题第十八次(201912)报数回收站选址化学方程式区块链魔数第十七次(201909)小明种苹果小明种苹果(续)字符画推荐系统城市规划第十六次 (201903)小中大二十四点损坏的RAID5消息传递接口317号子任务第十五次(201812)小明上学小明放学CIDR合并数据中心管道清洁...原创 2020-02-22 18:19:38 · 200 阅读 · 0 评论 -
201312-3 最大的矩形
试题编号: 201312-3试题名称: 最大的矩形时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给...原创 2020-02-07 19:09:47 · 147 阅读 · 0 评论 -
201312-2 ISBN号码
试题编号: 201312-2试题名称: ISBN号码时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码...原创 2020-02-05 10:54:46 · 122 阅读 · 0 评论 -
201312-1 出现次数最多的数
试题编号: 201312-1试题名称: 出现次数最多的数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000...原创 2020-02-04 18:54:15 · 132 阅读 · 0 评论 -
201403-2 窗口
试题编号: 201403-2试题名称: 窗口时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这...原创 2020-02-05 09:43:26 · 77 阅读 · 0 评论 -
201403-1 相反数
试题编号: 201403-1试题名称: 相反数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。...原创 2020-02-04 18:49:09 · 89 阅读 · 0 评论 -
201409-2 画图
试题编号: 201409-2试题名称: 画图时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, ...原创 2020-02-04 20:48:01 · 110 阅读 · 0 评论 -
201409-1 相对邻对
试题编号: 201409-1试题名称: 相邻数对时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输...原创 2020-02-04 18:47:20 · 122 阅读 · 0 评论 -
201412-2 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字形...原创 2020-02-04 18:34:08 · 96 阅读 · 0 评论 -
201412-1 门禁系统
试题编号: 201412-1试题名称: 门禁系统时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的...原创 2020-02-03 22:22:18 · 362 阅读 · 0 评论 -
201503-2 数字排序
试题编号: 201503-2试题名称: 数字排序时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式 输出多行,每行包含两个整数,分别表示一个给定...原创 2020-02-03 22:07:20 · 82 阅读 · 0 评论 -
201503-1 图像旋转
试题编号: 201503-1试题名称: 图像旋转时间限制: 5.0s内存限制: 256.0MB问题描述: 问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含...原创 2020-02-03 21:41:58 · 100 阅读 · 0 评论 -
201509-2 日期计算
试题编号: 201509-2试题名称: 日期计算时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。输入格式 输入的第一行包含一个整数y,表示年份,年份在1900到...原创 2020-02-03 21:07:07 · 108 阅读 · 0 评论 -
201509-1 数列分段
试题编号: 201509-1试题名称: 数列分段时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格式 输出一个整数,...原创 2020-02-22 20:41:41 · 102 阅读 · 0 评论 -
201512-2 消除类游戏
试题编号: 201512-2试题名称: 消除类游戏时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m...原创 2020-02-22 23:45:14 · 193 阅读 · 0 评论 -
201512-1 数位之和
试题编号: 201512-1试题名称: 数位之和时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定一个十进制整数n,输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数,表示答案。样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定 ...原创 2020-02-03 13:22:57 · 70 阅读 · 0 评论 -
201604-2 俄罗斯方块
试题编号: 201604-2试题名称: 俄罗斯方块时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当...原创 2020-02-03 13:15:51 · 95 阅读 · 0 评论 -
201604-1 折点计数
试题编号: 201604-1试题名称: 折点计数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。 给定n个整数a1, a2, …, an表示...原创 2020-02-02 19:08:34 · 237 阅读 · 0 评论 -
201609-2 火车购票
试题编号: 201609-2试题名称: 火车购票时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张...原创 2020-02-02 18:09:35 · 68 阅读 · 0 评论 -
201609-1 最大波动
试题编号: 201609-1试题名称: 最大波动时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 ...原创 2020-02-22 20:36:20 · 84 阅读 · 0 评论 -
201612-2 工资计算
试题编号: 201612-2试题名称: 工资计算时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计...原创 2020-02-02 10:47:04 · 133 阅读 · 0 评论 -
201612-1 中间数
试题编号: 201612-1试题名称: 中间数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含...原创 2020-02-02 10:44:49 · 82 阅读 · 0 评论 -
201703-2 学生排队
试题编号: 201703-2试题名称: 学生排队时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列...原创 2020-02-02 10:46:09 · 94 阅读 · 0 评论 -
201703-1 分蛋糕
试题编号: 201703-1试题名称: 分蛋糕时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,...原创 2020-01-31 00:33:52 · 94 阅读 · 0 评论