随笔分类 -  CCF考试

分享CCF考试真题的解法和思路
CCF2014123集合竞价（C语言版）
摘要：问题描述 某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。 2. sell p s 表示一个出售股票的卖单，每手出 阅读全文
posted @ 2017-03-18 21:11 RoadOfStudy 阅读(463) 评论(0) 推荐(0)
CCF2016092火车购票
摘要：问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几 阅读全文
posted @ 2017-03-17 21:01 RoadOfStudy 阅读(370) 评论(0) 推荐(0)
CCF2013123最大的矩形（C语言版）
摘要：问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图 阅读全文
posted @ 2017-03-13 21:51 RoadOfStudy 阅读(483) 评论(0) 推荐(0)
CCF2015122消除类游戏（C语言版）
摘要：问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘，棋盘中的每一个方 阅读全文
posted @ 2017-03-13 21:14 RoadOfStudy 阅读(1090) 评论(0) 推荐(0)
CCF2014032窗口（C语言）
摘要：问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有 阅读全文
posted @ 2017-03-13 20:47 RoadOfStudy 阅读(448) 评论(0) 推荐(0)
CCF2016093炉石传说（C语言版）
摘要：问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命 阅读全文
posted @ 2017-03-13 19:57 RoadOfStudy 阅读(1915) 评论(1) 推荐(0)
CCF2014093字符串匹配(C语言版）
摘要：问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。 第二行包含一个数字 阅读全文
posted @ 2017-03-13 19:22 RoadOfStudy 阅读(717) 评论(0) 推荐(0)