- 博客(53)
- 收藏
- 关注
原创 ccf中间数
an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。如果约定序列的中间数存在,则输出中间数的值,否则输出-1表示不存在中间数。第二行包含n个正整数,依次表示a1, a2, …输入的第一行包含了一个整数n,表示整数序列中数的个数。给定一个整数序列,请找出这个整数序列的中间数的值。比5小的数有2个,比5大的数也有2个。在序列中的4个数都不满足中间数的定义。在序列中的5个数都不满足中间数的定义。
2024-08-18 17:58:46
147
原创 ccf游戏
游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时,该小朋友获胜。有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。输出一行,包含一个整数,表示获胜的小朋友编号。例如,当n=5, k=2时:;2号小朋友报数2淘汰。
2024-08-18 17:54:36
105
原创 ccf训练计划
其中第 i ii 项(1 ≤ i ≤ m 1 \le i \le m1≤i≤m)科目编号为 i ii,也可简称为科目 i ii。输入的第二行包含空格分隔的 m mm 个整数,其中第 i ii 个(1 ≤ i ≤ m 1 \le i \le m1≤i≤m)整数 p i p_ip。输入的第三行包含空格分隔的 m mm 个正整数,其中第 i ii 个(1 ≤ i ≤ m 1 \le i \le m1≤i≤m)数 t i t_it。输出的第一行包含空格分隔的 m mm 个正整数,依次表示每项科目的最早开始时间。
2024-08-18 17:47:50
225
原创 ccf学生排队
1)第一次调整,命令为“3号同学向后移动2”,表示3号同学出队,向后移动2名同学的距离,再插入到队列中,新队列中学生的学号依次为1, 2, 4, 5, 3, 6, 7, 8;3)第三次调整,命令为“3号同学向前移动2”,表示3号同学出队,向前移动2名同学的距离,再插入到队列中,新队列中学生的学号依次为1, 2, 4, 3, 5, 8, 6, 7。接下来m行,每行两个整数p, q,如果q为正,表示学号为p的同学向后移动q,如果q为负,表示学号为p的同学向前移动-q。第二行包含一个整数m,表示调整的次数。
2024-08-18 17:26:53
302
原创 ccf学生排队
1)第一次调整,命令为“3号同学向后移动2”,表示3号同学出队,向后移动2名同学的距离,再插入到队列中,新队列中学生的学号依次为1, 2, 4, 5, 3, 6, 7, 8;3)第三次调整,命令为“3号同学向前移动2”,表示3号同学出队,向前移动2名同学的距离,再插入到队列中,新队列中学生的学号依次为1, 2, 4, 3, 5, 8, 6, 7。接下来m行,每行两个整数p, q,如果q为正,表示学号为p的同学向后移动q,如果q为负,表示学号为p的同学向前移动-q。第二行包含一个整数m,表示调整的次数。
2024-08-07 15:40:55
255
原创 ccf序列查询
若存在区间 [𝑖,𝑗) 满足 𝑓(𝑖)=𝑓(𝑖+1)=⋯=𝑓(𝑗−1),使用乘法运算 𝑓(𝑖)×(𝑗−𝑖) 代替将 𝑓(𝑖) 到 𝑓(𝑗−1) 逐个相加,或可大幅提高算法效率。𝐴=[𝐴0,𝐴1,𝐴2,⋯,𝐴𝑛] 是一个由 𝑛+1 个 [0,𝑁) 范围内整数组成的序列,满足 0=𝐴0<𝐴1<𝐴2<⋯<𝐴𝑛<𝑁。基于序列 𝐴,对于 [0,𝑁) 范围内任意的整数 𝑥,查询 𝑓(𝑥) 定义为:序列 𝐴 中小于等于 𝑥 的整数里最大的数的下标。如上表所示,𝑠𝑢𝑚(𝐴)=𝑓(0)+𝑓(1)+⋯+𝑓(9)=15。
2024-08-07 15:38:00
234
原创 ccf小中大
第二行中存在 n 个有序的整数,表示测量数据,可能为升序或降序排列,可能存在连续多个整数相等,整数与整数之间使用空格隔开。老师给了你 n 个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重复的数据。对于整数请直接输出整数,对于可能出现的分数,请输出四舍五入保留 1 位小数的结果。4 为最大值,(−1+3)÷2=1 为中位数,−2 为最小值。3,4,5,6 ≤1e3 ≤1e7 否。1,2 ≤1e3 ≤1e7 是。4 为最大值,2 为中位数,−1 为最小值。
2024-08-07 15:35:54
204
原创 ccf小明上学
京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,车辆不许通过;[r, r+g) 秒内亮绿灯,车辆允许通过;一次上学的路上,小明记录下了经过每段路的时间,和各个红绿灯在小明到达路口时的颜色和倒计时秒数。输入的第二行包含一个正整数 n(n ≤ 100),表示小明总共经过的道路段数和看到的红绿灯数目。输入的第一行包含空格分隔的三个正整数 r、y、g,表示红绿灯的设置。
2024-08-07 15:34:11
155
原创 ccf消除类游戏
列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。如果一个方格中的棋子被消除,则对应的方格输出0,否则输出棋子的颜色编号。棋盘中所有的1以及最后一行的3可以被同时消除,其他的方格中的棋子均保留。个整数,用空格分隔,分别表示每一个方格中的棋子的颜色。列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。棋盘中第4列的1和第4行的2可以被消除,其他的方格中的棋子均保留。,用空格分隔,分别表示棋盘的行数和列数。
2024-08-07 15:29:44
280
原创 ccf小明种苹果
aij(1 <= j <= M)为零或负整数,表示第j轮疏果操作时从第i棵树上去掉的苹果个数。第1棵苹果树的疏果个数为8+6+4 = 18, 第2棵为5+10+8 = 23,第3棵为6+15+0 = 21,因此最后一轮疏果操作后全部苹果树上的苹果个数总和为(73 -18)+ (76 - 23)+ (80 - 21)= 167,疏果个数最多的是第2棵树,其疏果个数为23。输入的数据保证是正确的,也就是说,每棵树在全部疏果操作结束后剩下的苹果个数是非负的。两棵树的疏果个数均为4,应输出编号最小的第1棵数。
2024-08-07 15:27:14
118
原创 ccf小明放学
k=1、2、3 时,分别表示出发时刻,此处的红绿灯状态是红灯、黄灯、绿灯,且倒计时显示牌上显示的数字是 t,此处 t 分别不会超过 r、y、g。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”终端,看到了出发时刻路上经过的所有红绿灯的指示状态。这三个数均不超过 106。输入的第二行包含一个正整数 n,表示小明总共经过的道路段数和路过的红绿灯数目。
2024-08-07 15:25:20
191
原创 ccf相邻数对
值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。1<=n<=1000,给定的整数为不超过10000的非负整数。输入的第一行包含一个整数n,表示给定整数的个数。输出一个整数,表示值正好相差1的数对的个数。第二行包含所给定的n个整数。
2024-08-07 15:20:33
176
原创 ccf相反数
问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -1 -2样例输出2代码:#include<iostream>#include<c
2024-08-07 15:19:13
114
原创 ccf图像旋转
计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。1 ≤ n, m ≤ 1,000,矩阵中的数都是不超过1000的非负整数。输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。接下来n行每行包含m个整数,表示输入的图像。
2024-07-24 17:18:51
139
原创 ccf跳一跳
输入包含多个数字,用空格分隔,每个数字都是1,2,0之一,1表示此次跳跃跳到了方块上但是没有跳到中心,2表示跳到了中心,0表示没有跳到方块上(游戏结束)游戏规则:玩家每次从当前方块跳到下一个方块,如果没有调到下一个方块上则游戏结束。如果跳到了方块上,但没有调到方块中心则获得1分;若上一次得分为1分或这是本局的第一次跳跃则此次得分为2分,否则此次的得分比上一次得分多两分(即连续跳到方块的中心时,总得分将+2,+4,+6…输入不超过30个数字,且以0结尾。输出一个整数,为本剧游戏的得分。
2024-07-24 17:17:40
173
原创 ccf田地丈量
每块田地可视为平面直角坐标系下的一块矩形区域,由左下角坐标 (x1,y1) 和右上角坐标 (x2,y2) 唯一确定,且满足 x1<x2、y1<y2。最近,顿顿想要在南山脚下开垦出一块面积为 a×b 矩形田地,其左下角坐标为 (0,0)、右上角坐标为 (a,b)。输入的第一行包含空格分隔的三个正整数 n、a 和 b,分别表示西西艾弗岛上田地块数和顿顿选定区域的右上角坐标。接下来 n 行,每行包含空格分隔的四个整数 x1、y1、x2 和 y2,表示一块田地的位置。输出一个整数,表示顿顿选定区域内的田地面积。
2024-07-24 17:16:27
115
原创 ccf数字排序
题目比较简单,先用 unordered_map 将遇到的数字及其出现次数储存起来,然后将 unordered_map 中所有元素搬迁到 vector 中,对 vector 按要求排序输出即可。输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。第二行包含 n 个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。给定 n 个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。
2024-07-24 17:00:34
348
原创 ccf数列分段
8 8 8是第一段,0是第二段,12 12是第三段,倒数第二个整数8是第四段,最后一个0是第五段。第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入的第一行包含一个整数n,表示数列中整数的个数。输出一个整数,表示给定的数列有多个段。
2024-07-24 16:59:15
172
原创 ccf日期计算
输入的第一行包含一个整数 y,表示年份,年份在1900到2015之间(包含1900和2015)。给定一个年份 _y_和一个整数 d,问这一年的第 _d_天是几月几日?输入的第2行包含一个整数 d, _d_在1至365之间。注意闰年的2月有29天。1) 年份是4的整数倍,而且不是100的整数倍;输出两行,每行一个整数,分别表示答案的月份和日期。2) 年份是400的整数倍。
2024-07-24 16:53:27
150
原创 ccf期末预测之安全指数
然后,顿顿根据自己平日里对小菜的暗中观察,以百分制给每一项指标打分,即小菜同学第i ( 1 ≤ i ≤ n ) i(1 \leq i \leq n)i(1≤i≤n)项指标的得分s o c r e i socre_isocre。来表示第i ( 1 ≤ i ≤ n ) i(1 \leq i \leq n)i(1≤i≤n)项指标的重要程度。接下来输入n nn行,其中第i ( 1 ≤ i ≤ n ) i(1 \leq i \leq n)i(1≤i≤n)行包含用空格分隔的两个整数w i w_iw。
2024-07-24 16:49:19
115
原创 ccf碰撞的小球
因为所有小球的初始位置都为偶数,而且线段的长度为偶数,可以证明,不会有三个小球同时相撞,小球到达线段端点以及小球之间的碰撞时刻均为整数。四秒后,第一个小球与第二个小球在位置8发生碰撞,速度反向,第三个小球碰到墙壁,速度反向,三个小球位置分别为8, 8, 10。三秒后,第二个小球与第三个小球在位置9发生碰撞,速度反向(注意碰撞位置不一定为偶数),三个小球位置分别为7, 9, 9。现在,告诉你线段的长度L,小球数量n,以及n个小球的初始位置,请你计算t秒之后,各个小球的位置。
2024-07-24 16:38:29
224
原创 ccf门禁系统
涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是第几次出现。第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。1≤n≤1,000,读者的编号为不超过n的正整数。输入的第一行包含一个整数n,表示涛涛的记录条数。
2024-07-24 16:36:47
144
原创 ccf买菜
店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。输出一行,包含n个正整数,依次表示每个商店第二天的菜价。给定第一天各个商店的菜价,请计算第二天每个商店的菜价。
2024-07-24 16:34:21
194
原创 ccf垦田计划
据估算,其中第 i 块(1≤i≤n)区域的开垦耗时为 ti 天。这 n 块区域可以同时开垦,所以总耗时 tTotal 取决于耗时最长的区域,即:tTotal=max{t1,t2,⋯,tn}接下来 n 行,每行包含空格分隔的两个正整数 ti 和 ci,分别表示第 i 块区域开垦耗时和将耗时缩短 1 天所需资源数量。输入的第一行包含空格分隔的三个正整数 n、m 和 k,分别表示待开垦的区域总数、顿顿手上的资源数量和每块区域的最少开垦天数。在第 i 块区域每投入 ci 单位资源,便可将其开垦耗时缩短 1 天;
2024-07-23 12:48:34
234
原创 ccf矩阵相乘
每个矩阵输入 n 行,每行包含空格分隔的 d 个整数,其中第 i 行的第 j 个数对应矩阵的第 i 行、第 j 列。是 Transformer 中注意力模块的核心算式,其中 Q、K 和 V 均是 n 行 d 列的矩阵, 表示矩阵 K 的转置,× 表示矩阵乘法。点乘即对应位相乘,记 为向量 W 的第 i 个元素,即将 第 i 行中的每个元素都与 相乘。输入的第一行包含空格分隔的两个正整数 n 和 d,表示矩阵的大小。输出共 n 行,每行包含空格分隔的 d 个整数,表示计算的结果。从标准输入读入数据。
2024-07-23 12:47:11
237
原创 ccf计算工资
例如,如果小明的税前工资为10000元,则A=10000-3500=6500元,其中不超过1500元部分应缴税1500×3%=45元,超过1500元不超过4500元部分应缴税(4500-1500)×10%=300元,超过4500元部分应缴税(6500-4500)×20%=400元。1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税,令A=S-3500元;3) A中超过1500元未超过4500元的部分,税率10%;输出一个整数S,表示小明的税前工资。
2024-07-23 12:45:23
103
原创 ccf火车购票
如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。第二行包含n个整数,每个整数p在1到5之间,表示要购入的票数,相邻的两个数之间使用一个空格分隔。对于所有评测用例,1 ≤ n ≤ 100,所有购票数量之和不超过100。对于购票指令p,输出p张车票的编号,按从小到大排序。输入的第一行包含一个整数n,表示购票指令的数量。1) 购2张票,得到座位1、2。
2024-07-23 12:43:54
99
原创 ccf灰度直方图
一副灰度图像的灰度统计直方图(以下简称“直方图”)可以表示为一个长度为 L 的数组 h,其中 h[x](0≤x<L)表示该图像中灰度值为 x 的像素个数。其中每个元素 Aij(0≤i<n、0≤j<m)是一个 [0,L) 范围内的整数,表示对应位置像素的灰度值。输出仅一行,包含用空格分隔的 L 个整数 h[0],h[1],⋯,h[L−1],表示输入图像的灰度直方图。已知一副图像的灰度矩阵 A,试计算其灰度直方图 h[0],h[1],⋯,h[L−1]。第二到第 n+1 行输入矩阵 A。输入共 n+1 行。
2024-07-23 12:42:41
193
原创 ccf画图
Ÿ 0 x 1 y 1 x 2 y 2:表示画线段的操作,(x 1, y 1)和(x 2, y 2)分别是线段的两端,满足要么x 1 = x 2 且y 1 ≠ y 2,要么 y 1 = y 2 且 x 1 ≠ x 2。所有的评测用例满足:2 ≤ m, n ≤ 100,0 ≤ q ≤ 100,0 ≤ x < m(x表示输入数据中所有位置的x坐标),0 ≤ y < n(y表示输入数据中所有位置的y坐标)。画布的左下角是坐标为 (0, 0) 的位置,向右为x坐标增大的方向,向上为y坐标增大的方向。
2024-07-23 12:41:16
346
原创 ccf何以包邮
接下来输入 n 行,其中第 i 行(1≤i≤n)仅包含一个正整数 ai,表示购物车中第 i 本书的价格。考虑到预算有限,在最终付款前小 P 决定再从购物车中删去几本书(也可以不删),使得剩余图书的价格总和 m 在满足包邮条件(m≥x)的前提下最小。一番浏览后,小 P 初步筛选出 n 本书加入购物车中,其中第 i 本(1≤i≤n)的价格为 ai 元。全部的测试数据满足:n≤30,每本书的价格 ai≤104 且 x≤a1+a2+⋯+an。仅输出一个正整数,表示在满足包邮条件下的最小花费。从标准输入读入数据。
2024-07-23 12:39:50
173
原创 ccf公共钥匙盒
每次还钥匙的时候,还钥匙的老师会找到最左边的空的挂钩,将钥匙挂在这个挂钩上。如果有多位老师还钥匙,则他们按钥匙编号从小到大的顺序还。有K位老师要上课,给出每位老师所需要的钥匙、开始上课的时间和上课的时长,假设下课时间就是还钥匙时间,请问最终钥匙盒里面钥匙的顺序是怎样的?对于所有评测用例,1 ≤ N, K ≤ 1000,1 ≤ w ≤ N,1 ≤ s ≤ 10000,1 ≤ c ≤ 100。对于60%的评测用例,1 ≤ N, K ≤ 50,1 ≤ w ≤ N,1 ≤ s ≤ 300,1 ≤ c ≤ 50;
2024-07-23 12:34:56
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人