KoKo*-优快云博客

原创 CCF-最大波动

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

2018-12-26 18:59:12 116

原创 CCF-中间数

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

2018-12-26 18:53:58 164

原创 CCF-折点计数

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

2018-12-26 18:45:53 147

原创 CCF-游戏

试题编号： 201712-2 试题名称：游戏时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报...

2018-12-26 18:41:50 128

原创 CCF-学生排队

试题编号： 201703-2 试题名称：学生排队时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例...

2018-12-23 22:52:11 167

原创 CCF-消除类游戏

试题编号： 201512-2 试题名称：消除类游戏时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处...

2018-12-23 22:40:27 120

原创 CCF-数位之和

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

2018-12-23 22:22:46 116

原创 CCF-图像旋转

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

2018-12-23 22:06:45 102

原创 CCF-跳一跳

试题编号： 201803-1 试题名称：跳一跳时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中...

2018-12-23 22:03:45 90

原创 CCF-数字排序

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

2018-12-23 21:17:19 126

原创 C++串匹配问题

#include <iostream>using namespace std;//******BF算法******；void BF(char *arr1, char *arr2, int id = 0)//id为开始匹配的下标{ int i = 0, j = 0; int GetIt = 0; int p = strlen(arr1); int q = strlen(...

2018-12-22 23:31:21 509

原创 CCF-日期计算

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

2018-12-22 23:27:35 207

原创 CCF-门禁系统

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

2018-12-20 20:18:14 140

原创 CCF-卖菜

试题编号： 201809-1 试题名称：卖菜时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自...

2018-12-20 20:13:09 128

原创 CCF-火车购票

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

2018-12-20 20:06:56 155

原创 CCF-工资计算

问题描述　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算：　　1）个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元；　　2） A中不超过1500元的部分，税率3%；...

2018-12-20 19:50:04 173

原创 CCF-分蛋糕

问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。...

2018-12-20 19:46:17 119

原创 CCF-打酱油

问题描述　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式　　输出一个整数，表示小明最多可以得到多少瓶酱油。样例输入 40 ...

2018-12-20 19:39:17 128

原创 CCF-出现次数最多的数

问题描述　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式　　输出这n个次数中出现次数最多的数。如果这样的数...

2018-12-20 19:32:56 518

原创 CCF-Z字形扫描

问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行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 5 3 9 7 3...

2018-12-20 19:07:56 508

原创 CCF-ISBN号码

问题描述　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如67...

2018-12-20 19:01:45 233

KoKo*的博客