- 博客(47)
- 收藏
- 关注
RSS订阅
原创 CCF-CSP认证历年真题解
CSP认证考什么怎么考？CCF计算机职业资格认证的每一道试题都十分经典，覆盖现实世界中方方面面的问题。这个历年试题解主要使用C/C++语言编写，将逐步增加Python和Java的解题程序。程序中附有注释，力求解题思路清晰简洁，值得珍藏与模仿。逐题改写过程中，富文本编辑器写的博客将全部用Markdown编辑器改写。改写的第一题，都增加了Python和Java的解题程序。2021.04第22次：CCF202104-1 灰度直方图（100分）【计数】CCF202104-2 邻域均值（100分.
2017-01-28 00:49:14
325475
45
原创 CCF201612-2 工资计算（100分）
试题编号：201612-2试题名称：工资计算时间限制：1.0s内存限制：256.0MB问题描述：问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-...
2017-01-31 16:29:55
14323
17
原创 CCF201609-2 火车购票（100分）
试题编号：201609-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述：问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这...
2017-01-31 11:06:16
12615
18
原创 CCF201604-2 俄罗斯方块（100分）
试题编号：201604-2试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述：问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘...
2017-01-30 23:28:29
17120
36
原创 CCF201312-2 ISBN号码（100分）
试题编号：201312-2试题名称：ISBN号码时间限制：1.0s内存限制：256.0MB问题描述：问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出...
2017-01-30 08:21:41
10226
13
原创 CCF201403-2 窗口（100分）
试题编号：201403-2试题名称：窗口时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口...
2017-01-30 07:55:04
12189
14
原创 CCF201409-2 画图（100分）
试题编号：201409-2试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。...
2017-01-29 20:00:42
9161
6
原创 CCF201412-2 Z字形扫描（100分）
试题编号：201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： 1 ...
2017-01-29 18:50:37
14698
17
原创 CCF201503-2 数字排序（100分）
试题编号：201503-2试题名称：数字排序时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式 输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数...
2017-01-29 10:29:53
11197
21
原创 CCF201509-2 日期计算（100分）
试题编号：201509-2试题名称：日期计算时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的整数倍。输入格式 输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和20...
2017-01-29 00:46:16
7185
5
原创 CCF201612-1 中间数（解法二）（100分）（废除！！！）
试题编号：201612-1试题名称：中间数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n，表示整数序列中...
2017-01-29 00:09:26
8420
6
原创 CCF201604-1 折点计数（解法二）（100分）（废除！！！）
试题编号：201604-1试题名称：折点计数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共...
2017-01-28 21:40:28
2606
4
原创 CCF201403-1 相反数（100分）
试题编号：201403-1试题名称：相反数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,...
2017-01-27 23:22:17
10868
29
原创 CCF201409-1 相邻数对（100分）
试题编号：201409-1试题名称：相邻数对时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(...
2017-01-27 22:33:55
9772
10
原创 CCF201412-1 门禁系统（100分）
试题编号：201412-1试题名称：门禁系统时间限制：1.0s内存限制：256.0MB问题描述：问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n，表示涛涛的记录条数。 第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。输出格...
2017-01-27 21:31:22
9474
4
原创 CCF201503-1 图像旋转（100分）
试题编号：201503-1试题名称：图像旋转时间限制：5.0s内存限制：256.0MB问题描述：问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输入的图像。输出...
2017-01-27 09:11:20
12564
12
原创 CCF201604-1 折点计数（100分）
试题编号：201604-1试题名称：折点计数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共...
2017-01-25 16:28:18
9802
9
原创 CCF201609-1 最大波动（100分）
试题编号：201609-1试题名称：最大波动时间限制：1.0s内存限制：256.0MB问题描述：问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数，依次表...
2017-01-25 07:34:51
9019
7
原创 CCF201512-1 数位之和（100分）
试题编号：201512-1试题名称：数位之和时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定一个十进制整数n，输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数，表示答案。样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定 所有评测用例满足：0 ≤ n ≤ 10000...
2017-01-24 23:32:04
10362
5
原创 CCF201612-1 中间数（100分）
试题编号：201612-1试题名称：中间数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n，表示整数序列中...
2017-01-24 23:03:02
18930
19
原创 CCF201312-1 出现次数最多的数（100分）
试题编号：201312-1试题名称：出现次数最多的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相...
2017-01-23 22:09:22
19280
17
转载 无符号256位整数运算
源代码出处：github blue-app-eth/src_common。这个源代码包括两个文件，分别是uint256.h和uint256.c。有关计算是基于类型uint128_t上实现的。uint256.h代码如下：/********************************************************************************
2017-01-23 00:47:12
11397
2
原创 AVX2整数向量运算
在C/C++程序中，使用AVX2指令有很多种方法。嵌入汇编是一般的方法，但是对于不熟悉汇编语言的人来说，有点勉为其难。gcc编译支持AVX2指令的编程。程序中需要使用头文件和，这样通过调用其中定义的一些函数，达到使用AVX2指令的目的，即用C/C++调用SIMD指令（单指令多数据）。这里给出的样例程序是有关浮点向量运算的例子。其中函数_mm_add_epi32()实现的是整数向量（
2017-01-22 22:06:53
10546
4
原创 AVX2浮点向量运算
在C/C++程序中，使用AVX2指令有很多种方法。嵌入汇编是一般的方法，但是对于不熟悉汇编语言的人来说，有点勉为其难。gcc编译支持AVX2指令的编程。程序中需要使用头文件和，这样通过调用其中定义的一些函数，达到使用AVX2指令的目的，即用C/C++调用SIMD指令（单指令多数据）。这里给出的样例程序是有关浮点向量运算的例子。其中函数_mm_add_ps()实现的是浮点向量（4个数
2017-01-19 06:42:19
3825
3
原创 二进制128位整数运算
GCC提供了两种128位整数类型，分别是__int128_t和__uint128_t，分别用于声明有符号整数变量和无符号整数变量。有关GCC的文档参见：Using the GNU Compiler Collection (GCC)。这里给出了样例程序，是有关类型__int128_t和__uint128_t的。从计算可以看出，这两个类型都是16字节的，类型__uint128_t是128位的。
2017-01-18 15:46:09
12878
原创 CCF201512-2 消除类游戏（100分）
试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘，棋盘中的每一个...
2017-01-15 23:07:29
12732
14
转载 CCF201312--模拟练习试题参考答案（Java）
来源：CCF计算机职业资格网站。问题参见：CCF201312赛题。为了帮助大家熟悉 CCF 软件能力认证考试的操作方式与答题环境,了解试题的大致难度,做好考前的准备,故在此提供试题的参考答案。C++程序是灵活的,为了解决同一个问题,即使结果相同,程序的内容也不一定是完全一致的,仅供各位在练习时参考。1. 出现次数最多的数import java.util.
2017-01-15 15:02:02
3109
原创 CCF-CSP认证考试历年试题集
来源：CCF计算机职业资格网站。CCF201703试题CCF201612试题CCF201609试题CCF201604试题CCF201512试题CCF201509试题CCF201503试题CCF201412试题CCF201409试题CCF201403试题CCF201312试题相关链接：CCF认证历年试题集CCF认证训练行
2017-01-15 09:57:28
58049
2
转载 CCF201612试题
来源：CCF计算机职业资格网站。试题编号：201612-1试题名称：中间数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序
2017-01-15 09:27:58
10318
2
转载 CCF201609试题
来源：CCF计算机职业资格网站。试题编号：201609-1试题名称：最大波动时间限制：1.0s内存限制：256.0MB问题描述：问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多
2017-01-15 08:31:27
5496
转载 CCF201604试题
来源：CCF计算机职业资格网站。试题编号：201604-1试题名称：折点计数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售
2017-01-15 07:49:10
4179
转载 CCF201512试题
来源：CCF计算机职业资格网站。试题编号：201512-1试题名称：数位之和时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定一个十进制整数n，输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数，表
2017-01-15 07:35:35
4122
转载 CCF201503试题
来源：CCF计算机职业资格网站。试题编号：201503-1试题名称：图像旋转时间限制：5.0s内存限制：256.0MB问题描述：问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来
2017-01-15 07:10:01
3395
转载 CCF201412试题
来源：CCF计算机职业资格网站。试题编号：201412-1试题名称：门禁系统时间限制：1.0s内存限制：256.0MB问题描述：问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的
2017-01-15 07:01:36
2616
转载 CCF201409试题
来源：CCF计算机职业资格网站。试题编号：201409-1试题名称：相邻数对时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式 输入的第一行包含一个整数n，表示给定
2017-01-15 06:41:12
2689
转载 CCF201403试题
来源：CCF计算机职业资格网站。试题编号：201403-1试题名称：相反数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式
2017-01-14 23:53:26
3322
转载 CCF201312试题
来源：CCF计算机职业资格网站。试题编号：201312-1试题名称：出现次数最多的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式 输入的
2017-01-14 22:40:48
7159
转载 CCF201312--模拟练习试题参考答案（C++）
来源：CCF计算机职业资格网站。为了帮助大家熟悉 CCF 软件能力认证考试的操作方式与答题环境,了解试题的大致难度,做好考前的准备,故在此提供试题的参考答案。C++程序是灵活的,为了解决同一个问题,即使结果相同,程序的内容也不一定是完全一致的,仅供各位在练习时参考。1. 出现次数最多的数#include #include #include #include
2017-01-14 22:09:20
4128
原创 ICPC程序设计题解书籍系列之一：刘汝佳：《算法竞赛入门经典》（第2版）
题是书中的题，部分解法参照了书中的解法，不少解法都做了简化和改进。做程序，就要努力做到自己的程序是最好的！第3章 数组和字符串（例题）POJ1488 UVA272 UVALive5381 TEX Quotes【输入输出+水题】 - 海岛Blog - CSDN博客POJ2538 ZOJ1884 UVA10082 WERTYU【输入输出+水题】 - 海岛Blog - CSDN博客...
2017-01-14 21:37:43
6791
原创 Python程序-离散和线性图形
本程序是在UbuntuLinux环境下，使用PyCharm软件编写成的。用Python程序画图需要安装科学计算包Numpy和科学测绘包Matplotlib。Linux操作系统中，安装这两个包的命令如下：$ sudo apt-get install python-matplotlib$ sudo apt-get install python-pip使用PyCharm创
2017-01-08 10:51:36
2387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人