qq_45772965的博客

CSP认证历年前两题题解-(Java)2020-09CSP认证2020-09-1-称检测点查询-(Java)100分CSP认证2020-09-2-风险人群筛查-(Java)100分2020-06CSP认证2020-06-1-线性分类器-(Java)100分CSP认证2020-06-2-稀疏向量-(Java)100分CSP认证2020-06-4-1246-(Java)32分2019-12CSP认证2019-12-1-报数-(Java)100分CSP认证2019-12-2-回收站选址-(Ja

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

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

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

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

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

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

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

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

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

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

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

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字形扫描后得到长度为16的序列：　　1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3　　请实现一个Z字形

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

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

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

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

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

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

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

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

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

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

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

游戏试题编号： 201712-2试题名称： 游戏时间限制： 1.0s内存限制： 256.0MB 问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小

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

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

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

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

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

小明放学试题编号： 201812-2试题名称： 小明放学时间限制： 1.0s内存限制： 512.0MB问题描述： 题目背景　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述　　一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智

小明上学Java满分代码Java代码import java.util.Scanner;public class Main { public static void main(String [] args){ Scanner sc = new Scanner(System.in); int r = sc.nextInt(); int y = sc.nextInt(); int g = sc.nextInt();

二十四点问题描述试题编号： 201903-2试题名称： 二十四点时间限制： 1.0s内存限制： 512.0MBJava满分代码Java代码import java.util.Scanner;public class Main { public static int cul(int num1, Character type, int num2){ switch (type){ case 'x': retur

小中大问题描述试题编号： 201903-1试题名称： 小中大时间限制： 1.0s内存限制： 512.0MBJava满分代码Java代码import java.util.Scanner;public class Main { public static void main(String [] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int

小明种苹果（续）问题描述试题编号： 201909-2试题名称： 小明种苹果（续）时间限制： 1.0s内存限制： 512.0MBJava满分代码Java代码import java.util.Scanner;public class Main { public static void main(String [] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt();

小明种苹果问题描述试题编号： 201909-1试题名称： 小明种苹果时间限制： 2.0s内存限制： 512.0MBJava满分代码Java代码import java.util.Scanner;public class Main { public static void main(String [] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt();

回收站选址问题描述试题编号： 201912-2试题名称： 回收站选址时间限制： 1.0s内存限制： 512.0MBJava满分代码Java代码import java.io.InputStreamReader;import java.io.BufferedReader;import java.io.IOException;import java.util.HashMap;import java.util.HashSet;public class Main { p

报数问题描述试题编号： 201912-1试题名称： 报数时间限制： 1.0s内存限制： 512.0MBJava满分答案Java代码import java.util.Scanner;public class Main { public static void main(String [] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[]

1246问题描述试题编号： 202006-4试题名称： 1246时间限制： 1.0s内存限制： 512.0MBJava语言32分测试9–25，n的值太大，运行时间不过关。(水平实在低，拿一分算一分)

线性分类器问题描述试题编号： 202006-1试题名称： 线性分类器时间限制： 1.0s内存限制： 512.0MBJava满分答案代码如下：import java.util.Scanner;class Point1{ public int x; public int y; public char type;}class Line{ public int a; public int b; public int c;}publi