随笔分类 -  CCF

1
CCF真题之命令行选项
摘要：201403-3问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数... 阅读全文
posted @ 2015-12-12 16:03 知我者，足以 阅读(852) 评论(0) 推荐(0)
CCF真题之最大矩形
摘要：201312-3问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面... 阅读全文
posted @ 2015-12-11 13:23 知我者，足以 阅读(459) 评论(0) 推荐(0)
CCF考前注意几点
摘要：1.数组最好保持初始化习惯，且检查数组初始化在循环内还是循环外，若在循环内需要对数组进行处理，则数组初始化必须放在for循环内。2.for循环保持好习惯，用括号括起来，以免粗心。3.if条件判断要特别小心其边界值如 cout<<setiosflags(ios::fixed)<<setprecisio... 阅读全文
posted @ 2015-12-11 13:20 知我者，足以 阅读(4048) 评论(1) 推荐(1)
CCF真题之节日
摘要：201503-3问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期... 阅读全文
posted @ 2015-12-11 10:51 知我者，足以 阅读(486) 评论(0) 推荐(0)
CCF真题之字符串匹配
摘要：201409-3问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。 ... 阅读全文
posted @ 2015-12-10 21:29 知我者，足以 阅读(1033) 评论(0) 推荐(0)
CCF真题之网络延时
摘要：201503-4问题描述 给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 ... 阅读全文
posted @ 2015-12-10 20:30 知我者，足以 阅读(1019) 评论(0) 推荐(0)
CCF真题之Z字形扫描
摘要：201412-2问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行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字形扫描后... 阅读全文
posted @ 2015-12-10 19:40 知我者，足以 阅读(1566) 评论(0) 推荐(1)
CCF真题之门禁系统
摘要：201412-1问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n，表示涛涛的记录条数。 第二行包含n个整数，依次表示涛涛的记录中... 阅读全文
posted @ 2015-12-09 21:51 知我者，足以 阅读(373) 评论(0) 推荐(0)
CCF真题之画图
摘要：201409-2问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6,... 阅读全文
posted @ 2015-12-09 21:49 知我者，足以 阅读(2753) 评论(0) 推荐(0)
CCF真题之相邻数对
摘要：201409-1问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数，表示值正好相差1的数对的个数。样例输入6 10 2 6 3 7 8样例输出3样例说明 ... 阅读全文
posted @ 2015-12-09 21:47 知我者，足以 阅读(402) 评论(0) 推荐(0)
CCF真题之窗口
摘要：201403-2问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并... 阅读全文
posted @ 2015-12-09 21:41 知我者，足以 阅读(1958) 评论(0) 推荐(0)
CCF真题之相反数
摘要：201403-1问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输... 阅读全文
posted @ 2015-12-09 21:38 知我者，足以 阅读(376) 评论(0) 推荐(0)
CCF真题之ISBN号码
摘要：201312-2问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位... 阅读全文
posted @ 2015-12-09 21:37 知我者，足以 阅读(597) 评论(0) 推荐(0)
CCF真题之出现次数最多的数
摘要：201312-1问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i... 阅读全文
posted @ 2015-12-09 21:34 知我者，足以 阅读(836) 评论(0) 推荐(0)
CCF真题之最优灌溉
摘要：201412-4问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能... 阅读全文
posted @ 2015-12-08 20:11 知我者，足以 阅读(510) 评论(0) 推荐(0)
CCF真题之数字排序
摘要：201503-2问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式 输出多行，每行包含两个整数，分别表示一个给定的整数和它... 阅读全文
posted @ 2015-12-07 20:29 知我者，足以 阅读(841) 评论(1) 推荐(0)
CCF真题之图像旋转
摘要：201503-1问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整... 阅读全文
posted @ 2015-12-07 19:54 知我者，足以 阅读(553) 评论(0) 推荐(0)
CCF真题之模板生成系统
摘要：问题描述 成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是 而当用户为 Jerry 时，网页的源代码是 这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工... 阅读全文
posted @ 2015-12-07 16:59 知我者，足以 阅读(1385) 评论(0) 推荐(0)
CCF真题之日期计算
摘要：201509-2 日期计算问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的整数倍。输入格式 输入的第一行包含一个整数y，表示年份，年份在190... 阅读全文
posted @ 2015-12-07 15:36 知我者，足以 阅读(543) 评论(0) 推荐(0)
CCF真题之数列分段
摘要：201509-1 数列分段问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式 输出一个整数，... 阅读全文
posted @ 2015-12-07 15:13 知我者，足以 阅读(758) 评论(0) 推荐(0)

1