戴璞微的学习之路

简单点!做事的动机简单点

排序:
默认
按更新时间
按访问量

CCF考试——201409-3字符串匹配

概要 问题描述   给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入格式   输入的第一行包含一个字符串S,由大小写英文字母组...

2018-03-08 21:39:51

阅读数:51

评论数:0

CCF考试——201409-2画图

概要 问题描述   在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。   下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6...

2018-03-07 21:50:15

阅读数:47

评论数:0

CCF考试——201412-4最优灌溉

概要 问题描述   雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。   为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也...

2018-03-07 20:34:13

阅读数:53

评论数:0

CCF考试——201503-4 网络延时

概要 问题描述   给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 ...

2018-03-03 16:33:15

阅读数:81

评论数:0

CCF考试——201503-3节日

概要 问题描述   有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。   现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日...

2018-03-03 15:07:56

阅读数:69

评论数:0

CCF考试——201503-2数字排序

概要 问题描述   给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式   输入的第一行包含一个整数n,表示给定数字的个数。   第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。 输出格式   输出多行,每行包含两个整数,分别表示...

2018-03-03 14:11:23

阅读数:87

评论数:0

CCF考试——201509-4高速公路

概要 问题描述   某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。   现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市...

2018-03-02 14:54:04

阅读数:71

评论数:0

CCF考试——201509-3模板生成系统

概要 问题描述   成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是   而当用户为 Jerry 时,网页的源代码是   这样的例子在包含动态内容的网站中还有很多。为了简...

2018-03-01 21:47:36

阅读数:78

评论数:0

CCF考试——201712-4行车路线

概要 问题描述   小明和小芳出去乡村玩,小明负责开车,小芳来导航。   小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。   例如:有5个路口,1号路口到2号路口为小...

2018-02-28 10:44:59

阅读数:814

评论数:0

CCF考试——201712-2游戏

概要 问题描述   有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。   游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋...

2018-02-21 13:01:40

阅读数:128

评论数:0

CCF考试——201712-1最小差值

概要 问题描述   给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。 输入格式   输入第一行包含一个整数n。   第二行包含n个正整数,相邻整数之间使用一个空格分隔。 输出格式   输出一个整数,表示答案。 样例输入 5 1 5 4 8 20...

2018-02-21 12:33:38

阅读数:117

评论数:0

ZOJ

题目描述 读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。 输入描述: 题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。 1 输出描述: 对于每组输入,请输出一行,表示按照...

2018-01-11 21:16:20

阅读数:97

评论数:0

游船出租

题目描述 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。 ...

2018-01-06 21:16:33

阅读数:195

评论数:0

统计字符

题目描述 统计一个给定字符串中指定的字符出现的次数。 输入描述: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到’#’时输入结束,相应的...

2018-01-06 19:39:35

阅读数:92

评论数:0

寻找大富翁

题目描述 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. 输入描述: 输入包含多组测试用例. 每个用例首先包含2个整数n(0#include <iostream> #include <queue> using namespace std...

2017-12-29 09:01:37

阅读数:145

评论数:0

Grading

题目描述 Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair ...

2017-12-27 15:38:49

阅读数:96

评论数:0

判断一棵树是否为二叉排序树

概要由于二叉排序树的中序遍历时得到的一定是个一个升序序列,我们可以根据这一性质,利用中序遍历进行判定。算法1)设置全局变量max为无穷小。 2)若树为空,则返回true。 3)否则递归判断左子树是否为二叉排序树,并用flag1保存结果。 3)若flag1为假或者根节点关键字小于等于左子树的关...

2017-11-23 19:18:08

阅读数:814

评论数:0

CCF考试——201604-4游戏

概要问题描述  小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。   方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n行...

2017-11-09 21:39:41

阅读数:276

评论数:0

CCF考试——201604-3路径解析

概要问题描述  在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。 ...

2017-11-09 20:09:47

阅读数:247

评论数:0

CCF考试——201604-1折点计数

概要问题描述  给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。   给定n个整数a1, a2, …, an表示销售量...

2017-11-08 19:28:29

阅读数:186

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭