备战CCF计算机职业资格认证
文章平均质量分 83
CCF计算机职业资格认证历年真题题解,使用C/C++
nudt_oys
An AC a day,keeps WA away~
展开
-
CCF CSP 2014年12月第2题 Z字型扫描(模拟水题)
问题描述试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述:问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对原创 2017-12-02 10:51:17 · 820 阅读 · 0 评论 -
CCF CSP 2016年12月第2题 工资计算 (模拟 || 打表)
问题描述试题编号:201612-2试题名称:工资计算时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人原创 2017-11-14 20:56:19 · 607 阅读 · 0 评论 -
CCF CSP 2015年12月第3题 画图 (模拟+DFS或BFS)
问题描述试题编号:201512-3试题名称:画图时间限制:1.0s内存限制:256.0MB问题描述:问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。原创 2017-11-11 18:44:13 · 857 阅读 · 0 评论 -
CCF CSP 2016年04月第4题 游戏 (BFS)
问题描述试题编号:201604-4试题名称:游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全原创 2017-11-08 22:09:24 · 732 阅读 · 0 评论 -
CCF CSP 2016年9月第3题 炉石传说(模拟)
问题描述试题编号:201609-3试题名称:炉石传说时间限制:1.0s内存限制:256.0MB问题描述:问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)原创 2017-11-01 20:27:19 · 1262 阅读 · 0 评论 -
CCF CSP 2017年3月第2题 学生排队(STL运用)
问题描述试题编号:201703-2试题名称:学生排队时间限制:1.0s内存限制:256.0MB问题描述:问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,原创 2017-10-26 22:52:21 · 581 阅读 · 0 评论 -
CCF CSP 2014年9月第4题 最优配餐(多源多汇BFS)
问题描述试题编号:201409-4试题名称:最优配餐时间限制:1.0s内存限制:256.0MB问题描述:问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个原创 2017-10-13 12:15:44 · 570 阅读 · 0 评论 -
CCF CSP 2014年9月第3题 字符串匹配(strstr函数的应用)
问题描述试题编号:201409-3试题名称:字符串匹配时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;原创 2017-10-02 19:39:53 · 1004 阅读 · 0 评论 -
CCF CSP 2014年12月第4题 最优灌溉(并查集+Kruskal算法)
问题描述试题编号:201412-4试题名称:最优灌溉时间限制:1.0s内存限制:256.0MB问题描述:问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连原创 2017-10-02 21:55:49 · 1572 阅读 · 0 评论 -
CCF CSP 2015年03月第4题 网络延迟(求树的直径)
问题描述试题编号:201503-4试题名称:网络延时时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1原创 2017-10-07 10:44:45 · 770 阅读 · 0 评论 -
CCF CSP 2015年9月第4题 高速公路(求连通分量)
问题描述试题编号:201509-4试题名称:高速公路时间限制:1.0s内存限制:256.0MB问题描述:问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。原创 2017-10-07 19:39:32 · 723 阅读 · 0 评论 -
CCF CSP 2016年9月第4题 交通规划(Dijkstra算法)
问题描述试题编号:201609-4试题名称:交通规划时间限制:1.0s内存限制:256.0MB问题描述:问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定原创 2017-10-12 19:48:42 · 1130 阅读 · 0 评论 -
CCF CSP 2016年12月第4题 压缩编码(区间DP)
问题描述试题编号:201612-4试题名称:压缩编码时间限制:3.0s内存限制:256.0MB问题描述:问题描述 给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码,即将每个单词与一个01串对原创 2017-10-10 16:59:44 · 1154 阅读 · 0 评论 -
CCF CSP 2017年3月第4题 地铁修建(Kruskal算法)
问题描述试题编号:201703-4试题名称:地铁修建时间限制:1.0s内存限制:256.0MB问题描述:问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通原创 2017-09-30 22:12:42 · 1726 阅读 · 0 评论