![](https://img-blog.csdnimg.cn/20190830221239659.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++
码不停Ti
信息安全在校大学生
展开
-
【leetcode第 169 场周赛】5295. 和为零的N个唯一整数
给你一个整数n,请你返回任意一个由n个各不相同的整数组成的数组,并且这n个数相加和为0。示例 1:输入:n = 5输出:[-7,-1,1,3,4]解释:这些数组也是正确的 [-5,-1,1,2,3],[-3,-1,2,-2,4]。示例 2:输入:n = 3输出:[-1,0,1]示例 3:输入:n = 1输出:[0]提...原创 2019-12-29 12:00:14 · 341 阅读 · 0 评论 -
5 打印选课学生名单 (25分)
假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。输入格式:输入的第一行是两个正整数:N(≤40000),为全校学生总数;K(≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数字)、一个正整数C(≤20)代表该生所选的课程门数、随后是C个课程编号。简单起见,课程从1到K编号。输出格式:顺序输出...原创 2019-12-25 21:09:25 · 3285 阅读 · 0 评论 -
【C++决赛】2019年全国高校计算机能力挑战赛决赛C++组题解
【决赛】2019年全国高校计算机能力挑战赛决赛C++组题解2019年12月1日09:58:59决赛题目为6道编程题,题目不是很难。但是不能OJ,感觉要凉凉,因为我自己只会单纯的过测试样例。1. 自动编码。给一个字符串,里面含有数字字符,将数字加3后模10的结果放在原位上。即’1’变成’4’,’2’变成’5’,’9’变成’2’,请输出变换后的字符串。输入说明:一个字符串(长度小于2...原创 2019-12-01 10:30:29 · 35092 阅读 · 6 评论 -
while (~scanf("%d%d",&m,&n))什么用的?
while (~scanf("%d%d",&m,&n))什么用的? ACM中比较常见,其功能是循环从输入流读取m和n,直到遇到EOF为止,等同于while (scanf("%d%d",&m,&n)!=EOF)。 scanf()函数返回成功赋值的数据项数,出错时则返回,EOF定义为-1。~是按位取反,-1十六进制补码表示为0x ffffffff,f是二进制...原创 2019-11-19 22:25:24 · 1528 阅读 · 0 评论 -
c++11/14快速入门(一)实验楼学习笔记
从现在开始,你的脑子里应该树立 『C++ 不是 C 的一个超集』这个观念(而且从一开始就不是)。在编写 C++ 时,也应该尽可能的避免使用诸如 void* 之类的程序风格。而在不得不使用 C 时,应该注意使用 extern “C” 这种特性,将 C 语言的代码与 C++代码进行分离编译,再统一链接这种做法,例如:// foo.h#ifdef __cplusplusextern "C" {#e...原创 2019-07-15 20:42:12 · 597 阅读 · 0 评论 -
C++实现 STL 标准库和算法(一)实验楼笔记
有一丢丢c++基础,没有感觉也没啥。想 掌握C++强大标准库通过本次课程,你将学习到 c++ template ,异常处理 ,并回顾数据库的部分知识 ,初步掌握 STL 开发 ,避免重复制造轮子。它接下来要讲: 模板编程 泛型编程 STL 常用组件 lambda表达式 异常处理 内存处理 部分数据结构 ...原创 2019-07-16 08:35:20 · 1312 阅读 · 0 评论 -
C++ 实现 STL 标准库和算法(二)template 编程和迭代器粗解 实验楼笔记
Evernote Export 一、template 编程和迭代器粗解1.1 实验内容本节内容主要讲述 c++11 模板的用法,以后的代码中会大量的用到模板的知识。同时简单讲解迭代器的相关知识,为后面容器和算法的内容作铺垫。1.2 实验知识点模板编程基本语法模板函数类模板和成员模板模板类中的静态成员typename和class迭代器迭代器详解迭代器种类和使用...原创 2019-07-16 09:38:00 · 485 阅读 · 0 评论 -
暑假字符串专题HBU程序设计训练营总结
2019年7月17日1 .2 .3 .4 .5 .6 .9. 11.做上来了,别的都不会目前序号暑假字符串专题题解1字符串的冒泡排序12到底有多二23打印沙漏34字符串排序45字符串循环左移56A-B67输出全排列78汉诺塔的非递归实现89最长对称子串910表达式转换101...原创 2019-07-17 13:34:38 · 908 阅读 · 1 评论 -
7-1 字符串的冒泡排序
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 13:44:13 · 3329 阅读 · 0 评论 -
7-2 到底有多二
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 13:52:33 · 895 阅读 · 0 评论 -
7-3 打印沙漏
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 14:02:21 · 1029 阅读 · 0 评论 -
7-4 字符串排序
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 14:07:08 · 2396 阅读 · 0 评论 -
7-5 字符串循环左移
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 14:16:26 · 1792 阅读 · 0 评论 -
7-6 A-B
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 14:27:42 · 585 阅读 · 0 评论 -
7-7 输出全排列
暑假字符串专题HBU程序设计训练营总结原创 2019-07-19 17:21:11 · 3714 阅读 · 2 评论 -
7-11 单身狗
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 14:44:47 · 1287 阅读 · 2 评论 -
7-9 最长对称子串
暑假字符串专题HBU程序设计训练营总结原创 2019-07-17 14:54:19 · 2230 阅读 · 0 评论 -
7-15 说反话-加强版 (20 分)#
7-15 说反话-加强版 (20 分)#7-15 说反话-加强版 (20 分)强行解释#先输出最后的单词,后输入先输的单词?(这不就是队列吗?先入队,后出队。不,咱现在也没学过,咱也不敢问)那咋办呢?看似机制的我使用了如下代码解决了这个问题#include<iostream>using namespace std;int main(...原创 2019-07-18 09:17:45 · 2782 阅读 · 5 评论 -
7-8 汉诺塔的非递归实现
暑假字符串专题HBU程序设计训练营总结原创 2019-07-19 17:35:41 · 6461 阅读 · 6 评论 -
7-2 英文单词排序 (25 分)
7-2 英文单词排序 (25 分)本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。输入格式:输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。输出格式:输出为排序后的结果,每个单词后面都额外输出一个空格。输入样例:bluer...原创 2019-07-29 17:00:43 · 9135 阅读 · 11 评论 -
暑假STL专题(上)2019年7月31日
题号题目分数题解7-1*统计工龄207-2*英文单词排序257-3*电话聊天狂人257-4*悄悄关注257-5*小字辈257-6*统计字符出现次数207-7*删除重复字符207-8*堆栈模拟队列257-9*PAT排名汇总257-10*银行排队问题之单窗口“夹塞”版...原创 2019-07-31 04:00:02 · 369 阅读 · 0 评论 -
7-1 统计工龄 (20 分)
暑假字符串专题HBU程序设计训练营总结原创 2019-07-31 04:23:08 · 3876 阅读 · 0 评论 -
7-3 电话聊天狂人 (25 分)
暑假字符串专题HBU程序设计训练营总结原创 2019-07-31 04:38:03 · 4840 阅读 · 1 评论 -
7-4 悄悄关注 (25 分)
暑假字符串专题HBU程序设计训练营总结原创 2019-07-31 04:51:45 · 2848 阅读 · 0 评论 -
7-5 小字辈 (25 分)
暑假字符串专题HBU程序设计训练营总结原创 2019-07-31 05:08:36 · 2443 阅读 · 1 评论 -
7-6 统计字符出现次数 (20 分)
7-6统计字符出现次数(20分)本题要求编写程序,统计并输出某给定字符在给定字符串中出现的次数。输入格式:输入第一行给出一个以回车结束的字符串(少于80个字符);第二行输入一个字符。输出格式:在一行中输出给定字符在给定字符串中出现的次数。输入样例:programming is More fun!m输出样例:2不知道为啥20分,我呲溜一下写...原创 2019-07-31 05:28:11 · 18649 阅读 · 6 评论 -
7-7 删除重复字符 (20 分)
暑假字符串专题HBU程序设计训练营总结原创 2019-07-31 05:37:52 · 11200 阅读 · 10 评论 -
7-8 堆栈模拟队列 (25 分)
暑假字符串专题HBU程序设计训练营总结原创 2019-07-31 05:59:17 · 3986 阅读 · 0 评论 -
7-15 删除字符串中的子串 (20 分)转角做对一道题
7-15删除字符串中的子串(20分)输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。输出格式:在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例:Tomcat is a male ccatatcat...原创 2019-08-04 09:38:03 · 2538 阅读 · 0 评论 -
7-6 列车调度 (25 分)
7-6列车调度(25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?...原创 2019-08-05 12:02:51 · 2817 阅读 · 4 评论 -
【未完成】7-10 关于堆的判断 (25 分)
7-10关于堆的判断(25分)将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:x is the root:x是根结点; x and y are siblings:x和y是兄弟结点; x is the parent of y:x是y的父结点; x is a child of y:x是y的一个子结点。输入格式:每组测试第1行...原创 2019-08-07 22:17:25 · 1037 阅读 · 0 评论 -
【未完成】7-11 深入虎穴 (25 分)
7-11深入虎穴(25分)著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同...原创 2019-08-07 22:18:26 · 1125 阅读 · 0 评论 -
【未完成】7-12 任务调度的合理性 (25 分)
7-12任务调度的合理性(25分)假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它们没有必须先修哪门的约束;有些课...原创 2019-08-07 22:19:51 · 762 阅读 · 0 评论 -
【未完成】7-13 最短工期 (25 分)
7-13最短工期(25分)一个项目由若干个任务组成,任务之间有先后依赖顺序。项目经理需要设置一系列里程碑,在每个里程碑节点处检查任务的完成情况,并启动后续的任务。现给定一个项目中各个任务之间的关系,请你计算出这个项目的最早完工时间。输入格式:首先第一行给出两个正整数:项目里程碑的数量N(≤100)和任务总数M。这里的里程碑从 0 到N−1编号。随后M行,每行给出一项任...原创 2019-08-07 22:24:48 · 2356 阅读 · 0 评论 -
【未完成】7-14 特殊队列 (30 分)
7-14特殊队列(30分)普通的队列仅有 EnQueue 和 DeQueue 两种操作,分别表示在队尾增加元素和取出队首元素。现在给队列增加一种新的操作 DeleteMid,表示删除队列的中间元素。对于有N个元素的队列,若N为偶数,中间元素定义为从队首到队尾的第N/2个元素;若N为奇数,中间元素定义为第(N+1)/2个元素。现给出队列的一系列操作,输出相应结果。输...原创 2019-08-07 22:26:07 · 1204 阅读 · 0 评论 -
【未完成】7-15 特殊堆栈 (30 分)
7-15特殊堆栈(30分)堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素,如果 N 是偶数,则中值定义为第 N/2 小元;若是奇数,则为第 (N+1)/2 小元。输入格式:输入的第一行是正整数 N(≤10...原创 2019-08-07 22:27:26 · 2693 阅读 · 0 评论 -
7-3 堆栈操作合法性 (20 分)
7-3堆栈操作合法性(20分)假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(≤50)是堆栈的最大容量。随后N行,每行中给出一个仅...原创 2019-08-06 13:32:56 · 4274 阅读 · 1 评论 -
1092 最好吃的月饼 (20 分)
1092最好吃的月饼(20分)月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。输入格式:输入首先给出两个正整数N(≤1000)和M(≤100),分别为月饼的种类数(于是默认月饼种类从 1 到...原创 2019-08-13 15:34:26 · 880 阅读 · 0 评论 -
1090 危险品装箱 (25 分)
1090危险品装箱(25分)集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。输入格式:输入第一行给出两个正整数:N(≤104) 是成对的不相容物品的对数;M(≤100) 是集装箱货品清单的单数。...原创 2019-08-13 16:04:41 · 1395 阅读 · 0 评论 -
1088 三人行 (20 分)
1088三人行(20分)子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。输入格式:输入在一行中给出三个数,依次为:M(你自己的能力...原创 2019-08-13 16:26:11 · 735 阅读 · 0 评论