![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF-CSP认证
llsong98
你必须要么就非常非常努力,要么就非常非常聪明,你才能勉强过上一种平庸的生活。
展开
-
2014-09-3 字符串匹配(模拟,字符串处理)
给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入格式输入的第一行包含一个字符串 S,由大小写英文字母组成。第二行包含一个数字,表示大小写敏感的选项,当数字为 0 时表示大小写不敏感,当数字为 1 时表示大小写敏感。第三行包含一个整数 n,表示给出的文字的行数。接下来 n 行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和其他原创 2021-03-11 09:35:44 · 227 阅读 · 0 评论 -
2014-09-2 画图 (模拟)
在一个定义了直角坐标系的纸上,画一个 (x1,y1) 到 (x2,y2) 的矩形指将横坐标范围从 x1 到 x2,纵坐标范围从 y1 到 y2 之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是 (1,1) 到 (4,4),用绿色和紫色表示。第二个矩形是 (2,3) 到 (6,5),用蓝色和紫色表示。图中,一共有 15 个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中显示不同颜色仅为说明方便。给出所有原创 2021-03-11 09:32:53 · 135 阅读 · 0 评论 -
2014-09-1 相邻数对(排序)
给定 n 个不同的整数,问这些数中有多少对整数,它们的值正好相差 1。输出格式输入的第一行包含一个整数 n,表示给定整数的个数。第二行包含所给定的 n 个整数。输出格式输出一个整数,表示值正好相差 1 的数对的个数。数据范围1≤n≤1000,给定的整数为不超过 10000 的非负整数。输入样例:610 2 6 3 7 8输出样例:3样例解释值正好相差 1 的数对包括 (2,3),(6,7),(7,8)。C++:/*先排序 然后遍历一遍判断差值为1 即可*/#i原创 2021-03-11 09:30:56 · 230 阅读 · 0 评论 -
201403-1 相反数 (哈希表)
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 −a 为一对相反数)。输入格式:第一行包含一个正整数 N。第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过 1000,保证这些整数各不相同。输出格式:只输出一个整数,即这 N 个数中包含多少对相反数。数据范围:1≤N≤500输入样例:51 2 3 -1 -2输出样例:2C++:/* 先将每个整数取个绝对值,如果存在一对相反数,那么必然有两个重复的数 利用数组实现哈原创 2021-03-10 11:56:18 · 144 阅读 · 0 评论 -
201403-2 窗口 (模拟)
在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。现在我们希望你写一个程序模拟点击窗口的过程。输入格式输入的第一行有两个正整数,即 N 和 M。接下来 N 行按原创 2021-03-10 11:54:25 · 137 阅读 · 0 评论 -
201403-3 命令行选项 (模拟)
请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一些不是选项的参数。选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如 -a 或 -b。而带参数选项则由两个由空格分隔的字符串构成,前者的格式要求与无参数选项相同,后者则是该选项的参数,是由小写字母原创 2021-03-10 11:51:48 · 71 阅读 · 0 评论 -
2013/12-4 有趣的数 (组合数 、枚举)
试题编号: 201312-4试题名称: 有趣的数时间限制: 1.0s内存限制: 256.0MB问题描述: 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。 请计算恰好有n位的有趣的数的个数。由于答案可能非常大,只需要输出答案原创 2021-03-05 22:03:59 · 155 阅读 · 0 评论 -
2013/12-3 - 最大的矩形 枚举
试题编号: 201312-3试题名称: 最大的矩形时间限制: 1.0s内存限制: 256.0MB问题描述:在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10。输入格式 第一行包含一个整数n,即矩形的数量(1 ≤ n ≤ 1原创 2021-03-05 20:45:31 · 84 阅读 · 0 评论 -
2013/12/2 - ISBN号码 模拟
试题编号: 201312-2试题名称: ISBN号码时间限制: 1.0s内存限制: 256.0MB问题描述: 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个原创 2021-03-05 20:30:03 · 87 阅读 · 0 评论 -
2013/12/1 - 出现次数最多的数
试题编号: 201312-1试题名称: 出现次数最多的数时间限制: 1.0s内存限制: 256.0MB问题描述: 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其原创 2021-03-05 20:18:08 · 57 阅读 · 0 评论