CCF历年认证题
Hcodeboy
冲吧
展开
-
CCF认证 2019-3 小中大
水题 #include <iostream> using namespace std; int n; int Max, Min, Middle; double Middle1; int main() { scanf("%d",&n); int arr[n]; for(int i = 0; i < n; ++i) { scanf("%d",&arr[i]); } Max = arr[0]; Min = arr[n-1]; if(M原创 2021-11-17 21:54:07 · 92 阅读 · 0 评论 -
CCF认证 2019-9 小明种苹果(续)
#include<iostream> using namespace std; int n; int m, a; int first; int d = 0, e = 0; int sum = 0, t = 0; int count[1010] = {0}; int main() { scanf("%d",&n); for(int i = 0; i < n; ++i) { scanf("%d",&m); for(int j = 0; j &原创 2021-11-16 16:00:08 · 723 阅读 · 0 评论 -
CCF认证 2018-12 小明放学
#include<iostream> using namespace std; int r, y, g; int n; int k, t; long long sum = 0; int avl = 0; //我就想问 为什么用printf scanf 不对 而 用cin cout 对了? 我懂了,这里主要是long long 所以输出用%lld //红 绿 黄 //红绿灯的变换顺序为 红 绿 黄 int main() { cin >> r >>原创 2021-11-16 12:12:05 · 89 阅读 · 0 评论 -
CCF认证 2019-9 小明种苹果
#include<iostream> using namespace std; int n, m; int t = 0, k = 0, p; int Max; int num; int main(){ scanf("%d%d",&n,&m); for(int i = 0; i < n; ++i) { p = 0; for(int j = 0; j < m+1; ++j){ scanf("%d",&num); t += n原创 2021-11-09 11:25:31 · 74 阅读 · 0 评论 -
CCF认证 2019-12 回收站选址
#include <iostream> using namespace std; int n; struct Trash{ int x, y; }; Trash trash[1001]; int score[5] = {0}; int count = 0; bool Find(int x, int y); bool IsStation(Trash t); int main(){ scanf("%d",&n); for(int i = 0;原创 2021-11-09 10:40:20 · 77 阅读 · 0 评论 -
CCF认证 2019-12 报数
#include <iostream> using namespace std; int n; int num = 0; int count[4] = {0}; bool judge(int num); int main(){ scanf("%d",&n); while(n){ num += 1; if(judge(num)){ count[num % 4] += 1;原创 2021-11-09 10:37:31 · 106 阅读 · 0 评论 -
CCF认证 2020-6 稀疏向量
#include<iostream> #include<map> using namespace std; int n, a, b; int index, value; long long sum = 0; //注意这里sum要定义为long long int main() { scanf("%d%d%d",&n,&a,&b); map<int, int> temp; for(int i = 0; i < a; ++原创 2021-11-09 10:13:24 · 67 阅读 · 0 评论 -
CCF认证 2020-6 线性分类器
#include <iostream> using namespace std; int n, m; struct point{ int x; int y; char type; }; int r1, r2, r3; int main(){ scanf("%d%d",&n,&m); point p[n]; for(int i = 0; i < n; ++i){ scanf(原创 2021-11-09 09:20:37 · 74 阅读 · 0 评论 -
CCF认证 2020-9 风险人群筛查
水题 #include<iostream> using namespace std; int n, k, t, x1, y1, x2, y2; int pass = 0; //经过的人数 int stay = 0; //逗留的人数 int count1, count2; int main() { scanf("%d%d%d%d%d%d%d",&n,&k,&t,&x1,&y1,&x2,&y2); for(int i =原创 2021-11-06 17:13:55 · 91 阅读 · 0 评论 -
CCF认证 2020-9 称检测点查询
第一题 #include <iostream> #include <algorithm> using namespace std; /* 我是分两步将其实现: 1. 一个结构体数组,算出所有的距离存储到该数组中; 2. 利用sort函数对其进行升序排序,得到距离该市民最近的三个检测点编号。 */ int n, X, Y; struct dist{ int num; //编号 int data; //距离 }d[201]; bool cmp(dist原创 2021-11-06 16:47:50 · 119 阅读 · 0 评论 -
CCF认证 2020-12 期末预测之最 佳阈值(100分)
发现最近几次的考试中,第二题基本上都用到了前缀和的思想,本题也是需要用到前缀和思想才能拿到满分,如果用暴力的话,就只能拿到70分。 #include <iostream> #include <algorithm> #include <set> using namespace std; const int N = 1e5+1; int m; int res; int y, result; int Max = 0; pair<int,int> pr[N原创 2021-11-06 16:27:26 · 580 阅读 · 0 评论 -
CCF认证 2020-12 期末预测之安全指数
水题 #include <iostream> using namespace std; int n; int w, score; int sum = 0; int main() { scanf("%d",&n); for(int i = 0; i < n; ++i) { scanf("%d%d",&w,&score); sum += w * score; } if(sum < 0) sum = 0; printf原创 2021-11-06 14:43:08 · 103 阅读 · 0 评论 -
CCF认证 2021-2 邻域均值
这道题是一个典型的前缀和问题,要注意边界的确定。 如果对前缀和不了解,可以先去看看前缀和:通俗易懂的帮你认识前缀和 本题代码: #include <iostream> using namespace std; int n, L, r, t; const int N = 601; int s[N][N]; int get_sum(int x1, int y1, int x2, int y2){ //该数的邻域和 return s[x2][y2] - s[x1-1][y2] -原创 2021-11-05 21:56:37 · 93 阅读 · 0 评论 -
CCF认证历年真题 满分代码(持续更新中)
每次考试出题一般规律: 第一题:水题(稍微有些编程经验就可以写) 第二题:小模拟(处理比较简单的问题,掌握C++STL很有帮助) 第三题:大模拟(处理问题比较复杂,一般需要文本处理,更多的是要读懂题意,需要熟练掌握C++STL并且细心) 第四题:算法题(难度一般,重点考察图论算法和动态规划) 第五题:算法题(难度很高,涉及算法面很多,而且数据量很大,需要对算法极致优化,很难满分) 前4题满分比较容易,网上也都可以找到题解,但第五题就很难满分了。 以下是代码: 2021-9 CCF认证 2021-9 数组推导原创 2021-11-05 21:07:31 · 390 阅读 · 0 评论 -
CCF认证 2021-4 灰度直方图
第一题水题 #include <iostream> using namespace std; int n, m, L; int h[256] = {0}; int main(){ scanf("%d%d%d",&n,&m,&L); for(int i = 0; i < n*m; i++){ int x; scanf("%d",&x); h[x]++; }原创 2021-11-05 20:53:04 · 104 阅读 · 0 评论 -
CCF认证 2021-9 数组推导
第一题水题 #include <iostream> using namespace std; int n; int summax = 0, summin = 0; int main() { scanf("%d",&n); int arr[n]; for(int i = 0; i < n; ++i) { scanf("%d",&arr[i]); } summax = summin = a原创 2021-11-05 20:49:27 · 256 阅读 · 0 评论