戴璞微的博客

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

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

游船出租

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

2018-01-06 21:16:33

阅读数:180

评论数:0

统计字符

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

2018-01-06 19:39:35

阅读数:70

评论数:0

寻找大富翁

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

2017-12-29 09:01:37

阅读数:129

评论数: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

阅读数:84

评论数:0

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

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

2017-11-23 19:18:08

阅读数:564

评论数:0

CCF考试——201604-4游戏

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

2017-11-09 21:39:41

阅读数:231

评论数:0

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

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

2017-11-09 20:09:47

阅读数:227

评论数:0

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

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

2017-11-08 19:28:29

阅读数:174

评论数:0

CCF考试——201609-4交通规划

概要问题描述  G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。   建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市...

2017-11-07 21:42:59

阅读数:172

评论数:0

CCF考试——201609-3炉石传说

概要问题描述  《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:   * 玩家会控制一...

2017-11-07 20:28:16

阅读数:269

评论数:0

单链表的直接插入排序

单链表数据结构typedef struct node{ ElemType data; struct node* next; }Single_List;算法//直接插入排序 Single_List* Insert_Sort(Single_List* list) { //这里的...

2017-11-06 19:02:38

阅读数:618

评论数:0

CCF考试——201609-2火车购票

概要问题描述  请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。   假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。   购票时,一个人可能购一张或多张票,...

2017-11-02 21:08:11

阅读数:236

评论数:2

CCF考试——201609-1最大波动

概要问题描述  小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式  输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。   第二行包含n...

2017-11-02 20:07:45

阅读数:169

评论数:0

CCF考试——201612-2工资计算

概要问题描述  小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算:   1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所...

2017-11-02 18:57:21

阅读数:213

评论数:0

CCF考试——201612-1中间数

概要问题描述  在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。   给定一个整数序列,请找出这个整数序列的中间数的值。输入格式  输入的第一行包含了一个整数...

2017-11-02 18:49:15

阅读数:200

评论数:0

CCF考试——201612-4压缩编码

概要问题描述  给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码,即将每个单词与一个01串对应,使得任何一个单词的编码(对应的01串)不是另一个单词编码的前缀,这种编码称为前缀码。   使用前缀码编码一段文字是指将这段文字中的...

2017-11-02 18:39:01

阅读数:196

评论数:0

CCF考试——201703-3地铁修建

概要问题描述  A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。   地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。   现在有n...

2017-10-31 21:44:52

阅读数:228

评论数:0

CCF考试——201703-2学生排队

概要问题描述  体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。   例如,下面给出了一组移动的例子,例子中学生的人数为8人。   0)初始队列中学...

2017-10-31 21:02:23

阅读数:256

评论数:0

CCF考试——201703-1分蛋糕

概要问题描述  小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩...

2017-10-31 20:55:27

阅读数:198

评论数:0

CCF考试——201709-4通信网络

概要问题描述  某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信息传递到c,则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地...

2017-10-30 07:36:05

阅读数:575

评论数:0

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