- 博客(18)
- 收藏
- 关注
RSS订阅原创 【CCF 2020 9】1-称检测点查询
题目分析：计算距离，然后排序代码分析：维护三个变量记录最小值，次小值，次次小值，外加三个记录编号的变量。因为这是获取小值，所以三变量初始值应为一个很大的数。满分C++代码：#include <iostream>#include <cmath>using namespace std;int main(){ int n, c_x, c_y; scanf("%d%d%d", &n, &c_x, &c_y); int x, y; int a =
2020-10-05 09:12:55
1473
7
原创 【CCF 2020 9】2-风险人群筛查
题目分析：序列处理代码分析：flag统计连续时间点t的个数；flag1标记是否经过危险区；flag2标记是否在危险区逗留。利用C语言 && 运算符的短路性，减少点运算满分C++代码：#include <iostream>using namespace std;int main(){ int n, k, t, l_x, l_y, r_x, r_y; scanf("%d%d%d%d%d%d%d", &n, &k, &t, &l_x,
2020-10-05 08:51:10
2017
原创 【CCF 2019 3】2-二十四点
题目分析： 只包含加减乘除的简单计算器而且每个数都不超过十，这就降低了难度。代码分析：采用操作数栈和运算符栈做题。当 运算符栈 栈顶运算符 优先级低于 当前运算符，就将当前运算符压入运算符栈；当 运算符栈 栈顶运算符 优先级高于或者同等于 当前运算符，就从操作数栈弹出两个操作数进行运算并将运算结果压入操作数栈，并弹出运算符栈栈顶运算符以及将当前运算符压入栈中。之前一直60分，最近改了改终于满分了。满分C++代码：#include <iostream>#include <cctype
2020-08-20 19:25:53
165
原创 【CCF 2020 6】2-稀疏向量
题目分析：求两个维度相同的稀疏向量的内积。代码分析：只找两向量中相同的非零维度。代码只有60分。C++代码：#include <iostream>#include <utility>#include <map>using namespace std;const int N = 5e5 + 10;struct Vector{ int index; int val;};Vector a[N];int main(){ int n, a1, b1,s
2020-07-05 19:43:12
4168
8
原创 【CCF 2020 6】1-线性分类器
题目分析：判断一条直线是否能将两组点集A和B隔开。代码分析：建立坐标结构体，分别用两个数组存储点集A和B。两层for循环判断当前直线是否符合要求。先分别判断点集A和B中的点是否都在直线的一侧，再判断两个点集是否位于直线两侧。满分C++代码： #include <iostream> using namespace std; const int N = 1e3 + 10; struct Point{ int x; int y;}; Point a[N]; Point b
2020-07-05 19:35:20
4106
原创 C/C++ 结构体
1.C的结构体和C++结构体的区别：（1）C的结构体内不允许有函数存在，C++允许有内部成员函数，且允许该函数是虚函数。所以C的结构体是没有构造函数、析构函数、和this指针的。（2）C的结构体对内部成员变量的访问权限只能是public，而C++允许public,protected,private三种。（3）C语言的结构体是不可以继承的，C++的结构体是可以从其他的结构体或者类继承过来的。 ...
2020-03-22 11:12:57
279
原创 【CCF 2019 12】2-回收站选址
题目分析：可以用两个数组一个存横坐标，一个存纵坐标；也可以用一个结构体数组；也可以用单链表存储坐标。然后单拎出来每个点，扫描整个坐标系就可以了代码分析：fun1()函数，判断是否适合建立垃圾站；fun2()函数为垃圾站打分。但我总觉得扫描坐标系的时候，时间复杂度太高qwq满分C++代码：#include<bits/stdc++.h>using namespace std;st...
2019-12-17 16:46:41
211
1
原创 【CCF 2019 12】1-报数
题目分析：跟之前考过的一个报数题很相似代码分析：总觉得我的时间复杂度不合格满分C++代码：#include<bits/stdc++.husing namespace std;int fun(int x){ if(x%7==0) return 0; while(x){ int p; p = x%10; ...
2019-12-17 16:33:56
161
原创 【CCF 2019 9】1-小明种苹果
题目说明：水题自我反思：以后做题尽量先不用数组代码说明：lsum----疏果完成后的总果数fsum----每棵果树刚开始的果子数drop----每棵树掉落的果子数max----掉落的最大果子数w----掉落果子数最大且编号最小的树的编号满分C++代码：#include<iostream>using namespace std; int main(void){ ...
2019-11-10 10:18:02
353
原创 STL------deque容器（双端队列）
STL容器类型S共同具有的操作：S s1 构造空容器begin（）返回第一个元素的迭代器end（）返回最后一个元素下一个位置的迭代器clear（）清空容器内容empty（）判空。空返回1，非空返回0size（）返回容器的元素个数s1.swap（s2）将容器s1与s2的内容交换1.双端队列是一种支持向两端高效地插入数据、支持随机访问的容器。在很多的STL实现中，双端队列中的元素储...
2019-11-03 18:23:48
157
原创 STL------vector容器（向量）
1.向量容器中的元素连续储存在动态分配的数组中，因此支持高效的随机访问和尾部插入操作以及动态扩展容器空间。2.向量容器对象分配的储存空间常常比实际储存的元素个数大，前者叫向量容器的容量（capacity）可以用capacity（）成员函数获取；后者叫向量容器的大小（size），可以用size（）函数获取。3.在中间删除或添加元素效率不高，越靠近头部越慢；不支持push_front和pop_fr...
2019-11-03 12:28:01
180
原创 C语言部分基础知识
1.尽量缩短变量的定义范围。例如，在for循环初始化部分定义循环变量2.循环次数不确定，而且n也不是“递增”式的循环最好采用while循环3.变量在未赋值之前的值是不确定的。注意是不确定，它不一定等于04.比较大的数组应尽量声明在main函数外5.数组，字符串（字符数组）不是“一等公民”，不能用“=、==、<=、+”等运算符，只能使用strcpy（），strcmp（），strcat（...
2019-10-29 18:20:45
190
原创 【CCF 2019 9】2-小明种苹果（续）
题目分析：读这个第二题比以往第二题要更细心，中间涉及的各种量有点多，但题目说得很明确，最后要给出三个答案，就分开算呗，计算步骤还是挺简单的。题目难点：既要统计发生掉落的苹果棵树，又要统计连续三棵果树掉落的情况的次数。因为题目规定将所有果树围成一个圈，所以第二种情况要好好想想该怎么处理。C++满分代码：#include<iostream>#include<cstring&g...
2019-10-10 16:44:49
453
原创 【CCF 2014 9】2-画图
题目思路：统计被涂鸦的方格数，每个方格只能被统计一次。因为坐标面是从（0，0）到（100，100）数据不是很大，所以可以使用标记数组进行存储遍历。C++满分代码：#include<iostream>using namespace std;const int N=100;int xy[N+10][N+10]; int main(){ int n,x1,y1,x2,y2,i,...
2019-09-21 10:15:43
131
原创 【CCF 2018 9】2-买菜
题目思路：这道题应该属于签到题，看有的人代码好长，我有点懵逼。每个人时间段都是单调递增的，层次清楚。现在要求两个人重叠的时间段，这不是一个数学公式就搞定了：L=MIN（A2，B2）-MAX（A1，B1）。数据量比较小，直接可以数组保存，直接遍历。思维坑点：给的样例是一般的样例，就是不会出现A的第一组数据都大于B的第五组数据。刚开始我就落入这个思维定势了，写完提交后才10分，一直找不出错来。两天后...
2019-09-19 15:32:00
81
原创 【CCF 2015 9】2-日期计算
题目描述：与以前做的题不同，这次是告诉你某一年的第多少天，从而确定这一天是这一年的几月几日题目思路：对比计算，先确定月份再确定第几日题目坑点：出现闰年时候要细心代码缺点：因为处理闰年的原因，代码有点冗长，以后看怎么可以减少一些（感觉至少可以减少一半）C++满分代码：#include<iostream> using namespace std;int main(){ i...
2019-09-18 09:01:47
146
原创 【CCF 2013 12】2-ISBN号码
题目思路：用string类处理字符串。判断所有真实的识别码（算出来的）与所给出的识别码（可能真，可能假）题目坑点：当余数为10时，识别码为大写字母X。C++满分代码：#include<iostream>#include<string>using namespace std;int main(){ string s; cin>>s; int T...
2019-09-17 18:04:06
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人