- 博客(29)
- 收藏
- 关注
原创 CCF计算机软件能力认证历年真题+超详细解析(C语言)
这个历年试题解主要使用C语言编写,程序中基本附有注释,希望可以帮到大家,会持续进行补充,欢迎评论区留言提问。2020.09 第 20次:202009-1 称检测点查询202009-2 风险人群筛查2020.06 第 19次:202006-1 线性分类器202006-2 稀疏向量2019.12 第 18次:201912-1 报数201912-2 回收站选址2019.09 第 17次:201909-1 小明种苹果201909-2 小明种苹果(续)2019.03 第 16.
2020-12-08 13:43:55 8515
原创 CCF计算机软件能力认证202309-2坐标变换(其二)(C语言)
如果你输出的浮点数与参考结果相比,满足绝对误差不大于 0.1,则该测试点满分,否则不得分。
2023-12-06 14:05:59 671 4
原创 CCF计算机软件能力认证202309-1坐标变换(其一)(C语言)
1.第一步分析问题,n个操作,m个坐标,坐标的平移不管移动多少次,归根结底就是横坐标x和纵坐标y不断地加减不同的数字,所以将所有的操作归一成一步变化,将横坐标的所有变化相加,纵坐标的所有变化相加后,再分别加至横坐标x和纵坐标y即为最终结果。2.解决问题,根据上述分析,每个数据使用一次就足够了,所以采用边存边用的形式,对n个操作获得最终的横坐标变化值dx,纵坐标变化值dy,然后对于每个需要操作的坐标加上相应的变化值即可。
2023-12-06 13:44:06 1316
原创 CCF计算机软件能力认证202112-1序列查询(C语言版)
ccf-csp计算机软件能力认证202112-1序列查询(C语言版)题目内容:试题背景问题描述输入格式输出格式样例1输入3 102 5 8样例1输出15样例1解释样例2输入9 101 2 3 4 5 6 7 8 9样例2输出45数据规模和约定解题思路 1.第一步思考如何存取数据,都可以,这里采用了边存边用的方式。 2.第二步简化问题,很多看似复杂的问题都可以转化为非常简单的数学问题,计算机代码编程的主要目的是方便咱们计算,真正逻辑上的思考主要
2022-02-10 03:27:07 3048 3
原创 CCF计算机软件能力认证202109-1数组推导(C语言版)
ccf-csp计算机软件能力认证20(C语言版)题目内容:试题背景问题描述输入格式输出格式样例输入样例输出样例输入样例输出数据规模和约定解题思路 1. 2. 3. Ps:提交后得100分的C语言程序如下:...
2022-02-10 02:52:34 1226
原创 CCF计算机软件能力认证202104-2邻域均值(C语言版)
ccf-csp计算机软件能力认证202104-2邻域均值(C语言版)题目内容:试题背景 顿顿在学习了数字图像处理后,想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点,如果贸然对全图进行降噪,会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域,然后仅对处于较暗区域的像素进行降噪处理。问题描述 待处理的灰度图像长宽皆为n个像素,可以表示为一个n*n大小的矩阵A,其中每个元素是一个[0,L)范围内的整数,表示对应位置像素的灰度值。对
2021-08-08 17:06:22 2657 2
原创 CCF计算机软件能力认证202104-1灰度直方图(C语言版)
ccf-csp计算机软件能力认证202104-1灰度直方图(C语言版)题目内容:问题描述 一幅长宽分别为 n 个像素和 m 个像素的灰度图像可以表示为一个 n×m 大小的矩阵A。其中每个元素 Aij(0≤i<n、0≤j<m)是一个 [0,L) 范围内的整数,表示对应位置像素的灰度值。具体来说,一个 8 比特的灰度图像中每个像素的灰度范围是 [0,128)。 一副灰度图像的灰度统计直方图(以下简称“直方图”)可以表示为一个长度为 L 的数组 h,其中 h[x](0≤x<L)表示
2021-08-08 13:00:11 3224 4
原创 CCF计算机软件能力认证201712-2游戏(C语言版)
ccf-csp计算机软件能力认证201712-2游戏(C语言版)题目内容:问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时,该小朋友获胜。 例如,当n
2021-03-30 12:37:45 364
原创 CCF计算机软件能力认证201712-1最小差值(C语言版)
ccf-csp计算机软件能力认证201712-1最小差值(C语言版)题目内容:问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入 5 1 5 4 8 20样例输出 1样例说明 相差最小的两个数是5和4,它们之间的差值是1。样例输入 5 9 3 6 1 3样例输出 0样例说明
2021-03-30 00:26:46 915
原创 CCF计算机软件能力认证201803-1跳一跳(C语言版)
ccf-csp计算机软件能力认证201803-1跳一跳(C语言版)题目内容:问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8…)。 现在给出一个人跳一跳的全过程,请
2021-03-29 23:35:15 461
原创 CCF计算机软件能力认证201812-1小明上学(C语言版)
ccf-csp计算机软件能力认证201812-1小明上学(C语言版)题目内容:题目背景 小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,车辆不许通过;[r, r
2021-03-29 20:12:52 503
原创 CCF计算机软件能力认证201709-1打酱油(C语言版)
ccf-csp计算机软件能力认证201709-1打酱油(C语言版)题目内容:问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个整数,表示小明最多可以得到多少瓶酱油。样例1输入 40样例1输出 5样例1说明 把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶送1瓶,共
2021-03-29 19:52:10 567
原创 CCF计算机软件能力认证201903-2二十四点(C语言版)
ccf-csp计算机软件能力认证201903-2二十四点(C语言版)题目内容:解题思路 因为我只是用到了很简单的数学代换,所以思路可能比较奇怪…… 首先将字符串转换为一个七个长度的数组,对于加减乘除分别对应1,2,3,4。然后对于每一次运算,将结果同时赋值给运算符的前后两个值,即1+1运算完后会变为2+2,3x3运算完后会变成9x9,那么对于最后结果,我们只需要找出运算符两侧值相同的值即为最后结果。 所以我们先进行乘除运算,运算完成之后,我们将重复的结果删去,即对于3x4变为12x1
2021-03-28 02:32:42 591
原创 CCF计算机软件能力认证201909-2小明种苹果(续)(C语言版)
ccf-csp计算机软件能力认证201909-2小明种苹果(续)(C语言版)题目内容:解题思路 首先思考如何存取数据,由于不会所有数据进行计算,所以我使用了边存边用的方法,每读取一个数据,计算完成后再读取下一个数据。 第二步三个值t,d,e的计算: t的计算很简单,注意每次进行统计数量时更新树上苹果数的值即可; d的计算,借用辅助参数d1,另其初始值为0,若发生落果,则另其值变为1,对于每一棵树若d1的值为1,则d的值+1即可; e的计算,借用辅助参数e1,另其初始值为0,
2021-03-27 17:24:34 632 1
原创 CCF计算机软件能力认证201903-1小中大(C语言版)
ccf-csp计算机软件能力认证201903-1小中大(C语言版)题目内容:解题思路 此题唯一需要注意中位数的输出即可,首先分两种情况,第一是共n个数,n为奇数,则第(n+1)/2个数即为中位数;第二是共n个数,n为偶数,则第n/2和第n/2+1个数的平均数即为中位数,此时输出要分整数和小数两种情况,最后输出结果即可。提交后得100分的C语言程序如下:#include<stdio.h>int main(){ int n,i,max,min,mid; sc
2021-03-26 23:57:32 577
原创 CCF计算机软件能力认证202006-1线性分类器(C语言版)
ccf-csp计算机软件能力认证202006-1线性分类器(C语言版)题目内容:解题思路: 首先思考数据的存取,对于每个点的数据因为要进行运算,所以我们通过先存后用的方法,由于包含一个字符故此处采用结构体的方法。对于每条线段,我们直接进行计算即可,所以采用边存边用的方法,通过数组每读取一条线的三个值就算出一个结果。 第二步,思考解法。对于每一个点,我们通过直线的运算后,可以分为四类,类型为A且a+bx+cy>0(A1),类型为A且a+bx+cy<0(A0),类型为B且a+b
2021-03-25 17:00:29 1041 5
原创 CCF计算机软件能力认证202012-2期末预测之最佳阈值(C语言版)
ccf-csp计算机软件能力认证202012-2期末预测之最佳阈值(C语言版)题目内容:问题背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值 θ,以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低,所以当 y≥θ 时,顿顿会预测小菜这学期很安全、不会挂科;反之若 y<θ,顿顿就会劝诫小菜:“你期末要挂科了,勿谓言之不预也。”那么这个阈值该如何设定呢?顿顿准备从过往中寻找答
2021-03-25 11:44:50 2307 2
原创 CCF计算机软件能力认证202012-1期末预测之安全指数(C语言版)
ccf-csp计算机软件能力认证202012-1 期末预测之安全指数(C语言版)题目内容:问题背景 期末要到了,小菜同学找到了自己的好朋友顿顿,希望可以预测一下自己这学期是否会挂科。问题描述输入格式 从标准输入读入数据。输入的第一行包含一个正整数 n,保证2≤n≤105。接下来输入n行,其中第i(1≤i≤n)行包含用空格分隔的两个整数wi和scorei,分别表示第i项指标的重要程度和小菜同学该项的得分。输出格式 输出到标准输出。输出一个非负整数y,表示小菜同学期末的安全指数。
2021-03-24 19:53:43 982
原创 CCF计算机软件能力认证202009-2风险人群筛查(C语言版)
ccf-csp计算机软件能力认证202009-2风险人群筛查(C语言版)题目内容:题目背景 某地疫情爆发后,出于“应检尽检”的原则,我们想要通知所有近期经过该高危区域的居民参与核酸检测。问题描述 想要找出经过高危区域的居民,分析位置记录是一种简单有效的方法。 具体来说,一位居民的位置记录包含t个平面坐标(x1, y1),(x2, y2),···,(xi, yi),其中(xi, yi)表示该居民i时刻所在位置。高危区域则可以抽象为一个矩形区域(含边界),左下角和右上角的坐标分别为(xl,
2020-12-08 14:23:02 1536 2
原创 CCF计算机软件能力认证201809-1卖菜(C语言版)
ccf-csp计算机软件能力认证201809-1卖菜(C语言版)题目内容:问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两
2020-12-08 13:18:45 486
原创 CCF计算机软件能力认证201909-1小明种苹果(C语言版)
ccf-csp计算机软件能力认证201909-1小明种苹果(C语言版)题目内容:解题思路 做题前首先思考题目数据应当以何种形式存入电脑,一般分为先存后用,边存边用等。此题更适合采用边存边用的方式。 两个for循环,边存数据边对苹果总数以及每棵树蔬果总数进行求和,同时通过选择,直接选择出疏果树最多的一棵树。最后按顺序输出答案即可。提交后得100分的C语言程序如下:#include<stdio.h>int main(){ int N,M,i,j,max=-1,i
2020-12-08 13:06:41 927
原创 CCF计算机软件能力认证201709-2公共钥匙盒(C语言版)
ccf-csp计算机软件能力认证201709-2公共钥匙盒(C语言版)题目内容:问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自己所需要的钥匙将其取走,而不会移动其他钥匙。
2020-11-30 19:20:11 739 1
原创 CCF计算机软件能力认证202009-1称检测点查询(C语言版)
ccf-csp计算机软件能力认证202009-1称检测点查询(C语言版)题目内容:题目背景 2020 年 6 月 8 日,国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》,提出对“密切接触者”等八类重点人群“应检尽检”,其他人群“愿检尽检”。问题描述 某市设有n个核酸检测点,编号从1到n,其中i号检测点的位置可以表示为一个平面整数坐标(xi,yi)。为方便预约核酸检测,请根据市民所在位置(X,Y),查询距其最近的三个检测点。多个检测点距离相同时,编号较小的视为更近。输入格式
2020-11-27 13:05:55 3547 3
原创 CCF计算机软件能力认证201912-1报数(C语言版)
ccf-csp计算机软件能力认证201912-1报数(C语言版)题目内容:解题思路: 对于7的倍数,取余7即可;对于带有数字7的数,分别对每位数进行判断,通过对10取余的方法得到每位数字即可。提交后得100分的C语言程序如下:#include<stdio.h>int main(){ int n,i,s[4]={0}; scanf("%d",&n); for(i=1;i<=n;i++) if(i%7==0||i%10==7
2020-11-26 00:59:40 813 3
原创 CCF计算机软件能力认证201803-2碰撞的小球(C语言版)
ccf-csp计算机软件能力认证201803-2碰撞的小球(C语言版)题目内容:问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续移动。 现在,告诉你线段的长度L
2020-11-25 01:19:02 424
原创 CCF计算机软件能力认证201809-2买菜(C语言版)
ccf-csp计算机软件能力认证201809-2买菜(C语言版)题目内容:问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中,一个时间段[s, t]表示的是从时刻s到时刻t这段时间,时长为t-s。 由于他
2020-11-15 23:38:26 426
原创 CCF计算机软件能力认证201812-2小明放学(C语言版)
ccf-csp计算机软件能力认证201812-2小明放学(C语言版)题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。问题描述 一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”终端,看到了出发时刻路上经过的所有红绿灯的指示状
2020-11-13 01:21:12 733 2
原创 CCF计算机软件能力认证201912-2回收站选址(C语言版)
ccf-csp计算机软件能力认证201912-2回收站选址(C语言版)提交后得100分的C语言程序如下:#include<stdio.h>struct place{ int x,y;}map[1000];int main(){ int n,i,j,k,num[5]={0},sum; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d%d",&map[i].x,&am
2020-11-13 01:10:56 401 3
原创 CCF计算机软件能力认证202006-2稀疏向量(C语言版)
ccf-csp计算机软件能力认证202006-2稀疏向量(C语言版)提交后得100分的C语言程序如下:#include<stdio.h>struct m{ int a,b;}u[500000],v[500000];int main(){ int n,a,b,i,j,k=0; long long int x=0; scanf("%d %d %d",&n,&a,&b); for(i=0;i<a;i++)
2020-11-13 01:03:23 1606 9
空空如也
java相关问题,求解答
2023-03-06
pymysql中的查询语句相关问题
2023-01-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人