叶琼州的代码小窝

不忘初心,方得始终

CCF-CAP认证历年试题题解

引言 还记得上一次考CCF还是在大二的时候,不过那次成绩考的不够理想,导致现在读研的时候依然要 花时间重拾算法来考CCF,坚持每日一题吧。由于本人刷题时很少写注释,如果大家有什么地方不太理 解的话可以在题解下面留言,我看到的话会尽量给大家回复,这些题解都是采用C++语言编写,希望对 正在...

2017-10-27 09:00:19

阅读数 1194

评论数 2

循环队列的基本操作

C++循环队列的基本操作

2017-04-28 09:34:12

阅读数 385

评论数 0

链队列的基本操作

C++链队列的基本操作

2017-04-28 09:33:02

阅读数 594

评论数 0

链栈的基本操作

C++链栈的基本操作

2017-04-28 09:31:44

阅读数 415

评论数 0

顺序栈的基本操作

C++顺序栈的基本操作

2017-04-28 09:30:02

阅读数 241

评论数 0

顺序表的基本操作

C++顺序表的基本操作

2017-04-28 09:27:42

阅读数 291

评论数 0

二叉树的用法

C语言二叉树的用法

2017-04-28 09:24:06

阅读数 267

评论数 0

链表的基本操作

C++链表的基本操作

2017-04-28 09:16:40

阅读数 248

评论数 1

CCF 201512-2 消除类游戏

问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每 一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时, 这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列...

2018-03-17 11:18:13

阅读数 65

评论数 0

CCF 201604-2 俄罗斯方块

问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放 置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左 右移动放到合适的位置,当板...

2018-03-16 11:42:13

阅读数 64

评论数 1

CCF 201609-2 火车购票

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

2018-03-13 17:06:22

阅读数 102

评论数 0

CCF 201703-5 引水入城

问题描述 MF城建立在一片高原上。由于城市唯一的水源是位于河谷地带的湖中,人们在坡地上修筑了一片网格状的抽水水管,以将湖水抽入城市。 如下图所示: 这片管网由 n 行 m 列节点(红色,图中 n = 5,m = 6),横向管道(紫色)和纵向管道(橙色)构成。 行和...

2018-03-10 13:27:18

阅读数 152

评论数 0

CCF 201703-3 Markdown

问题描述 Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的: 这些用 Markdown 写成的文本,尽管本身是纯文本格式,然而读者可以...

2018-03-07 19:17:27

阅读数 80

评论数 0

CCF 201609-1 最大波动

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

2018-03-06 09:03:44

阅读数 83

评论数 0

CCF 201604-1 折点计数

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

2018-03-06 08:39:07

阅读数 54

评论数 0

CCF 201512-1 数位之和

问题描述 给定一个十进制整数n,输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数,表示答案。 样例输入 20151220 样例输出 13 样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。 评测用例规模与约...

2018-03-06 08:33:49

阅读数 64

评论数 0

CCF 201509-1 数列分段

问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。 输出格式 输出一个整数,表示给定的数列有...

2018-03-06 08:24:43

阅读数 79

评论数 0

CCF 201412-1 门禁系统

问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访 记录,请问每一条记录中的读者是第几次出现。 输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的记录中每...

2018-03-06 08:17:44

阅读数 146

评论数 0

CCF 201409-1 相邻数对

问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。 输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数,表示值正好相差1的数对的个数。 样例输入 6 10 2 6 3 7 8 样例输出 ...

2018-03-06 08:12:04

阅读数 63

评论数 0

CCF 201403-1 相反数

问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式 ...

2018-03-04 22:02:44

阅读数 52

评论数 0

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