CCF CSP
CCF计算机软件能力认证
jennie佳妮
准华为云解决方案架构售前工程师SA(海外)。That which does not kill me,makes me stronger。虽然辛苦,但是我还是会选择那种滚烫的人生。莫问前程,但行好事,天道酬勤。愿你有十足的少年意气,只向自己的梦想俯首,而不必字斟句酌的考量世俗人心。
展开
-
【CCF CSP】202009-1称检测点查询
问题描述2020 年 6 月 8 日,国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》,提出对“密切接触者”等八类重点人群“应检尽检”,其他人群“愿检尽检”。某市设有 n 个核酸检测点,编号从 1 到 n,其中 i 号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。为方便预约核酸检测,请根据市民所在位置 (X,Y),查询距其最近的三个检测点。 多个检测点距离相同时,编号较小的视为更近。输入共 n+1 行。第一行包含用空格分隔的三个整数 n、X 和 Y,表示检测点总数和市民所在位原创 2022-06-22 10:39:39 · 218 阅读 · 0 评论 -
【CCF CSP】201609-1最大波动
问题描述问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数,依次表示每天的收盘价格。输出格式 输出一个整数,表示这只股票这n天中的最大波动值。样例输入6 2 5 5 7 3 5样例输出4样例说明 第四天和第五天之间的波动最大,波动值为|3-7|=4原创 2022-06-21 16:02:43 · 71 阅读 · 0 评论 -
【CCF CSP】201509-1数列分段
问题描述问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格式 输出一个整数,表示给定的数列有多个段。样例输入8 8 8 8 0 12 12 8 0样例输出5样例说明 8 8 8是第一段,0是第二段,12 12是第三段,倒数第二个整数8是第四段,最后一个0是第五段。评测用例规模与约定 1 ≤原创 2022-06-21 16:01:30 · 88 阅读 · 0 评论 -
【CCF CSP】201312-1出现次数最多的数
问题描述问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。样例输入6 10 1 10 20 30 20样例输出10......原创 2022-06-20 00:11:31 · 84 阅读 · 0 评论 -
【CCF CSP】201403-1相反数
问题描述问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。样例输入5 1 2 3 -1 -2样例输出2...原创 2022-06-20 00:11:54 · 101 阅读 · 0 评论 -
【CCF CSP】201409-1相邻数对
问题描述问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入6 10 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用例规模与约定 1......原创 2022-06-21 15:56:16 · 60 阅读 · 0 评论 -
【CCF CSP】201412-1门禁系统
问题描述问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。输出格式 输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是第几次出现。样例输入5 1 2 1 1 3样例输出1 1 2 3 1评测用例规模与约定 1≤n≤1,000,读者原创 2022-06-21 15:56:54 · 80 阅读 · 0 评论 -
【CCF CSP】201503-1图像旋转
问题描述问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。输出格式 输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。样例输入2 3 1 5 3 3 2 4样例输出3 4 5 2 1 3评测用例规模与约定原创 2022-06-21 15:59:32 · 46 阅读 · 0 评论 -
【CCF CSP】201509-1数列分段
问题描述问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格式 输出一个整数,表示给定的数列有多个段。样例输入8 8 8 8 0 12 12 8 0样例输出5样例说明 8 8 8是第一段,0是第二段,12 12是第三段,倒数第二个整数8是第四段,最后一个0是第五段。评测用例规模与约定 1 ≤原创 2022-06-21 16:01:45 · 71 阅读 · 0 评论 -
【CCF CSP】201512-1数位之和
问题描述问题描述 给定一个十进制整数n,输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数,表示答案。样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定 所有评测用例满足:0 ≤ n ≤ 1000000000。......原创 2022-06-21 16:02:09 · 78 阅读 · 0 评论 -
【CCF CSP】201604-1折点计数
问题描述问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量,请计算出这些天总共有多少个折点。 为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销售量总是不同的,即ai-1≠ai。注意,如果两天不相邻,销售量可能相同。 输入格式 输入的第一行包含一个整数原创 2022-06-21 16:02:21 · 56 阅读 · 0 评论 -
【CCF CSP】201612-1中间数
问题描述问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …, an。输出格式 如果约定序列的中间数存在,则输出中间数的值,否则输出-1表示不存在中间数。样例输入6 2 6原创 2022-06-21 16:03:18 · 51 阅读 · 0 评论 -
【CCF CSP】201703-1分蛋糕
问题描述问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 请问当小明的蛋糕分完时,总共有多少个朋友分到了蛋糕。输入格式 输入的第一行包含了两个整数n, k,意义如上所述原创 2022-06-21 16:02:53 · 75 阅读 · 0 评论 -
【CCF CSP】201709-1打酱油
问题描述问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个整数,表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明 把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶送1瓶,共得到5瓶。样例输入80样例输出11样例说明 把80元分成30元和50元,分别买3瓶和5瓶,其中3瓶送1瓶,5原创 2022-06-22 10:37:00 · 69 阅读 · 0 评论 -
【CCF CSP】201712-1最小差值
问题描述问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入5 1 5 4 8 20样例输出1样例说明 相差最小的两个数是5和4,它们之间的差值是1。样例输入5 9 3 6 1 3样例输出0样例说明 有两个相同的数3,它们之间的差值是0.数据规模和约定 对于所有评测用例,2 ≤ n ≤ 1000,每个给定的整原创 2022-06-22 10:37:19 · 79 阅读 · 0 评论 -
【CCF CSP】201803-1跳一跳
问题描述问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8...)。 现在给出一个人跳一跳的全过程,请你求出他本局游戏的得分(按照题目描述的规则)。输入格式原创 2022-06-22 10:37:36 · 87 阅读 · 0 评论 -
【CCF CSP】201809-1卖菜
问题描述问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。 给定第一天各个商店的菜原创 2022-06-22 10:37:52 · 53 阅读 · 0 评论 -
【CCF CSP】201812-1小明上学
问题描述题目背景 小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,车辆不许通过;[r, r+g) 秒内亮绿灯,车辆允许通过;[r+g, r+g+y) 秒内亮黄灯,原创 2022-06-22 10:38:01 · 139 阅读 · 0 评论 -
【CCF CSP】201903-1小中大
问题描述原创 2022-06-22 10:38:13 · 109 阅读 · 0 评论 -
【CCF CSP】202104-1灰度直方图
问题描述一幅长宽分别为 n 个像素和 m 个像素的灰度图像可以表示为一个 n×m 大小的矩阵 A。 其中每个元素 Aij(0≤i原创 2022-06-22 10:38:49 · 147 阅读 · 0 评论 -
【CCF CSP】201909-1小明种苹果
问题描述原创 2022-06-22 10:39:11 · 47 阅读 · 0 评论 -
【CCF CSP】201912-1 报数
【CCF CSP】201912-1 报数原创 2022-06-23 02:42:55 · 84 阅读 · 0 评论 -
【CCF CSP】202012-1期末预测之安全指数
问题描述期末要到了,小菜同学找到了自己的好朋友顿顿,希望可以预测一下自己这学期是否会挂科。首先,顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等 n 项指标作为预测的依据。 然后,顿顿根据自己平日里对小菜的暗中观察,以百分制给每一项指标打分,即小菜同学第 i(1≤i≤n)项指标的得分 scorei 是一个 [0,100] 范围内的整数。 鉴于每一项指标的重要性不尽相同,顿顿用一个 [−10,10] 范围内的整数 wi 来表示第 i(1≤i≤n)项指标的重要程度。最后,小原创 2022-06-23 02:23:17 · 142 阅读 · 0 评论 -
【CCF CSP】202109-1数组推导
问题描述A1,A2,⋯,An 是一个由 n 个自然数(即非负整数)组成的数组。在此基础上,我们用数组 B1⋯Bn 表示 A 的前缀最大值。 Bi=max{A1,A2,⋯,Ai}如上所示,Bi 定义为数组 A 中前 i 个数的最大值。 根据该定义易知 A1=B1,且随着 i 的增大,Bi 单调不降。 此外,我们用 sum=A1+A2+⋯+An 表示数组 A 中 n 个数的总和。现已知数组 B,我们想要根据 B 的值来反推数组 A。 显然,对于给定的 B,A 的取值可能并不唯一。原创 2022-06-23 02:23:55 · 156 阅读 · 0 评论 -
【CCF CSP】202112-1序列查询
问题描述西西艾弗岛的购物中心里店铺林立,商品琳琅满目。为了帮助游客根据自己的预算快速选择心仪的商品,IT 部门决定研发一套商品检索系统,支持对任意给定的预算 x,查询在该预算范围内(≤x)价格最高的商品。如果没有商品符合该预算要求,便向游客推荐可以免费领取的西西艾弗岛定制纪念品。假设购物中心里有 n 件商品,价格从低到高依次为 A1,A2⋯An,则根据预算 x 检索商品的过程可以抽象为如下序列查询问题。A=[A0,A1,A2,⋯,An] 是一个由 n+1 个 [0,N) 范围内整数组成的序列,满足 0=A0原创 2022-06-23 02:24:23 · 173 阅读 · 0 评论 -
【CCF CSP】202203-2出行计划
问题描述最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。具体来时,如果在 t 时刻做了核酸检测,则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要 k 个单位时间,即在 t+k 时刻可以获得结果。如果一个场所要求持 24 个单位时间内核酸检测结果入内,那么凭上述的核酸检测结果,可以在第 t+k 时刻到第 t+k+23 时刻进入该场所。小 C 按时间顺序列出接下来的 n 项出行计划,其中第 i 项(1≤i≤n)可以概括为: ti 时刻进入某场所,该场所需持有 c原创 2022-06-23 02:25:07 · 346 阅读 · 0 评论 -
【CCF CSP】202203-1未初始化警告
问题描述一个未经初始化的变量,里面存储的值可能是任意的。因此直接使用未初始化的变量,比如将其赋值给另一个变量,并不符合一般的编程逻辑。代码中出现这种情况,往往是因为遗漏了初始化语句、或是打错了变量名。对代码中使用了未初始化变量的语句进行检查,可以方便地排查出代码中的一些隐秘 Bug。考虑一段包含 $$k$$ 条赋值语句的简单代码。该段代码最多使用到 $$n$$ 个变量,分别记作 $$a_1, a_2, \cdots, a_n$$;该段代码使用的常量均记作 $$a_0$$。第 $$i$$ 条($$1 \le原创 2022-06-22 10:38:21 · 243 阅读 · 0 评论