Hcodeboy-CSDN博客

原创 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 96

原创 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 728

原创 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 >&gt

2021-11-16 12:12:05 91

原创 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 78

原创 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 79

原创 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 108

原创 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 68

原创 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 76

原创 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 96

原创 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 121

原创 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 583

原创 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 107

原创深入理解前缀和

认识前缀和1.什么是前缀和例如一个数组：a[1],a[2],a[3]…a[n]，前缀和s[i]表示的是该数组的前 i 项和，例如s[3] = a[1] + a[2] + a[3]; s[i] = a[1] + a[2] + a[3] + … + a[i-1] + a[n]。注：前缀和要求下标从 1 开始。前缀和的作用：快速求出某段区间内元素的和。2.一维数组求前缀和代码如下：for (int i = 1; i <= n; ++i) scanf("%d",&a[i]); //读入

2021-11-05 22:24:49 122

原创 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 94

原创 CCF认证历年真题满分代码（持续更新中）

每次考试出题一般规律：第一题：水题（稍微有些编程经验就可以写）第二题：小模拟（处理比较简单的问题，掌握C++STL很有帮助）第三题：大模拟（处理问题比较复杂，一般需要文本处理，更多的是要读懂题意，需要熟练掌握C++STL并且细心）第四题：算法题（难度一般，重点考察图论算法和动态规划）第五题：算法题（难度很高，涉及算法面很多，而且数据量很大，需要对算法极致优化，很难满分）前4题满分比较容易，网上也都可以找到题解，但第五题就很难满分了。以下是代码：2021-9CCF认证 2021-9 数组推导

2021-11-05 21:07:31 393

原创 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 106

原创 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 260

原创 JdbcTemplate基本使用

Druid数据库连接池概念：其实就是一个容器(集合)，存放数据库连接的容器。好处：1. 节约资源；2. 用户访问高效。实现：1. 标椎接口：DataSource javax.sql包下的 * 获取连接：getConnection()； * 归还连接：如果连接对象Connection是从连接池中获取的，那么调用Connection.close()方法，则不是关闭连接了...

2020-03-21 11:03:56 479

原创通过xampp搭建mantis心路历程

1.安装xampp将xampp安装至C盘或者D盘的xampp文件夹下，一路选择next即可，安装完成后打开xampp，将下载好的mantis压缩文件解压到D:\xampp\htdocs，重命名为mantis。xampp下载地址：https://www.apachefriends.org/download.htmlmantis下载地址：https://www.mantisbt.org/down...

2020-03-16 20:05:31 3408

原创 ODBC连接数据库

1.配置ODBC数据源Win10系统下编译器：codeblocks 数据库：musql连接数据库前需要先配置odbc。1）安装MySQL的ODBC驱动程序一般电脑上都会自带ODBC驱动程序，Win10系统下可以打开智能搜索，查看电脑上是否有odbc如果电脑上没有，附上odbc32驱动程序下载地址。驱动程序下载地址https://dev.mysql.com/downloads...

2019-06-27 23:30:31 2485

shadiao_boy的博客