![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF
历年CCF认证习题的解答
Lix_Demon
这个作者很懒,什么都没留下…
展开
-
CCF:201909-2 小明种苹果(续)
问题描述思路该问题需要统计三个数据,剩下的苹果总数,发生苹果掉落的苹果树的个数和连续三棵发生掉落的组数。苹果的总数可以在输入数据时进行计算,当输入负数时苹果数将减少,输入正数时需要进行比较,若不相等则说明有苹果掉落,修改当前记录的苹果数,使用数组来标记当前的树是否发生了掉落,若有苹果掉落则修改相应的数组元素,连续三棵发生苹果掉落的组数可以使用求余运算来使苹果树围成一个圈统计数目。代码#include<iostream>#include<vector>using na原创 2020-05-13 16:11:04 · 142 阅读 · 0 评论 -
CCF:201612-2 工资计算
问题描述试题编号: 201612-2试题名称: 工资计算时间限制: 1.0s内存限制: 256.0MB问题描述: 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计...原创 2020-04-11 16:06:01 · 160 阅读 · 0 评论 -
CCF:201409-2 画图
问题描述试题编号: 201409-2试题名称: 画图时间限制: 1.0s内存限制: 256.0MB问题描述: 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, ...原创 2020-04-11 14:52:21 · 96 阅读 · 0 评论 -
CCF:201912-2 回收站选址
问题描述思路根据题目要求发现若使用二维数组存储输入数据,则无法处理坐标为负数的情况且无法分配109 大小的二维数组,因此想到使用Map来存储坐标。根据题目要求判断输入坐标点是否是合理的回收站选址然后给与其评分即可。代码#include<iostream>#include<map>#include<vector>#include<alg...原创 2020-04-11 10:57:06 · 131 阅读 · 0 评论 -
CCF:201803-2 碰撞的小球
问题描述思路根据题目要求对于小球的每次移动判断小球的位置是否发生碰撞,若碰撞改变小球的运动方向,根据小球的运动方向对小球的位置进行移动即可。代码#include<iostream>#include<vector>using namespace std;struct ball{ int position; bool direction=true;/...原创 2020-04-10 17:09:22 · 119 阅读 · 0 评论 -
CCF:201712-2 游戏
问题描述试题编号: 201712-2试题名称: 游戏时间限制: 1.0s内存限制: 256.0MB问题描述: 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报...原创 2020-04-10 16:26:38 · 302 阅读 · 0 评论 -
CCF:201703-2 学生排队
问题描述试题编号: 201703-2试题名称: 学生排队时间限制: 1.0s内存限制: 256.0MB问题描述: 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列...原创 2020-04-10 15:46:08 · 306 阅读 · 0 评论 -
CCF:201812-1 小明上学
问题描述试题编号: 201812-1试题名称: 小明上学时间限制: 1.0s内存限制: 512.0MB问题描述: 题目背景 小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一...原创 2020-04-08 10:10:14 · 86 阅读 · 0 评论 -
CCF:201903-1 小中大
问题描述思路对输入的数据进行排序即可得到最小值和最大值,对于中位数,若输入数据个数为奇数,则中位数为中间的一个数,若输入数据个数为偶数,则中位数为中间两个数字的平均值,若中间两个数据之和为偶数则直接除2,若为奇数则需要将计算结果转换为浮点数。代码#include<iostream>#include<vector>#include<algorithm&g...原创 2020-04-08 09:54:30 · 77 阅读 · 0 评论 -
CCF:201909-1 小明种苹果
问题描述思路对于每一棵苹果树,统计他的疏果数目,用原来苹果树上的苹果数减去疏果个数即为剩下的苹果数,对剩下的苹果数用T值累加即可,对于最多疏果个数可以通过每次的计数值与最大值进行比较即可,更新K和P即可得到最终结果。代码#include<iostream>using namespace std;int main(){ int M,N; cin>>N&...原创 2020-04-08 09:40:01 · 168 阅读 · 0 评论 -
CCF:201912-1 报数
问题描述思路该题目需要对每一个数字进行判断,若判断的结果符合要求则不报数,相应的数组元素增加,否则报数,报数的计数值增加,题目中的输入值是报数的数目,因此对于不报数的数字不需要进行计数,仅仅需要记录报数的数目作为退出循环的条件,对于四个人的数组下标可以通过取模运算得到数组的下标,每次循环的过程中数字和记录四人的计数值都需要增加。代码#include<iostream>#i...原创 2020-04-07 19:05:09 · 301 阅读 · 0 评论 -
CCF:201809-1 卖菜
问题描述试题编号: 201809-1试题名称: 卖菜时间限制: 1.0s内存限制: 256.0MB问题描述: 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第...原创 2020-04-07 18:43:12 · 128 阅读 · 0 评论 -
CCF:201803-1 跳一跳
问题描述试题编号: 201803-1试题名称: 跳一跳时间限制: 1.0s内存限制: 256.0MB问题描述: 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则...原创 2020-04-07 18:32:15 · 167 阅读 · 0 评论 -
CCF:201712-1 最小差值
问题描述试题编号: 201712-1试题名称: 最小差值时间限制: 1.0s内存限制: 256.0MB问题描述: 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1...原创 2020-04-06 15:00:41 · 189 阅读 · 0 评论 -
CCF:201709-1 打酱油
问题描述试题编号: 201709-1试题名称: 打酱油时间限制: 1.0s内存限制: 256.0MB问题描述: 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个整数,表示小明最多...原创 2020-04-06 14:51:46 · 379 阅读 · 0 评论 -
CCF:201703-1分蛋糕
问题描述试题编号: 201703-1试题名称: 分蛋糕时间限制: 1.0s内存限制: 256.0MB问题描述: 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,...原创 2020-04-06 14:44:26 · 81 阅读 · 0 评论 -
CCF:201612-1 中间数
问题描述试题编号: 201612-1试题名称: 中间数时间限制: 1.0s内存限制: 256.0MB问题描述: 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含...原创 2020-04-02 09:55:36 · 297 阅读 · 0 评论 -
CCF:201512-2 消除类游戏
问题描述试题编号: 201512-2试题名称: 消除类游戏时间限制: 1.0s内存限制: 256.0MB问题描述: 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m...原创 2020-04-02 09:46:14 · 209 阅读 · 0 评论 -
CCF:201609-2 火车购票
问题描述试题编号: 201609-2试题名称: 火车购票时间限制: 1.0s内存限制: 256.0MB问题描述: 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张...原创 2020-04-02 08:33:52 · 199 阅读 · 0 评论 -
CCF:201609-1 最大波动
问题描述试题编号: 201609-1试题名称: 最大波动时间限制: 1.0s内存限制: 256.0MB问题描述: 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 ...原创 2020-04-01 10:45:33 · 94 阅读 · 0 评论 -
CCF:201604-1 折点计数
问题描述试题编号: 201604-1试题名称: 折点计数时间限制: 1.0s内存限制: 256.0MB问题描述: 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量...原创 2020-04-01 10:36:22 · 70 阅读 · 0 评论 -
CCF:201512-1 数位之和
问题描述试题编号: 201512-1试题名称: 数位之和时间限制: 1.0s内存限制: 256.0MB问题描述: 给定一个十进制整数n,输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数,表示答案。样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定 ...原创 2020-04-01 10:26:13 · 101 阅读 · 0 评论 -
CCF:201509-1 数列分段
问题描述试题编号: 201509-1试题名称: 数列分段时间限制: 1.0s内存限制: 256.0MB问题描述: 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格式 输出一个整数,...原创 2020-03-31 15:36:37 · 502 阅读 · 0 评论 -
CCF:201503-2 数字排序
问题描述试题编号: 201503-2试题名称: 数字排序时间限制: 1.0s内存限制: 256.0MB问题描述: 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式 输出多行,每行包含两个整数,分别表示一个给定...原创 2020-03-31 15:23:21 · 111 阅读 · 0 评论 -
CCF:201503-1 图像旋转
问题描述试题编号: 201503-1试题名称: 图像旋转时间限制: 5.0s内存限制: 256.0MB问题描述: 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含...原创 2020-03-31 14:30:38 · 75 阅读 · 0 评论 -
CCF:201412-1 门禁系统
问题描述试题编号: 201412-1试题名称: 门禁系统时间限制: 1.0s内存限制: 256.0MB问题描述: 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的...原创 2020-03-30 15:11:41 · 140 阅读 · 0 评论 -
CCF:201409-3 字符串匹配
问题描述试题编号: 201409-3试题名称: 字符串匹配时间限制: 1.0s内存限制: 256.0MB问题描述: 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一个字符串S,由大小写英文字母...原创 2020-03-30 09:30:25 · 219 阅读 · 0 评论 -
CCF:201403-2 窗口
问题描述试题编号: 201403-2试题名称: 窗口时间限制: 1.0s内存限制: 256.0MB问题描述: 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这...原创 2020-03-30 08:53:38 · 210 阅读 · 0 评论 -
CCF:201409-1 相邻数对
问题描述试题编号: 201409-1试题名称: 相邻数对时间限制: 1.0s内存限制: 256.0MB问题描述: 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输...原创 2020-03-30 08:17:42 · 97 阅读 · 0 评论 -
CCF:201403-1 相反数
问题描述试题编号: 201403-1试题名称: 相反数时间限制: 1.0s内存限制: 256.0MB 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。...原创 2020-03-13 19:14:45 · 190 阅读 · 0 评论 -
CCF:201312-3 最大的矩形
问题描述试题编号: 201312-3试题名称: 最大的矩形时间限制: 1.0s内存限制: 256.0MB问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的...原创 2020-03-12 16:46:33 · 214 阅读 · 0 评论 -
CCF:201312-2 ISBN号码
问题描述试题编号: 201312-2试题名称: ISBN号码时间限制: 1.0s内存限制: 256.0MB问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首...原创 2020-03-12 16:16:50 · 198 阅读 · 0 评论 -
CCF:201312-1出现次数最多的数
问题描述试题编号: 201312-1试题名称: 出现次数最多的数时间限制: 1.0s内存限制: 256.0MB 问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000,...原创 2020-03-12 15:57:41 · 135 阅读 · 0 评论