CCF计算机软件能力认证
2020.12.10
摆烂.MVP
慧极必伤 情深不寿
展开
-
201903-2二十四点[20201213封笔题目]没写呢
问题描述试题编号: 201903-2试题名称: 二十四点时间限制: 1.0s内存限制: 512.0MB原创 2020-12-13 19:45:10 · 2010 阅读 · 4 评论 -
201912-2回收站选址
问题描述试题编号: 201912-2试题名称: 回收站选址时间限制: 1.0s内存限制: 512.0MB样例171 22 10 01 11 02 00 1输出00100样例220 0-100000 10123输出00000样例3119 1010 1011 1012 1013 1011 911 812 910 910 1112 11123456789101112输出0210原创 2020-12-13 10:58:00 · 212 阅读 · 0 评论 -
202009-2风险人群筛查
问题描述试题编号: 202009-2试题名称: 风险人群筛查时间限制: 1.0s内存限制: 256.0MB问题描述:题目背景某地疫情爆发后,出于“应检尽检”的原则,我们想要通知所有近期经过该高危区域的居民参与核酸检测。样例输入15 2 6 20 40 100 80100 80 100 80 100 80 100 80 100 80 100 8060 50 60 46 60 42 60 38 60 34 60 3010 60 14 62 18 66 22 74 26 86 30 10原创 2020-12-13 10:57:34 · 188 阅读 · 0 评论 -
202009-1称检测点查询
问题描述试题编号: 202009-1试题名称: 称检测点查询时间限制: 1.0s内存限制: 256.0MB样例输入13 2 22 22 32 4样例输出1123样例输入25 0 1-1 00 01 00 2-1 2样例输出2241样例2解释AC以前我做了好几次,都没有做出来,但是,马上就要考试了,怎么也得憋出来啊#include<bits/stdc++.h>using namespace std;struct nod原创 2020-12-13 10:57:18 · 235 阅读 · 0 评论 -
202006-2稀疏向量
问题描述试题编号: 202006-2试题名称: 稀疏向量时间限制: 2.0s内存限制: 512.0MB样例10 3 44 57 -310 11 104 205 307 40AC哎,循环太多会运行超时。。。#include<bits/stdc++.h>using namespace std;int main() { int n,a,b; cin>>n>>a>>b; int u[a][2]; int v[b][2原创 2020-12-13 10:56:47 · 99 阅读 · 0 评论 -
201809-2买菜
问题描述试题编号: 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原创 2020-12-13 10:56:26 · 68 阅读 · 0 评论 -
202006-1线性分类器
问题描述试题编号: 202006-1试题名称: 线性分类器时间限制: 1.0s内存限制: 512.0MB样例19 31 1 A1 0 A1 -1 A2 2 B2 3 B0 1 A3 1 B1 3 B2 0 A0 2 -3-3 0 2-3 1 1AC#include<bits/stdc++.h>using namespace std;struct node { int x; int y; char type;};int main()原创 2020-12-13 10:56:17 · 69 阅读 · 0 评论 -
201912-1报数
问题描述试题编号: 201912-1试题名称: 报数时间限制: 1.0s内存限制: 512.0MBAC原创 2020-12-12 14:20:18 · 79 阅读 · 0 评论 -
201909-2小明种苹果(续)
问题描述试题编号: 201909-2试题名称: 小明种苹果(续)时间限制: 1.0s内存限制: 512.0MB样例144 74 -7 -12 -55 73 -8 -6 59 -45 76 -5 -10 60 -45 80 -6 -15 59 0样例254 10 0 9 04 10 -2 7 02 10 04 10 -3 5 04 10 -1 8 0AC#include<bits/stdc++.h>using namespace std;int原创 2020-12-12 11:27:47 · 132 阅读 · 0 评论 -
201812-2小明放学【我不会】
问题描述试题编号: 201812-2试题名称: 小明放学时间限制: 1.0s内存限制: 512.0MB问题描述:题目背景汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。问题描述一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”终原创 2020-12-12 09:58:13 · 87 阅读 · 0 评论 -
201909-1小明种苹果
问题描述试题编号: 201909-1试题名称: 小明种苹果时间限制: 2.0s内存限制: 512.0MBAC原创 2020-12-12 09:07:40 · 125 阅读 · 0 评论 -
201903-1小中大
问题描述试题编号: 201903-1试题名称: 小中大时间限制: 1.0s内存限制: 512.0MBAC#include<bits/stdc++.h>using namespace std;int main() { int n; cin>>n; int a[n]; for(int i=0; i<n; i++) { cin>>a[i]; } int min,max; if(a[0]<a[n-1]) { min=a[0];原创 2020-12-12 09:07:09 · 78 阅读 · 0 评论 -
201812-1小明上学
问题描述试题编号: 201812-1试题名称: 小明上学时间限制: 1.0s内存限制: 512.0MB问题描述:题目背景小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r)原创 2020-12-12 09:06:49 · 108 阅读 · 0 评论 -
201809-1卖菜
问题描述试题编号: 201809-1试题名称: 卖菜时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n原创 2020-12-12 09:06:31 · 207 阅读 · 0 评论 -
201803-1跳一跳【玩了这么久,第一次知道这个得分细节】
问题描述试题编号: 201803-1试题名称: 跳一跳时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8…)。现在给出原创 2020-12-12 09:06:05 · 92 阅读 · 0 评论 -
201712-1最小差值
问题描述试题编号: 201712-1试题名称: 最小差值时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式输入第一行包含一个整数n。第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1样例说明相差最小的两个数是5和4,它们之间的差值是1。样例输入59 3 6 1 3样例输出0样例说明原创 2020-12-12 09:05:46 · 164 阅读 · 0 评论 -
201709-1打酱油
问题描述试题编号: 201709-1试题名称: 打酱油时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式输出一个整数,表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶原创 2020-12-12 09:05:26 · 66 阅读 · 0 评论 -
201703-1分蛋糕
问题描述试题编号: 201703-1试题名称: 分蛋糕时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。请问当小明原创 2020-12-11 12:36:47 · 92 阅读 · 0 评论 -
201612-1中间数
问题描述试题编号: 201612-1试题名称: 中间数时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。给定一个整数序列,请找出这个整数序列的中间数的值。输入格式输入的第一行包含了一个整数n,表示整数序列中数的个数。第二行包含n个正整数,依次表示a1, a2, …, an。输出格式如果约原创 2020-12-11 10:36:10 · 123 阅读 · 0 评论 -
201609-1最大波动
问题描述试题编号: 201609-1试题名称: 最大波动时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。第二行包含n个正整数,依次表示每天的收盘价格。输出格式输出一个整数,表示这只股票这n天中的最大波动值。样例输入原创 2020-12-11 10:17:46 · 91 阅读 · 1 评论 -
201604-1折点计数
问题描述试题编号: 201604-1试题名称: 折点计数时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量,请计算出这些天总共有多少个折点。为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销售量总是不同的,原创 2020-12-11 10:11:23 · 74 阅读 · 0 评论 -
201512-1数位之和
问题描述试题编号: 201512-1试题名称: 数位之和时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述给定一个十进制整数n,输出n的各位数字之和。输入格式输入一个整数n。输出格式输出一个整数,表示答案。样例输入20151220样例输出13样例说明20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定所有评测用例满足:0 ≤ n ≤ 1000000000。AC按字符输入。#include<bits/std原创 2020-12-11 10:02:53 · 112 阅读 · 0 评论 -
201509-1数列分段
问题描述试题编号: 201509-1试题名称: 数列分段时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式输入的第一行包含一个整数n,表示数列中整数的个数。第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格式输出一个整数,表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说明8 8 8是第一原创 2020-12-11 09:53:57 · 131 阅读 · 0 评论 -
201503-1图像旋转
问题描述试题编号: 201503-1试题名称: 图像旋转时间限制: 5.0s内存限制: 256.0MB问题描述:问题描述旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。接下来n行每行包含m个整数,表示输入的图像。输出格式输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。样例输入原创 2020-12-11 09:39:46 · 200 阅读 · 0 评论 -
201412-1门禁系统
问题描述试题编号: 201412-1试题名称: 门禁系统时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式输入的第一行包含一个整数n,表示涛涛的记录条数。第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。输出格式输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是第几次出现。样原创 2020-12-11 09:25:34 · 201 阅读 · 0 评论 -
201409-1相邻数对
问题描述试题编号: 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)。评测用例规模与约定 1&原创 2020-12-11 09:12:01 · 152 阅读 · 0 评论 -
201403-1相反数
问题描述试题编号: 201403-1试题名称: 相反数时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式第一行包含一个正整数 N。(1 ≤ N ≤ 500)。第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -1 -2样例输出2原创 2020-12-11 09:04:34 · 101 阅读 · 0 评论 -
201312-1出现次数最多的数
问题描述试题编号: 201312-1试题名称: 出现次数最多的数时间限制: 1.0s内存限制: 256.0MB问题描述给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小原创 2020-12-10 23:28:50 · 95 阅读 · 0 评论