- 博客(87)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 CCF历年认证考试解答（已解81道）
本人考研复试需要上机考试CCF，所以就刷了几遍CCF的认证题，顺便将自己的解答整理了起来，还有部分问题解不出来，希望有大佬能评论指导一下。2019-121、报数2、回收站选址3、化学方程式4、区块链5、魔数...
2020-03-28 08:45:11
3737
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
702
原创 CCF 2021-4-2 邻域均值 100分
试题编号： 202104-2 试题名称： 邻域均值 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 试题背景 顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。 问题描述 待处理的灰度图像长宽皆为n个像素，可..
2021-04-23 08:21:10
1346
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
1280
原创 CCF 2020-12-1 期末预测之安全指数 100分
试题编号： 202012-1 试题名称： 期末预测之安全指数 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。 题目描述 首先，顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等n项指标作为预测的依据。 然后，顿顿根据自己平日里对小菜的暗中观察，以百分制给每一项指标打分，即小菜同学第i（1≤...
2020-12-29 18:43:16
2234
原创 CCF 2020-12-2 期末预测之最佳阈值 100分
试题编号： 202012-2 试题名称： 期末预测之最佳阈值 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值θ，以便将安全指数y转化为一个具体的预测结果——“会挂科”或“不会挂科”。 因为安全指数越高表明小菜同学挂科的可能性越低，所以当y≥θ时，顿顿会预测小菜这学期很安全、不会挂科；反之若y<θ，顿顿就...
2020-12-29 18:03:18
4778
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
1062
原创 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
1650
原创 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
2517
原创 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
1410
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
1060
原创 CCF 2018-9-4 再卖菜 100分
试题编号： 201809-4 试题名称： 再卖菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的...
2020-04-16 17:15:51
334
原创 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
177
原创 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
180
原创 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
184
原创 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
229
原创 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
164
原创 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
151
原创 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
156
原创 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
195
原创 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
198
原创 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
173
原创 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
181
原创 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
168
原创 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
249
原创 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
204
原创 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
208
原创 CCF 2015-12-4 送货 100分
试题编号： 201512-4 试题名称： 送货 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然...
2020-03-29 13:44:28
203
原创 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
159
原创 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
173
原创 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
196
原创 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
258
原创 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
234
原创 CCF 2014-3-4 无线网络 100分
试题编号： 201403-4 试题名称： 无线网络 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这...
2020-03-29 08:22:34
154
原创 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
179
原创 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
264
原创 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
240
原创 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
203
原创 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>...
2020-03-28 08:44:10
177
原创 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
156
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人