- 博客(50)
- 收藏
- 关注
原创 leetcode力扣、PAT、CCF CSP历年真题C/C++满分答案 精心整理合集
持续更新中~推荐算法类学习书籍:《算法笔记》胡凡、曾磊 著尽心尽力肝出来的合集,如果有幸帮助到你的话,不要忘记给我点个赞哈哈哈~CSP历年真题C/C++满分答案目录没有备注的都是满分的,没满分的题也把思路都写出来了第一题第二题第三题第四题第五题第24次(2021年12月)序列查询第23次(2021年9月)数组推导非零段划分收集卡牌(20分)第22次(2021年4月)灰度直方图邻域均值校门外的树(60分)第21次(2020年
2021-09-06 09:25:18 1766
原创 My first blog(我的第一篇博客)
Hi,屏幕前的这位小伙伴你好,这是我怀着激动的心情写下的第一篇博客,希望能够结识更多志同道合的朋友。本篇博客主要分为两部分:1、自我介绍:让我先来介绍一下 我自己,我是一名有着远大梦想的大二专科生,可能很多时候专科和远大梦想这两个词并挂不上钩,但其实对于我来说 专科生这个身份也是高三背水一战才赢来的(听出来我以前成绩有多绝望了吧哈哈哈哈,好在高三醒悟了过来),这里就不展开来说了。关于学历方面我目前正在准备专插本,日后可能还会考研,毕竟在大学中可以进行更系统地学习,对于理论知识的提升速度是远高于工作时
2021-02-02 12:58:37 262
原创 2022年6月第十三届蓝桥杯软件类国赛(决赛)C组C语言/C++真题及答案 with 感想
这里是同年省赛的真题2022年4月第十三届蓝桥杯省赛C组C语言/C++真题及答案感想写在前面,备考广东专升本很久了,我的成绩是计算机类省排位299,广东专升本2022年比往年残酷了不少,近几年竞争增长比考研还要夸张很多,计算机类三万名考生里考进省前三百名才有公办本科读。今年的蓝桥杯省赛是在升本考试前想着放松一下来参加的,蓝桥杯国赛是升本考试后疯狂放松的时候参加的,这真的不是我的水平哈哈哈,属于生锈很久了,第BDF题没做,时间不够了近半年以来我几乎只敲过蓝桥杯省赛和国赛的这几题代码,可以说是裸考中的裸考了,
2022-06-18 14:06:35 5186 3
原创 leetcode力扣 C/C++ 满分答案解析 34. 在排序数组中查找元素的第一个和最后一个位置
整理的合集链接放在这里了leetcode力扣、PAT、CCF CSP历年真题C/C++满分答案 精心整理合集其实是第一次做力扣的题,有点懵逼,不知道题目的输入输出格式是什么意思。去看别人答案也是没有scanf和printf的,愣了一下才发现原来是让写接口,可能这样比较接近工作实际吧哈哈哈#include <stdio.h>#include <stdlib.h>int binarySearch(int* nums, int numsSize, int target)
2022-05-30 15:47:57 341 1
原创 惊了,饿了么校园版月卡竟是最大骗局,怎么点都比普通(尊享)版月卡亏,以下是证明
先讲一下饿了么的月卡规则:校园版月卡连续包月6元,购买后赠送8张3元劵,之后可以也只能以1.5元买3元卷。普通(尊享)版月卡连续包月10元,购买后赠送4张5元劵,之后可以也只能以2.5元买5元卷。由于在大部分店中红包可以膨胀+1元,所以之后按照 校园版红包抵消4元、普通版(尊享)版月卡抵消6元来计算计算公式:每月实际花费 = 原本(不购买月卡)总花费 + 月卡价格 - 红包总抵消 + 购买红包花费以下是计算结果结论:即使在校园版月卡最占优势的点八次外卖时,也不敌普通(尊享)版月卡
2022-04-16 13:47:51 15415 1
原创 微信小程序应用开发赛全国三等奖总结,以及关键点汇总,开发基本功系列(含云开发笔记、wxcharts数据可视化)
在华南赛区近千支队伍里以第四名脱颖而出,成为唯一一支入围国赛的专科队伍。当时是专科大二,省赛作品提交剩下两个月左右我们才报名,然后开始学小程序,边学边开发,没想到第一次参加比赛就拿到国奖,兴奋了好久。在那之后就转战算法领域了,对算法有兴趣的小伙伴可以看看我其它博客,说起来也很巧,后来参加2021CCSP全国赛也是唯一一支入围的专科队伍哈哈哈链接戳这里:CCSP全国赛总结下面是微信小程序的一些关键点总结。目录1. 每个页面其实仅仅是个对象2. 正式版中的所有路径都不能包含中文3. 如果set...
2022-04-13 14:23:38 2137 6
原创 2022年4月第十三届蓝桥杯省赛C组C语言/C++真题及答案
参加了这么多算法类比赛和认证,总结出一个很重要的能力,project 的评估能力:能否较为准确的判断出 以自己现在的 level 是否能完成某道题目、以及完成这道题要耗费多少时间特别在比赛这种高压环境下,总想着抓住每分每秒看到题就 “just do it” ,一点思路没有的bug还猛钻 以为马上就 OK 了。事实证明这是不太好的决策,当自己的 level 还没有达到能快速AC所有题目之前,还是要分清每道题孰轻孰重,若第一时间按照自己的思路发现某道题工程量已经大到不可估量的话 必须及时 give up
2022-04-09 17:37:50 40820 23
原创 C语言/C++闹钟、计时器均可实现(自制C语言音乐)附代码
下面这段代码是间隔十分钟响一段小闹钟,学习或者工作想控制好时间都挺实用的#include <stdio.h>#include <time.h>#include <windows.h>#include <stdlib.h>time_t now;int main(){ while(time(&now)%600 != 0)//至第一个十分钟,(time函数是将这个系统提供的时间结构体赋值为1970年1月1日至现在的秒数)
2022-03-23 23:38:41 2824 1
原创 Gobang五子棋游戏的命令行窗口实现C语言/C++(人对人)毕业设计
毕业设计准备搞“基于深度学习的不可战胜的五子棋AI系统设计与实现”先把五子棋游戏实现了吧(人对人)占个坑,日后把五子棋AI的实现链接放这:空链接感觉编程水平已经比一两年前刚开始学计算机有挺大提升了,编程思路更为清晰了完整代码放在下方,复制即可运行例图代码如果有幸能帮到你,不要忘了给我点赞哈~#include <stdio.h>#include <stdlib.h>#define BSIZE 15 //实际有效棋盘是13*13,棋盘外围多一圈#define
2022-03-14 11:02:05 5547 1
原创 数组排列重组问题
第一类:无视顺序例如:给出数组{1,2,3,4}要求输出1234121314232434123124..............#include <stdio.h>int arr[] = {1,2,3,6,7};int len = sizeof(arr)/sizeof(arr[0]);int darr[1000];//存的是arr的索引int use[1000]={0};int DFS(int n,int id){ int i;
2022-03-10 00:28:33 553
原创 C语言/C++的static用法,修饰变量、函数。关键词:静态局部变量、静态全局变量、静态函数、内部函数
static在C语言/C++用于修饰变量 或 修饰函数一、static修饰变量被static修饰的 局部变量 或 全局变量 称为 静态局部变量 或 静态全局变量属于静态存储类别,在静态存储区内分配内存单元,在整个程序运行期间都不释放。静态局部变量时在编译时被赋值的,即自始至终只赋值一次,在程序运行时它已经有初值。以后每次调用函数时不再重新赋初值而只是保留上次函数调用结束时的值。静态全局变量的作用:1.使得其作用域仅限于变量被定义的文件中(即从变量定义处到本文件结尾处),其它文件不论通过什么方式
2022-03-01 13:19:07 920
原创 C语言和C++函数传参:变量、指针、数组、结构体的地址结果(形参实参)
结论:实参传的什么值,形参就接收到什么值(不管是地址还是数字什么的),而形参都是在该函数的系统栈中临时创建的,形参具有新的地址。需要注意的是:结构体也是一种数据类型,如果实参是结构体并且是想传地址的话需要在前面加上&(和基本数据类型一样)#include <stdio.h>void parameter_try(int arr[],int *p,int x){ printf("\n\n形参数组arr 的首元素地址:%d(相同)",arr); printf("\n.
2022-02-27 22:38:22 1125
原创 CSP第24次 202112-1 序列查询 C/C++满分答案
CSP第24次 202112-1 序列查询 C/C++满分答案CSP历年真题答案合集点我(链接)#include<stdio.h>int main(){ int n,N,i,j,arr[210]; long int ans=0; scanf("%d %d",&n,&N); for(i=0;i<n;i++) scanf("%d",&arr[i]); for(i=0,j=0;i<N;i++)
2022-02-25 12:51:01 1070
原创 2021年CCF CCSP全国赛 赛后感想 心得 总结
看到一句话很顺口,"北有清北,南有深大"。这几天心态跌宕起伏,感谢老师的帮助以及鼓励,很高兴能够拿到资格参加CCSP全国赛,感觉像是国内算法领域大学间的诸神之战,比赛时间长达12小时+,从日未出到夜已深,深刻地感受到中国顶尖学生的过硬专业能力,其比赛分数全程遥遥领先。虽然没有拿到奖牌,但是也没有遗憾了,毕竟确实实力悬殊。期待下次在赛场上相遇以上是我比赛完发朋友圈并留下的一条评论,深圳很美,深大更美。2021年的CCSP全国赛在深大举办,其实说实在的,我在去之前定下的目标就是:有分就行,若是拿
2021-12-20 14:38:59 2439 8
原创 CSP第18次 201912-4 区块链 C/C++答案
CSP第18次 201912-4 区块链 C/C++ 0分答案尽管分析了这么多还是零分哈哈哈,找不到问题在哪,放这先不管了日后再更#include <stdio.h>#include <queue>#include <algorithm>#include <string>#include <iostream>#include <vector>using namespace std;const int max_n=
2021-12-12 18:33:35 12835
原创 CSP第15次 201812-4 数据中心 C/C++满分答案
CSP第15次 201812-4 数据中心 C/C++满分答案这道题主要考察:无向图转化为最小生成树,求选入最小生成树中 边权最大的一条边(一开始没仔细看题目还以为是求全源最短路径和 哈哈哈哈)求图的最小生成树算法有两种是比较常用的:1、prim算法,适合点少边多的图(时间复杂度几乎仅由点的数量决定)2、kruskal算法,适合点多边少的图(时间复杂度几乎仅由边的数量决定)建议算法类玩家两种都要熟练掌握,算是比较基础的思维了直接套用其中一种算法的模板就可以了,在csp第四题中算是非常简单的一题
2021-12-11 12:50:25 623
原创 CSP第17次 201909-4 推荐系统 C/C++满分答案
CSP第17次 201909-4 推荐系统 C/C++满分答案题目描述有大问题,“同类商品的编号从小到大输出” 这句话并不是【同类商品中,编号小的先输出】真正AC的答案是【同类商品中,分数高的编号先输出;分数相同时,编号小的先输出】本题对C++选手主要是考察对STL容器的熟练度,接着就是时间问题了对第四题来说还是算比较简单的,只要选对容器就不需要手码任何算法,题目思路清晰,模块划分好之后主要考验码力也是非常好的STL容器练手题,重点在于:对有排序功能的STL容器要懂得如何自定义排序。这种东西到
2021-12-10 09:51:15 979
原创 CSP第17次 201909-1 小明种苹果(续) C语言满分答案
CSP第17次 201909-1 小明种苹果(续) C语言满分答案这题在第二题中算是比较水的了,不用任何技巧也能很快拿下满分把测试样例二放在这里,不用大家敲了54 10 0 9 04 10 -2 7 02 10 04 10 -3 5 04 10 -1 8 0#include <stdio.h>int main(){ int N,i,j,D=0,all=0,E=0,E_cal=0;//如果连续三以上,E就开始++ int first_isD[2]={0}
2021-12-08 22:03:43 556
原创 CSP第19次 202006-4 1246 C语言答案
CSP第24次 202006-4 1246 C语言4分答案只拿了4分啊哈哈哈哈,对不起我是来搞笑的,等日后再更#include <stdio.h>#include <string.h>char str[100000010]={0};char s[1000010]={0};long long out=0;int main(){ long long i,j,n,value=1,len_s; scanf("%lld %s",&n,s);
2021-12-08 20:34:51 586
原创 CSP第17次 201909-1 小明种苹果 C语言满分答案
CSP第17次 201909-1 小明种苹果 C语言满分答案#include <stdio.h>int main(){ int N,M,i,j,max=0,max_id,all=0; scanf("%d %d",&N,&M); for(i=0; i<N; i++) { int quantity,count_m=0; scanf("%d",&quantity); for(j=0;
2021-11-30 17:34:08 777
原创 CSP第16次 201903-1 小中大 C语言答案
CSP第16次 201903-1 小中大 C/C++满分答案看起来很简单一题,细节还挺多的#include <stdio.h>#include <algorithm>using namespace std;int arr[100010]={0};int main(){ int i,n; double mid; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&am
2021-11-28 13:14:54 600
原创 CSP第22次 202104-4 校门外的树 C语言答案
CSP第22次 202104-4 校门外的树 C语言60分答案先讲一下思路:数组 arr[i] 记录每个障碍物的位置,arr[1] 即第一个障碍物的位置数组 dp[i][j] 记录第 i 个障碍物到第 j 个障碍物的方案数(内部不组合!!!)数组 count[i] 记录前 i 个障碍物总的方案数那么count[i]可以这么求count[1] = 1count[2] = dp[1][2]count[3] = dp[1][3] +dp[1][2]*dp[2][3]count[4] =
2021-10-24 13:56:39 3106 2
原创 CSP第23次 202109-4 收集卡牌 C语言答案
CSP第23次 202109-4 收集卡牌 C语言满分答案其实我一开始有用到C++的容器,但是发现有冗余,其实可以不用,然后还是用纯C比较顺手哈哈哈,比较纯C很多时候还是比C++要快一点的。写了三个版本才满分,下面这个是满分的,另外两个放在最后了注意:1、pow一次性计算可以增加结果精确度2、浮点数计算会有误差要注意判断条件记录一下,下方是我的DFS第一版本代码,运行超时+准确度不足(题目给的两个案例都准确完成,但是跟满分代码相比较后发现数据量大时准确度就不足了)//10分代码,错误+运行
2021-10-20 17:45:27 985
原创 C语言/C++的内存空间情况,全篇大总结(持续更新)
目录一、变量1.全局变量2.局部变量3.static静态变量4.auto自动变量关于程序运行时函数的堆栈内存空间分配情况本篇文章主要为了:1.编程时快速回忆起相关重要概念2.考试前巩固重要知识点全文秉持“快速掌握”理念,默认阅读者已经知晓编程最基本的知识,没有使用复杂的例子、多余的废话一、变量变量可按照作用域分为以下几类(其中有些是包含关系):1.全局变量2.局部变量3.static静态变量静态变量在编译时就进行初始化(若未主动赋值 则自动初始化为0),因为它们的地址是已知的并且是固定的
2021-10-17 20:52:35 1259
原创 PAT_A1025 PAT Ranking C语言满分答案
PAT_A1025 PAT Ranking C语言满分答案借助了C++的sort函数#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct St{ char id[15]; int score; int l_number; int l_rank;}arr_st[30010];int cmp(St a ,St b)
2021-10-08 21:25:07 227
原创 CSP第23次 202109-2 非零段划分 全网运行速度最快答案
CSP第23次 202109-2 非零段划分 C语言70分答案注意这题我只拿了七十分哈,这次是去参加的了,先把我考试的70分代码复制到这,等有时间了研究研究怎么一百分#include <stdio.h>int main(){ int i,j,k,l; int n; int max=0,out=0; scanf("%d",&n); int arr[n+1]; for(i=1;i<=n;i++) { scanf("%d",&arr[i]); if
2021-10-08 10:55:27 930
原创 CSP第23次 202112-1 数组推导 C语言满分答案
CSP第23次 202112-1 数组推导 C语言满分答案#include <stdio.h>int main(){ int i,j,k; int n; scanf("%d",&n); int max=0,min=0; int l_tmp=0; scanf("%d",&l_tmp); max = l_tmp; min = l_tmp; for(i=0;i<n-1;i++) { int tmp; scanf("%d",&tmp);
2021-10-08 10:50:45 703
原创 CSP第16次 201903-2 二十四点 C语言答案
CSP第16次 201903-2 二十四点 C语言70分答案注意这题我只拿了七十分哈,网上看了两种答案都感觉理解不了还是暂时放弃这题吧哈哈测试数据也放在这里给各位了109+3+4x35+4x5x57-9-9+85x6/5x43+5+7+91x1+9-91x9-5/98/5+6x96x7-3x66x4+4/5#include <stdio.h>double calculate(double a,char b,double c)//七十分未完成{ doub
2021-09-27 13:46:12 268 7
原创 CSP第23次 202109 感想
CSP第23次 202109-19 感想本篇不是题解了是聊聊感想啦,也刷了这么多csp的题最后还是才考180哈哈,不过我感觉今天的确实和之前的相比是算比较难的一次,我所在学院的最高分也才180。下面就是我今天考的成绩,毕竟专科生哈哈题目第一题第二题第三题第四题第五题总分分数100700100180第一题中规中矩,挺简单的。第二题如果暴力破解的话最多只能70分,我一开始才60还是优化过才拿到70的哈哈。第三题没仔细看,粗略看了一下感觉复杂度挺高的就没下
2021-09-19 20:07:16 797 3
原创 CSP第18次 201912-2 回收站选址 C语言满分答案
CSP第18次 201912-2 回收站选址 C语言满分答案不知道是不是因为我做多了开始有点感觉了,十分钟左右就做出这题了,要是一年前的话看到字多就开始慌了,也可能是这题确实比较容易。#include <stdio.h>#include <math.h>main(){ int n; scanf("%d",&n); int i,j; int arr[n][2]; int out[5]={0}; for(i=0;i<
2021-09-18 16:06:04 180
原创 CSP第18次 201912-1 报数 C语言满分答案
CSP 201912-1 报数 C语言满分答案#include <stdio.h>int main() { int n; int count[4]={0}; int num,m=0; scanf("%d",&n); for(num=1;m<n;num++){//从1开始,所以索引1代表甲 if(num%7==0||num%10==7||(num/10)%10==7||(num/100)%10==7)
2021-09-18 13:45:51 256
原创 CSP第19次 202006-2 稀疏向量 C语言满分答案
CSP 202006-2 稀疏向量 C语言满分答案字多,但是做起来还是比较简单的。就是要注意内存限制,看了几种满分答案都是用结构体的,二维数组的话会运行错误。#include<stdio.h>struct S{ int index,value;};int main(){ int n,a,b; int i,j,k=0; long long out=0; scanf("%d %d %d",&n,&a,&b);
2021-09-18 10:58:21 343
原创 CSP第19次 202006-1 线性分类器 C语言满分答案
CSP 202006-1 线性分类器 C语言满分答案真的坑,注意输出是大写开头不是全大写#include <stdio.h>struct INPUT{ int x; int y; char type;};main(){ int n,m; scanf("%d %d",&n,&m); struct INPUT input[n]; int i,j,k; int out[m]; int all_a=
2021-09-17 12:10:19 250
原创 CSP第20次 202009-1 称检测点查询 C语言满分答案
CSP 202009-1 称检测点查询 C语言满分答案各位一定一定要记得有小数点的运算要设置变量为浮点数类型!!!(我中了好多次坑了)#include <stdio.h>#include <math.h>main(){ int n,X,Y; int i,j,k; scanf("%d %d %d",&n,&X,&Y); int arr[n][2]; double arr_value[n]; doubl
2021-09-16 20:29:06 378
原创 CSP第20次 202009-2 风险人群筛查 C语言满分答案
CSP 202009-2 风险人群筛查 C语言满分答案笑死,真的水题,最简单的第二题,十分钟做出来。#include <stdio.h>main(){ int n,k,t,xl,yd,xr,yu; int i,j,L; int out_jingguo=0,out_douliu=0; scanf("%d %d %d %d %d %d %d",&n,&k,&t,&xl,&yd,&xr,&yu);
2021-09-13 19:45:12 496
原创 CSP第21次 202012-2 期末预测之最佳阈值 C语言满分答案
CSP 202012-2 期末预测之最佳阈值 C语言满分答案#include <stdio.h>#include <stdlib.h>int cmp(const void* _a , const void* _b)//小到大{ int* a = (int*)_a; int* b = (int*)_b; return *a - *b;}main(){ int m; int i,j,k; int out=0,bes
2021-09-12 21:35:13 436
原创 CSP第21次 202012-1 期末预测之安全指数 C语言满分答案
CSP 202012-1 期末预测之安全指数 C语言满分答案#include <stdio.h>#include <stdlib.h>main(){ int n; int **arr; int i,j,k; int out = 0; scanf("%d",&n); arr = (int**)malloc(sizeof(int*)*n); for(i=0;i<n;i++) { arr
2021-09-12 21:33:21 232
原创 CSP第22次 202104-2 邻域均值 C语言满分答案
CSP 202104-2 邻域均值 C语言满分答案#include<stdio.h>int main(){ int i,j,n,L,r,t,t1,t2,end=0; int a,b,c,d;//对于中心元素,邻域左上元素为s[a][b],右下元素为s[c][d] int a1,b1,c1,d1;//对于新的中心元素,邻域左上元素为s[a1][b1],右下元素为s[c1][d1] float sum,num;//sum为目前元素总值,num为目前元素总个数
2021-09-10 17:07:22 327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人