2019年05月_背着代码的蜗牛

09月 05月 02月 01月

原创 CSP：相反数

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

2019-05-29 15:43:11 502

原创 CSP：窗口

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

2019-05-29 15:43:00 1244

原创 CSP：出现次数最多的数

试题编号：201312-1试题名称：出现次数最多的数时间限制：1.0s内存限制：256.0MB问题描述　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ...

2019-05-29 15:42:49 1862

原创 CSP：ISBN号码

试题编号：201312-2试题名称：ISBN号码时间限制：1.0s内存限制：256.0MB问题描述　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表...

2019-05-29 15:42:34 621

原创 CSP：有趣的数

试题编号：201312-4试题名称：有趣的数时间限制：1.0s内存限制：256.0MB问题描述　　我们把一个数称为有趣的，当且仅当：　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。　　3. 最高位数字不为0。　　因此，符合我们定义的最小的有趣的数是2013。除此以外，4位...

2019-05-29 15:42:22 489

原创 CSP：画图

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

2019-05-27 19:23:25 641 1

原创 CSP：相邻数对

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

2019-05-27 19:21:55 234

原创 CSP：最优灌溉

试题编号：201412-4试题名称：最优灌溉时间限制：1.0s内存限制：256.0MB问题描述　　雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。　　为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。...

2019-05-27 19:19:22 557

原创 CSP：Z字形扫描

试题编号：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字形扫描后得到长度...

2019-05-27 19:18:07 657

原创 CSP：门禁系统

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

2019-05-27 19:15:56 456

原创 CSP：数字排序

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

2019-05-27 19:14:30 861

原创 CSP：图像旋转

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

2019-05-27 19:11:27 1842

原创 CSP：高速公路

试题编号：201509-4试题名称：高速公路时间限制：1.0s内存限制：256.0MB问题描述　　某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。　　现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经...

2019-05-27 19:10:05 514 1

原创 CSP：日期计算

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

2019-05-27 19:08:30 581

原创 CSP：数列分段

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

2019-05-27 19:06:29 160

原创 CSP：消除类游戏

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

2019-05-26 12:51:32 479

原创 CSP：数位之和

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

2019-05-26 12:49:57 350

原创 CSP：俄罗斯方块

试题编号：201604-2试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个...

2019-05-26 12:48:55 515 2

原创 CSP：折点计数

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

2019-05-26 12:46:52 398

原创 CSP：交通规划

试题编号：201609-4试题名称：交通规划时间限制：1.0s内存限制：256.0MB问题描述　　G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。　　建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都...

2019-05-26 12:44:19 322

原创 CSP:火车购票

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

2019-05-26 12:41:35 322

原创 CSP：最大波动

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

2019-05-26 12:39:41 301

原创 CSP：压缩编码

试题编号：201612-4试题名称：压缩编码时间限制：3.0s内存限制：256.0MB问题描述　　给定一段文字，已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码，即将每个单词与一个01串对应，使得任何一个单词的编码（对应的01串）不是另一个单词编码的前缀，这种编码称为前缀码。　　使用前缀码编码一段文字是指将这段文字中的每个...

2019-05-26 12:38:16 350

原创 CSP：工资计算

试题编号：201612-2试题名称：工资计算时间限制：1.0s内存限制：256.0MB问题描述　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算：　　1）个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税...

2019-05-26 12:36:27 1289 1

原创 CSP：中间数

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

2019-05-26 12:34:26 435

原创 CSP：地铁修建

试题编号：201703-4试题名称：地铁修建时间限制：1.0s内存限制：256.0MB问题描述　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。　　地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。　　现在有n家隧道施...

2019-05-25 23:16:05 636

原创 CSP：学生排队

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

2019-05-25 23:14:44 386

原创 CSP：分蛋糕

试题编号：201703-1试题名称：分蛋糕时间限制：1.0s内存限制：256.0MB问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下...

2019-05-25 23:13:09 244

原创 CSP：通信网络

试题编号：201709-4试题名称：通信网络时间限制：1.0s内存限制：256.0MB问题描述　　某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地...

2019-05-25 23:11:57 128

原创 CSP：公共钥匙盒

试题编号：201709-2试题名称：公共钥匙盒时间限制：1.0s内存限制：256.0MB问题描述　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬...

2019-05-25 23:10:21 1035

原创 CSP：打酱油

试题编号：201709-1试题名称：打酱油时间限制：1.0s内存限制：256.0MB问题描述　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式　　输出一个整数，表示小明最多可以...

2019-05-25 23:08:32 430

原创 CSP：行车路线

试题编号：201712-4试题名称：行车路线时间限制：1.0s内存限制：256.0MB问题描述　　小明和小芳出去乡村玩，小明负责开车，小芳来导航。　　小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。　　例如：有5个路口，1号路口到2号路口为小道，2号路口到3...

2019-05-25 23:07:00 563 1

原创 CSP：游戏

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

2019-05-25 23:04:23 489

原创 CSP：最小差值

试题编号：201712-1试题名称：最小差值时间限制：1.0s内存限制：256.0MB问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式　　输入第一行包含一个整数n。　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式　　输出一个整数，表示答案。样例输入51 5 4 8 20样例输出...

2019-05-25 23:02:44 236

原创 CSP:棋局评估

试题编号：201803-4试题名称：棋局评估时间限制：1.0s内存限制：256.0MB问题描述　　Alice和Bob正在玩井字棋游戏。　　井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏结束，双方平手。...

2019-05-25 23:00:13 605

原创 CSP：碰撞的小球

试题编号：201803-2试题名称：碰撞的小球时间限制：1.0s内存限制：256.0MB问题描述　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。　...

2019-05-24 14:38:32 158

原创 CSP：跳一跳

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

2019-05-24 14:36:22 515

原创 CSP：再卖菜

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

2019-05-24 14:33:51 389

原创 CSP：买菜

试题编号：201809-2试题名称：买菜时间限制：1.0s内存限制：256.0MB问题描述　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段[c1...

2019-05-24 14:31:37 523 3

原创 CSP：卖菜

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

2019-05-24 14:29:01 143