C/C++语言程序代码
some test codes
Nianf
我很懒,我还没有添加简介
展开
-
C++ sort函数简单用法
我记录sort函数本身的升序和降序排列,留作自己的笔记#include<iostream>#include<algorithm>//sort函数的头文件using namespace std;int main(){ int a[5]={5,2,9,7,4}; sort(a,a+5,greater<int>());//降序排列 for(int i=0...原创 2020-03-06 10:02:38 · 156 阅读 · 0 评论 -
Bellman-Ford算法详解
目录Bellman-Ford算法定义二级目录三级目录Bellman-Ford算法定义Bellman-Ford算法就是求解有负边权的单源路径问题。分析:设起点 start 终点 end那么由start 到 end ,要想找到最短路,那么它可能会经过k个点,(k=0,1,2,3…),那么诠释这一思想的核心代码为二级目录三级目录...原创 2020-04-15 17:30:16 · 929 阅读 · 0 评论 -
C++/C中常用string类的详细用法(笔记
目录string类简介声明一个字符串求字符串的长度字符串的连接字符串的比较求字符串的子串string类简介string类是C++STL标准模板中的一种,它的用法很多,针对每种,我给出一个实例,便于理解声明一个字符串或者说构造一个字符串,初始一个字符串,建立一个字符串,就和你建立一个数组int a[]类似,具体介绍放在代码里Codes#include<iostream>...原创 2020-05-15 18:49:58 · 1546 阅读 · 0 评论 -
前序、中序、后序、层次遍历(超详细解答,实例含代码
关于前序、中序、后序、层次遍历完整代码放在文章末尾:二叉树遍历顺序前序遍历中序遍历后序遍历层次遍历实例完整代码书上的概念emmm(虽然看了概念,但是很迷糊,可能是我有点莽,还是实例好理解):前序遍历1.访问根节点2.前序遍历左子树3.前序遍历右子树(所以到底是怎么遍历的嘛,,,o( ̄︶ ̄)o看图前序遍历:对于所遍历的当前节点,直接输出,然后先找它的左孩子,最后找它的右孩子。注...原创 2020-03-26 11:21:42 · 6510 阅读 · 3 评论 -
Floyd算法(很好理解
暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程,也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。现在需要一个数据结构来存储图的信息...转载 2020-04-02 09:29:37 · 317 阅读 · 0 评论 -
(笔记)memset使用
如代码所示,c++笔记初始化数组#include<iostream>#include<string.h>//memset的头文件using namespace std;int main(){ int array[10]; memset(array,0,sizeof(array)); for(int i=0;i<20;i++) cout<<...原创 2020-03-20 15:56:42 · 106 阅读 · 0 评论 -
CSDN修改代码背景颜色
首先进入csdn创作中心,点击博客管理,找到博客设置代码片样式,自己选就行了原创 2020-04-02 09:07:06 · 1524 阅读 · 1 评论 -
C++笔记之swap交换函数
交换函数,就是交换两个变量的值#include<iostream>using namespace std;void swap(int *x,int *y){ int temp = *x; *x = *y; *y = temp;}int main(){ int a,b; cout<<"please input the values ...原创 2020-03-22 09:24:03 · 305 阅读 · 0 评论 -
NO.4模测之TT数鸭子
TT数鸭子时间限制 空间限制1S 256MB题目描述这一天, TT因为疫情在家憋得难受,在云吸猫一小时后,TT决定去附近自家的山头游玩。TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,T顿生羡慕。此时他发现每一只鸭子 都不一样,或羽毛不同,或性格不同。TT在脑子里开了一个map<鸭子,整数> tong,把鸭子变成了一些数字。 现在他好奇,有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入描述输入第一行包含两个数n,原创 2020-06-04 11:00:12 · 417 阅读 · 0 评论 -
week12-动态规划(三)C-必做题-3
C-必做题-3东东每个学期都会去寝室接受扫楼的任务,并清点每个寝室的人数。每个寝室里面有ai个人(1<=i<=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+…+a[j]个人这让宿管阿姨非常开心,并且让东东扫楼m次,每一次数第i到第j个宿舍sum(i,j)问题是要找到sum(i1, j1) + … + sum(im,jm)的最大值。且ix <= iy <=jx和ix <= jy <=jx的情况是不被允许的。也就是说m段都不能相交。注:1 ≤ i ≤原创 2020-05-13 15:23:19 · 292 阅读 · 0 评论 -
B-Magic Cat
firstly,let’s see the problem.sample Input4 2-3 6 8 44 4 -23 3 1sample output-3 6 9 2sample Input2 15 -21 2 4sample output9 2sample input1 201 1 -81 1 -6sample output-14原创 2020-03-23 18:09:48 · 148 阅读 · 0 评论 -
A+B由英文单词转换数字实现
这段程序写得很不好,时间复杂度太高了,主要是C语言没学好,o(╥﹏╥)o建议最好用map方法,至于VJ平台居然过了我表示很开心,不说了,看代码。再说一句,最近又去看了看结构体,就用这种方法写喽。#include<iostream>#include<stdio.h>#include<string.h>using namespace std;struc...原创 2020-02-22 21:49:02 · 430 阅读 · 0 评论 -
利用C语言qsort快速排序实现求平均得分
#include <stdio.h>#include <stdlib.h>//c语言快速排序函数 //qsort(array,num,size,function)用法,第一个参数:数组//第二个参数:数组中需要排序的元素个数 //第三个参数:单个数字所占内存大小 // 第四个参数:比较函数 int cmp(const void *a,const void *b...原创 2020-02-22 18:17:25 · 191 阅读 · 0 评论 -
struct结构体的应用(实例)
如图#include<iostream>using namespace std;struct rectangle{ int len;//长方形的长 int wid;//长方形的宽 int num;//长方形的编号 };struct rectangle rect[100];struct rectangle rec;int main(){ int n; whil...原创 2020-02-22 14:22:24 · 457 阅读 · 0 评论 -
C语言求某串字符串中数字的个数
N个字符串每个字符串中数字个数有n个字符串,str1str2...strn求每个字符串对应的数字个数,并输出#include<stdio.h>#include<ctype.h>int main(){ int n,result,j; char a[1000]; scanf("%d",&n); getchar(); for(int i=0...原创 2020-02-21 16:06:29 · 2867 阅读 · 1 评论 -
CCF 2020-稀疏向量(C++实现
目录题目结果1Codes-60分结果 2Codes-100分题目结果1这道题如果使用暴力解法只能得60分,但是比较简单,思路就直接莽就完事,所以看看第一份代码Codes-60分#include<iostream>using namespace std;struct locat{ int x,y;};locat l1[500001];locat l2[500001];int main(){ int n,a,b;//维度,u,v,坐标 cin>>原创 2020-09-11 19:17:31 · 1003 阅读 · 0 评论 -
CCF 2020-线性分类器(C++实现
目录)题目结果解释代码题目结果解释其实这道题很简单,就是仔细观察同类点的特征,它们分布在直线的某一侧,而我们知道直线一般方程:ax+by+c=0,那么点位于直线的那一侧,用判别式z=ax+by+c来判断当z>0时,或者当z<0时点的位置在哪里。对于本题,无需去判断点在直线的上方还是下方,直接判断相同的点是否在同一侧就可以了代码#include<iostream>using namespace std;struct dot{ int x,y; cha原创 2020-09-10 20:56:31 · 565 阅读 · 0 评论 -
元素选择器的实现(C++)
input11 5html..head....title..body....h1....p #subtitle....div #main......h2......p #one......div........p #twop#subtitleh3div pdiv div poutput3 6 9 111 602 9 111 11简析:这道题的题目很长,但是涅,明白它的中心意思。开始输入一个n和一个m,n(相当于)表示n个目录,m相当于有m个需要查...原创 2020-06-09 18:42:20 · 310 阅读 · 0 评论 -
No.4模测之宇宙狗的危机
宇宙狗的危机时间限制空间限制5s256MB题目描述在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处,虽然宇宙狗凶神恶煞,但是宇宙狗有一个很可爱的女朋友。最近,他的女朋友得到了一些数,同时,她还很喜欢树,所以她打算把得到的数拼成一颗树。这一天,她快拼完了,同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗,他现在要恢复整棵树,但是它只知道这棵树是一颗二叉搜索树,同时任意树边相连的两个节点的gcd(greatest common divis原创 2020-06-08 11:59:24 · 142 阅读 · 0 评论 -
CCF模拟题之炉石传说
试题问题描述试题编号:201609-3试题名称:炉石传说时间限制 :1.0s内存限制:256.0MB问题描述:问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图...原创 2020-06-08 10:18:41 · 252 阅读 · 0 评论 -
NO.4模测之ZJM要抵御宇宙射线
题目描述据传,2020年是宇宙射线集中爆发的一年,这和神秘的宇宙狗脱不了干系!但是瑞神和东东忙于正面对决宇宙狗,宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个平面,ZJM已经通过特殊手段获取了所有宇宙射线的发射点,他们的坐标都是整数。而ZJM要构造一个保护罩,这个保护罩是一个圆形 ,*中心位于一个宇宙射线的发射点上*。同时,因为大部分经费都拨给了瑞神,所以ZJM要节省经费,做一个最小面积的保护罩。当ZJM决定好之后,东东来找ZJM一起对抗宇宙狗去了,所以ZJM把问题扔给了你~输原创 2020-06-04 18:00:16 · 269 阅读 · 0 评论 -
week15面向t1/t2的题们
目录A-Q老师的记录册CodesB-ZJM的本领CodesC-TT的神秘任务CodesD-瑞瑞爱上字符串CodesE - 苟狗之宇宙射线再打击CodesF- 东东:"来不及解释了,快上车!!"CodesA-Q老师的记录册Problem StatementQ 老师有 N 个学生,每个学生都有各自独立的编号,且编号范围在 1 ~ N 之间。这一天,所有学生都在不同的时间进入教室。Q 老师记录了当编号为 i 的学生进入教室时,教室中共有 Ai 个学生(包括编号为 i 的学生)。现要求根据这些记录,给出原创 2020-05-30 23:29:52 · 440 阅读 · 0 评论 -
week14之A - 猫睡觉问题(真恼人)
题目众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不能连续活动超过 B 个小时。原创 2020-05-27 14:33:03 · 248 阅读 · 0 评论 -
Friday-程设面向T1,T2训练
目录A - 1-T1A-CodesB - 1-T2B-CodesC - 2-T1C-CodesD - 2-T2D-CodesE- 3 -T1E-CodesF - 3-T2F-CodesA - 1-T1东东正在玩字符串游戏,他有一个魔法,能对字符串进行操作,他能把字符串的第 i个字符串变成 i个。比如,若字符串为"abc",东东施展魔法把字符串变成了"abbccc"。但是,改完之后,快递员给东东打电话了,东东拿完快递回来发现自己忘记了原来的字符串,现在只有你能帮东东输入格式第一行输出一个整数 n(原创 2020-05-15 17:18:15 · 216 阅读 · 0 评论 -
Week11作业 D-必做题11-4
题目东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中),他发现了一个有趣的事情,这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序),东东可以选择一段连续的寿司来吃东东想吃鳗鱼,但是东妹想吃金枪鱼。核 平 起 见,他们想选择一段连续的寿司(这段寿司必须满足金枪鱼的数量等于鳗鱼的数量,且前一半全是一种,后一半全是另外一种)我们用1代表鳗鱼,2代表金枪鱼。比如,[2,2,2,1,1,1]这段序列是合法的,[1,2,1,2,1,2]是非法的。因为它不满足第二个要求。东东希望你能帮助他找到最长的原创 2020-05-13 17:10:05 · 132 阅读 · 0 评论 -
Week11 C-必做题 11-3
题目Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后 5 位对应的字符来代替,这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文V W X Y Z A B C D E F G H I J K L M N O P Q R S T U你的任务是对给定的密文进行解密得到明文。你需要注意的是,密文中出现的字母都是大写原创 2020-05-13 16:58:13 · 1055 阅读 · 0 评论 -
week11作业 B-必做题11-2
题目蒜头君的班级里有 n^2 个同学,现在全班同学已经排列成一个 n∗n 的方阵,但是老师却临时给出了一组新的列队方案为了方便列队,所以老师只关注这个方阵中同学的性别,不看具体的人是谁。这里我们用 0 表示男生,用 1 表示女生.现在蒜头君告诉你同学们已经排好的方阵是什么样的,再告诉你老师希望的方阵是什么样的.他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵.不需要旋转则输出 0顺时针旋转 90° 则输出 1顺时针旋转 180° 则输出 2顺时针旋转 270° 则输出 3若不满原创 2020-05-13 16:45:40 · 176 阅读 · 0 评论 -
Week11作业 A-必做题-11
题目蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子,现在价格是 200 万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 N 万,房价 200 万)输入格式一行,包含两个正整数 N(10≤N≤50),K(1≤K≤20),中间用单个空格隔开。输出格式如果在第 20 年或者之前就能买下这套房子,则输出一个整数 M,表示最早需要在第 M 年能买下;否则输出"Impossi原创 2020-05-13 16:19:38 · 199 阅读 · 0 评论 -
T4-咕咕东学英语(模拟题
题目解析首先让ans最大组合取ans=n*(n-1)/2.因为有这样一个字符串,它的每一个字符都属于一个长度大于1的回文子串中所以回文子串组合,比如长度为5的字符串最多的子串组合,无非是s1s2 s1s2s3 s1s2s3s4 s1s2s3s4s5s2s3 s2s3s4 s2s3s4s5s3s4 s3s4s5s4s5所以最多共有1+2+···+n-1=n*(n-1)/2然后进行删减,因为只有A,B两个字符,所以对于每一段相同的字母,且满足长度...原创 2020-05-13 16:00:49 · 194 阅读 · 0 评论 -
week12-动态规划(三)B-必做题-2
B-必做题-2zjm被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟,且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性?如果存在,则需要多少时间?Input输入第一行是一个数表示空间的数量。每个空间的描述的第一行为L,R和C(皆不超过30)。L表示空间的高度,R和C分别表示每层空间的行与列的大小。随后L层,每层R行,每行C个字符。每个字符表示空间的一个单元。’#‘表示不可通过单原创 2020-05-13 14:57:41 · 162 阅读 · 0 评论 -
week12-动态规划(三)A-必做题-1
A - 必做题 - 1给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?Input本题包含多组数据:每组数据包含两行。第一行一个数字N(1<=N<=999999) ,保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据,你需要输出你找到的唯一的数。Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Sample O原创 2020-05-13 14:36:35 · 201 阅读 · 0 评论 -
Week3模拟题之T1-瑞神的序列&T2-消消乐大师-Q老师
目录T1-瑞神的序列题目题意解析test dataCodesT2-消消乐大师Q老师题目题意解析test dataCodesT1-瑞神的序列题目题意解析首先明白这道题是求序列的段数,且分段的标准是连续区间一个段里元素值相同。所以我们不妨遍历这个数组中的元素,相邻相同则继续循环,不同则更新答案,让sum++,最终得到我们要的答案test dataInput122 3 3 6 6...原创 2020-05-07 09:54:00 · 214 阅读 · 0 评论 -
路径解析(栈的应用
为了做这道题,我又重新去学习了string类,太阔怕了这道题题目很长,很烦,不想看,于是乎,提取重点来啦:如下图,是一个常见的目录,对吧根目录名字就是/..表示返回上级目录/和./之类的都是分隔符,不用管它就是了本题就是现在你处在某个目录下,你输入一堆目录,然后把它们化为标准格式就OK比如第一个f1文件夹就是 /d1/f1f3文件夹 /d2/d3/f3但是...原创 2020-04-30 22:52:51 · 152 阅读 · 0 评论 -
程序设计之B-东东转魔方(详细过程
题目东东有一个二阶魔方,即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记,其中h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。对于每一步,东东可以选择一个特定的面,并把此面顺时针或逆时针转90度。请你判断,是否东东可以在一个步骤还原这个魔方(每个面没有异色)。Input输入的第一行包含一个整数N(N≤30),...原创 2020-04-30 01:14:44 · 361 阅读 · 0 评论 -
动态规划热身之B - LIS & LCS和C - 拿数问题 II
目录B-LIS & LCSC-拿数问题 IIB-LIS & LCS题目东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意,LIS为严格递增的,即a1<a2<…<ak(ai<=1,000,000,000)。Input第一行两个数n,m(1<=n<=5,000,1<=m<=5,000)第二行n个数...原创 2020-04-29 14:12:34 · 261 阅读 · 0 评论 -
东东的GAME23小游戏-A-签到题
题目东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数,否则输出-1.Simple Input 1120 5...原创 2020-04-29 10:48:30 · 226 阅读 · 0 评论 -
复杂程设题之A - 咕咕东的目录管理器(C++
目录problem题目test data简单解释Codesproblem我认为看这个英文版的很舒服(当然看中文也很爽:题目test data样例输入:122MKDIR diraCD dirbCD diraMKDIR aMKDIR bMKDIR cCD ..MKDIR dirbCD dirbMKDIR xCD ..MKDIR dircCD dirc...原创 2020-04-24 08:39:42 · 218 阅读 · 0 评论 -
程序设计之B - 东东学打牌(C++
目录题目大致题意解题分析测试数据(全面代码题目题面最近,东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多,东东稍微修改了亿下游戏规则:所有扑克牌只按数字来算大小,忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12...原创 2020-04-21 18:00:00 · 641 阅读 · 0 评论 -
简单题C - 签到题(C++
题目:SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记k = 所有椅子上的人数的最大值,那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 <...原创 2020-04-20 08:47:52 · 1157 阅读 · 0 评论 -
差分约束(例区间选点
目录差分约束系统定义差分约束与SPFA区间选点问题差分约束系统定义一个系统由n个变量和m个约束条件组成,形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统(system of difference constraints)解释:其实就是一堆不等式,然后求出一组解。不等式形如 Xi-Xj<=Ck (i!=j)然后我们需要求出一组解X1~X...原创 2020-04-17 08:07:36 · 238 阅读 · 0 评论