海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

CCF认证历年试题解

程序改变现实,软件统治世界。 程序员需要有精益求精的工匠精神,追求逻辑的极简、时间的最少和存储的最省,并且懂得其中的平衡。 数据表示需要优先考虑,对于许多问题,找到表示该问题的数据结构,问题自然就解决了。 CCF计算机职业资格认证的每一道试题都十分经典,覆盖现实世界中方方面面的问题。这个历年...

2017-01-28 00:49:14

阅读数:59429

评论数:15

CCF201612-2 工资计算(100分)

试题编号:201612-2试题名称:工资计算时间限制:1.0s内存限制:256.0MB问题描述:问题描述  小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算:  1) 个人所...

2017-01-31 16:29:55

阅读数:5711

评论数:3

CCF201609-2 火车购票(100分)

试题编号:201609-2试题名称:火车购票时间限制:1.0s内存限制:256.0MB问题描述:问题描述  请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。  假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到1...

2017-01-31 11:06:16

阅读数:5052

评论数:4

CCF201604-2 俄罗斯方块(100分)

试题编号:201604-2试题名称:俄罗斯方块时间限制:1.0s内存限制:256.0MB问题描述:问题描述  俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。  游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个...

2017-01-30 23:28:29

阅读数:5403

评论数:16

CCF201312-2 ISBN号码(100分)

试题编号:201312-2试题名称:ISBN号码时间限制:1.0s内存限制:256.0MB问题描述:问题描述  每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后...

2017-01-30 08:21:41

阅读数:3006

评论数:6

CCF201403-2 窗口(100分)

试题编号:201403-2试题名称:窗口时间限制:1.0s内存限制:256.0MB问题描述:问题描述  在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容...

2017-01-30 07:55:04

阅读数:3328

评论数:4

CCF201409-2 画图(100分)

试题编号:201409-2试题名称:画图时间限制:1.0s内存限制:256.0MB问题描述:问题描述  在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。  下图给出了一个画了两个矩形的例子。第一个矩形是(...

2017-01-29 20:00:42

阅读数:3327

评论数:5

CCF201412-2 Z字形扫描(100分)

试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述:问题描述  在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:  对于下面的4×4的矩阵,  1 5 3 9  3...

2017-01-29 18:50:37

阅读数:3961

评论数:0

CCF201503-2 数字排序(100分)

试题编号:201503-2试题名称:数字排序时间限制:1.0s内存限制:256.0MB问题描述:问题描述  给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式  输入的第一行包含一个整数n,表示给定数字的个数。  第二行包含n个整数,相邻的整数之间用一个空格分隔,表示...

2017-01-29 10:29:53

阅读数:3725

评论数:5

CCF201509-2 日期计算(100分)

试题编号:201509-2试题名称:日期计算时间限制:1.0s内存限制:256.0MB问题描述:问题描述  给定一个年份y和一个整数d,问这一年的第d天是几月几日?  注意闰年的2月有29天。满足下面条件之一的是闰年:  1) 年份是4的整数倍,而且不是100的整数倍;  2) 年份是400的整数...

2017-01-29 00:46:16

阅读数:2814

评论数:3

CCF201612-1 中间数(解法二)(100分)(废除!!!)

试题编号:201612-1试题名称:中间数时间限制:1.0s内存限制:256.0MB问题描述:问题描述  在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。  给定...

2017-01-29 00:09:26

阅读数:5436

评论数:6

CCF201604-1 折点计数(解法二)(100分)(废除!!!)

试题编号:201604-1试题名称:折点计数时间限制:1.0s内存限制:256.0MB问题描述:问题描述  给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如...

2017-01-28 21:40:28

阅读数:2006

评论数:4

CCF201403-1 相反数(100分)

试题编号:201403-1试题名称:相反数时间限制:1.0s内存限制:256.0MB问题描述:问题描述  有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式  第一行包含一个正整数 N。(1 ≤ N ≤ 500)。  第二行为 N 个用单...

2017-01-27 23:22:17

阅读数:3691

评论数:19

CCF201409-1 相邻数对(100分)

试题编号:201409-1试题名称:相邻数对时间限制:1.0s内存限制:256.0MB问题描述:问题描述  给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式  输入的第一行包含一个整数n,表示给定整数的个数。  第二行包含所给定的n个整数。输出格式  输出一个整数,表示值正...

2017-01-27 22:33:55

阅读数:3120

评论数:8

CCF201412-1 门禁系统(100分)

试题编号:201412-1试题名称:门禁系统时间限制:1.0s内存限制:256.0MB问题描述:问题描述  涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式  输入的第一行...

2017-01-27 21:31:22

阅读数:3967

评论数:2

CCF201503-1 图像旋转(100分)

试题编号:201503-1试题名称:图像旋转时间限制:5.0s内存限制:256.0MB问题描述:问题描述  旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。  计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式  输入的第一行包...

2017-01-27 09:11:20

阅读数:4258

评论数:2

CCF201509-1 数列分段(100分)

试题编号:201509-1试题名称:数列分段时间限制:1.0s内存限制:256.0MB问题描述:问题描述  给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式  输入的第一行包含一个整数n,表示数列中整数的个数。  第二行包含n个整数a1, a2, …, an,表...

2017-01-26 08:29:04

阅读数:3100

评论数:1

CCF201604-1 折点计数(100分)

试题编号:201604-1试题名称:折点计数时间限制:1.0s内存限制:256.0MB问题描述:问题描述  给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如...

2017-01-25 16:28:18

阅读数:3548

评论数:5

CCF201609-1 最大波动(100分)

试题编号:201609-1试题名称:最大波动时间限制:1.0s内存限制:256.0MB问题描述:问题描述  小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格...

2017-01-25 07:34:51

阅读数:4368

评论数:5

CCF201512-1 数位之和(100分)

试题编号:201512-1试题名称:数位之和时间限制:1.0s内存限制:256.0MB问题描述:问题描述  给定一个十进制整数n,输出n的各位数字之和。输入格式  输入一个整数n。输出格式  输出一个整数,表示答案。样例输入20151220样例输出13样例说明  20151220的各位数字之和为2...

2017-01-24 23:32:04

阅读数:3937

评论数:4

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