K..K-CSDN博客

原创 CCF历年认证考试解答（已解81道）

本人考研复试需要上机考试CCF，所以就刷了几遍CCF的认证题，顺便将自己的解答整理了起来，还有部分问题解不出来，希望有大佬能评论指导一下。2019-121、报数2、回收站选址3、化学方程式4、区块链5、魔数...

2020-03-28 08:45:11 3619 3

原创 CCF 2021-9-1 数组推导 100分

试题编号： 202109-1 试题名称：数组推导时间限制： 1.0s 内存限制： 512.0MB 问题描述：题目描述 A1,A2,⋯,An是一个由n个自然数（即非负整数）组成的数组。在此基础上，我们用数组B1⋯Bn表示A的前缀最大值。 Bi=max{A1,A2,⋯,Ai} 如上所示，Bi定义为数组A中前i个数的最大值。根据该定义易知A1=B1，且随着i的增大，Bi单调不降。此外，...

2021-09-29 20:57:37 625

试题编号： 202104-2 试题名称：邻域均值时间限制： 1.0s 内存限制： 512.0MB 问题描述：试题背景顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。问题描述待处理的灰度图像长宽皆为n个像素，可..

2021-04-23 08:21:10 1248 1

原创 CCF 2021-4-1 灰度直方图 100分

试题编号： 202104-1 试题名称：灰度直方图时间限制： 1.0s 内存限制： 512.0MB 问题描述：问题描述一幅长宽分别为n个像素和m个像素的灰度图像可以表示为一个n×m大小的矩阵A。其中每个元素Aij（0≤i<n、0≤j<m）是一个[0,L)范围内的整数，表示对应位置像素的灰度值。具体来说，一个8比特的灰度图像中每个像素的灰度范围是[0,128)。一副灰度图像的灰...

2021-04-23 08:17:20 1228

原创 CCF 2020-12-1 期末预测之安全指数 100分

试题编号： 202012-1 试题名称：期末预测之安全指数时间限制： 1.0s 内存限制： 512.0MB 问题描述：题目背景期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。题目描述首先，顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等n项指标作为预测的依据。然后，顿顿根据自己平日里对小菜的暗中观察，以百分制给每一项指标打分，即小菜同学第i（1≤...

2020-12-29 18:43:16 2013

原创 CCF 2020-12-2 期末预测之最佳阈值 100分

试题编号： 202012-2 试题名称：期末预测之最佳阈值时间限制： 1.0s 内存限制： 512.0MB 问题描述：题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值θ，以便将安全指数y转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低，所以当y≥θ时，顿顿会预测小菜这学期很安全、不会挂科；反之若y<θ，顿顿就...

2020-12-29 18:03:18 4595 7

原创 CCF 2020-9-2 风险人群筛查 100分

试题编号： 202009-2 试题名称：风险人群筛查时间限制： 1.0s 内存限制： 256.0MB 问题描述：题目背景某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。问题描述想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。具体来说，一位居民的位置记录包含t个平面坐标(x1,y1),(x2,y2),⋯,(xt,yt)，其中(xi,yi)表示...

2020-09-28 18:03:25 960

原创 CCF 2020-9-1 称检测点查询 100分

试题编号： 202009-1 试题名称：称检测点查询时间限制： 1.0s 内存限制： 256.0MB 问题描述：题目背景 2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。问题描述某市设有n个核酸检测点，编号从1到n，其中i号检测点的位置可以表示为一个平面整数坐标(xi,yi)。为...

2020-09-28 13:40:19 1482

原创 CCF 2020-6-3 Markdown渲染器 100分

试题编号： 202006-3 试题名称： Markdown渲染器时间限制： 1.0s 内存限制： 512.0MB 问题描述： #include<iostream>#include<vector>using namespace std;typedef struct Markdown{ int type; string s; }Markdown;vec..

2020-08-04 08:50:32 2453

原创 CCF 2020-6-2 稀疏向量 100分

试题编号： 202006-2 试题名称：稀疏向量时间限制： 2.0s 内存限制： 512.0MB 问题描述： #include<iostream>#include<map>using namespace std;int main(){ //重点！！漏了这句，只有60分 ios::sync_with_stdio(false);//提速，使cin与cout的速度与scanf pr.

2020-08-01 20:59:48 1319 18

原创 CCF 2020-6-1 线性分类器 100分

试题编号： 202006-1 试题名称：线性分类器时间限制： 1.0s 内存限制： 512.0MB 问题描述： #include<iostream>#include<set> #include<algorithm>using namespace std;typedef struct Node{ double x,y; char type;}Node;in.

2020-08-01 15:40:04 1022

原创 CCF 2018-9-4 再卖菜 100分

试题编号： 201809-4 试题名称：再卖菜时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的...

2020-04-16 17:15:51 283

原创 CCF 2016-9-1 最大波动 100分

#include<iostream>#include<math.h>using namespace std;int main(){ int n,pre,p,mx=0; cin>>n>>p; pre=p; while(--n){ cin>>p; if(abs(pre-p)>mx){ mx=abs(pre...

2020-03-31 09:10:24 149

原创 CCF 2016-12-1 中间数 100分

#include<iostream>#include<math.h>using namespace std;int main(){ int n,num[1001]={0}; cin>>n; for(int i=0;i<n;i++){ cin>>num[i]; } for(int i=0;i<n;i++){ ...

2020-03-31 09:10:12 153

原创 CCF 2016-4-1 折点计数 100分

#include<iostream>using namespace std;int main(){ int n,res=0,num[1001]={0}; cin>>n; for(int i=0;i<n;i++){ cin>>num[i]; } for(int i=1;i<n-1;i++){ if(num[i]>nu...

2020-03-30 20:15:15 149

原创 CCF 2017-3-1 分蛋糕 100分

#include<iostream>#include<algorithm>using namespace std;int main(){ int n,k,h=0,in,res=0; cin>>n>>k; while(n--){ cin>>in;h+=in; if(h>=k){ res++; h=0...

2020-03-30 20:14:59 200

原创 CCF 2015-12-1 数位之和 100分

#include<iostream>using namespace std;int main(){ string str; int res=0; cin>>str; for(int i=0;i<str.size();i++){ res+=(str[i]-'0'); } cout<<res;}

2020-03-30 08:23:25 133

原创 CCF 2015-9-1 数列分段 100分

#include<iostream>using namespace std;int main(){ int n,t,s=-1,res=0; cin>>n; while(n--){ cin>>t; if(t!=s)res++; s=t; } cout<<res;}

2020-03-30 08:23:11 129

原创 CCF 2015-3-1 图像旋转 100分

#include<iostream>using namespace std;int num[1001][1001];int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>num[i][j]; }...

2020-03-30 08:23:01 130

原创 CCF 2014-12-1 门禁系统 100分

#include<iostream>using namespace std;int main(){ int n,t,vis[1004]={0}; cin>>n; while(n--){ cin>>t; vis[t]++; cout<<vis[t]<<" "; } }

2020-03-30 08:22:49 166

原创 CCF 2014-9-1 相邻数对 100分

#include<iostream>using namespace std;int main(){ int n,num[1000]; cin>>n; for(int i=0;i<n;i++){ cin>>num[i]; } int res=0; for(int i=0;i<n;i++){ for(int j=i+1;j&l...

2020-03-30 08:22:36 170

原创 CCF 2014-3-1 相反数 100分

#include<iostream>using namespace std;int main(){ int n,num[1000]; cin>>n; for(int i=0;i<n;i++){ cin>>num[i]; } int res=0; for(int i=0;i<n;i++){ for(int j=i+1;j&l...

2020-03-30 08:22:10 143

原创 CCF 2017-12-1 最小差值 100分

#include<iostream>#include<math.h>using namespace std;int main(){ int n,num[1001]={0}; cin>>n; for(int i=0;i<n;i++){ cin>>num[i]; } int mn=10000; for(int i=0;i&...

2020-03-30 08:21:44 154

原创 CCF 2017-3-4 地铁修建 100分

试题编号： 201703-4 试题名称：地铁修建时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。　　地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最...

2020-03-30 08:21:32 140

原创 CCF 2013-12-1 出现次数最多的数 100分

#include<iostream>using namespace std;int main(){ int n,x,num[10001]={0}; cin>>n; while(n--){ cin>>x; num[x]++; } int mn=0,res=0; for(int i=0;i<10001;i++){ if(num[...

2020-03-29 13:47:23 224

原创 CCF 2016-12-2 工资计算 100分

#include<iostream>using namespace std;int main(){ int s,a,ans=0; cin>>s; for(int i=100;i<=100000;i+=100){ if(i<=3500)ans=0; else{ a=i-3500; if(a<=1500)ans=a*0.03;...

2020-03-29 13:47:03 174

原创 CCF 2017-9-1 打酱油 100分

#include<iostream>#include<algorithm>using namespace std;int main(){ int n,res=0; cin>>n; res+=(n/50)*7; n%=50; res+=(n/30)*4; n%=30; res+=n/10; cout<<res;}

2020-03-29 13:46:51 182

原创 CCF 2015-12-4 送货 100分

试题编号： 201512-4 试题名称：送货时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。　　任务虽然...

2020-03-29 13:44:28 180

原创 CCF 2018-9-1 卖菜 100分

#include<iostream>using namespace std;int main(){ int n,num[1006]={0}; cin>>n; for(int i=1;i<=n;i++){ cin>>num[i]; } cout<<(num[1]+num[2])/2<<" "; for(int ...

2020-03-29 09:06:49 132

原创 CCF 2018-3-1 跳一跳 100分

#include<iostream>#include<math.h>using namespace std;int main(){ int p=1,res=0,flag; cin>>flag; while(flag!=0){ if(flag==1){ p=1; res+=p; }else{ if(p==1)p=2; ...

2020-03-29 08:23:41 150

原创 CCF 2018-12-1 小明上学 100分

#include<iostream>using namespace std;int main(){ int r,g,y; int n,k,t; int res=0; cin>>r>>g>>y>>n; while(n--){ cin>>k>>t; if(k==1){ res+=t; ...

2020-03-29 08:23:27 165

原创 CCF 2019-3-1 小中大 100分

#include<iostream>using namespace std;int main(){ int n,num[100001]={0}; double md;int mx,mn; cin>>n; for(int i=0;i<n;i++){ cin>>num[i]; } if(num[0]<num[n-1]){ mn...

2020-03-29 08:23:19 230

原创 CCF 2019-9-1 小明种苹果 100分

#include<iostream>using namespace std;int main(){ int n,m,o; int t=0,k=0,p=0; cin>>n>>m; for(int i=0;i<n;i++){ cin>>o;t+=o; int h=0; ...

2020-03-29 08:22:56 207

原创 CCF 2014-3-4 无线网络 100分

试题编号： 201403-4 试题名称：无线网络时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。　　除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这...

2020-03-29 08:22:34 131

原创 CCF 2016-9-2 火车购票 100分

#include<iostream>using namespace std;int main(){ int seat[30][8]={0}; int n,t; cin>>n; while(n--){ int flag=0; cin>>t; if(t==1){ for(int i=0;i<20;i++){ for(i...

2020-03-28 08:44:56 150

原创 CCF 2019-12-1 报数 100分

#include<iostream>using namespace std;int judge(int n){ while(n){ if(n%10==7)return 0; n/=10; } return 1;}int main(){ int n,num=0,res[4]={0}; cin>>n; for(int i=1;num!=n;i+...

2020-03-28 08:44:46 241

原创 CCF 2016-4-2 俄罗斯方块 100分

#include<iostream>using namespace std;int main(){ int ban[20][20]={0}; int kua[5][5]={0}; int pos; for(int i=1;i<=15;i++){ for(int j=1;j<=10;j++){ cin>>ban[i][j]; } }...

2020-03-28 08:44:35 194

原创 CCF 2014-3-2 窗口 100分

#include<iostream>using namespace std;typedef struct Node{ int id; int x1,x2,y1,y2;}Node;int main(){ int n,m; Node node[100]; cin>>n>>m; for(int i=0;i<n;i++){ node[...

2020-03-28 08:44:19 156

原创 CCF 2014-9-2 画图 100分

#include<iostream>using namespace std;typedef struct Node{ int x1,x2,y1,y2;}Node;int main(){ int n; Node node[200]; cin>>n; for(int i=0;i<n;i++){ cin>>node[i].x1&gt...

2020-03-28 08:44:10 157

原创 CCF 2014-12-2 Z字形扫描 100分

#include<iostream>using namespace std;int edg[600][600]={0};int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>edg[i][j]; } } int d...

2020-03-28 08:43:59 132

Java记忆连连看

Java记忆连连看

空空如也