mia26jtrojklq_社区达人页

2022年08月

• 08.01 21:48:49
  发表了文章 2022-08-01 21:48:49

  天梯赛真题——7-6 老板的作息表（25 分）

  新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？ 本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。

  

2022年07月

• 07.06 08:51:06
  发表了文章 2022-07-06 08:51:06

  天梯赛二阶题——L2-015 互评成绩（25 分）

  学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。

  

2022年06月

• 06.28 21:28:59
  发表了文章 2022-06-28 21:28:59

  混和头文件实战——7-49 打印学生选课清单（25 分）

  混和头文件实战——7-49 打印学生选课清单（25 分） 这题有点容易超时，我试了很多方法，发现用map连接string和一个vector容器是比较好的办法，接下来就给大家介绍介绍~

  
• 06.25 07:53:38
  发表了文章 2022-06-25 07:53:38

  常用且强大的排序算法——快速排序

  快速排序是交换排序的一种，是由冒泡排序改进而得的。 大家回忆一下，在冒泡排序中，只是简单的对相邻的两个记录进行比较，这是冒泡排序的专属限定，但就是这种限定限制了冒泡排序的能力 它每次交换只能消除一个逆序 那么有没有一种算法,一次比较可以消除多个逆序呢？ of course！那就是——快速排序

  
• 06.22 12:45:20
  发表了文章 2022-06-22 12:45:20

  C++混合头文件实战——7-24 树种统计（25 分）

  随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。

  
• 06.18 18:24:59
  发表了文章 2022-06-18 18:24:59

  C++硬货——map头文件【保姆级教学】

  这是代码人需要知道的头文件~

  
• 06.16 16:55:37
  发表了文章 2022-06-16 16:55:37

  C++硬货——deque头文件【保姆级教学】

  deque头文件 这是一个双端数组，可以对头部和尾部进行插入和删除操作

  
• 06.13 12:53:28
  发表了文章 2022-06-13 12:53:28

  C++硬货——vector头文件【保姆级教学】

  vector容器 vector容器是动态拓展的过程：并不是在原空间继续连接新空间，而是在内存中找一块更大的内存空间，然后将原数据拷贝到新空间，释放原空间~

  
• 06.13 12:43:42
  发表了文章 2022-06-13 12:43:42

  数据结构·表达式求值

  要求：用户输入表达式，代码结果输出计算的结果 这里会用到<map>、<iomanip>、<stack>头文件，map用于存储操作符的优先级，stack有两个栈，一个用来存储操作数、一个用来存储操作符。 PS：我给出了两种实现，一种是封装成类，一种是不进行封装

  
• 06.13 12:40:24
  发表了文章 2022-06-13 12:40:24

  1042. 字符统计(20)

  请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式： 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。
• 06.13 12:38:44
  发表了文章 2022-06-13 12:38:44

  数据结构·二叉排序树（创建、插入、删除）

  什么是二叉排序树： 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。是中的一类。在一般情况下，查询效率比链表结构要高。 PS: 这里就不多说了，相信大家都有资料，这边直接上代码，代码里有详细的介绍，希望能帮助到大家

  
• 06.13 12:35:57
  发表了文章 2022-06-13 12:35:57

  1072 开学寄语（20 分）

  下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。

  
• 06.13 12:32:24
  发表了文章 2022-06-13 12:32:24

  1012 数字分类（20分）

  给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1​ = 能被 5 整除的数字中所有偶数的和； A2​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1​−n2​+n3​−n4​⋯； A3​ = 被 5 除后余 2 的数字的个数； A4​ = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位； A5​ = 被 5 除后余 4 的数字中最大数字。
• 06.13 12:30:07
  发表了文章 2022-06-13 12:30:07

  二叉树的初始化·数据结构

  二叉树是什么？ 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分
• 06.13 12:27:36
  发表了文章 2022-06-13 12:27:36

  C++类的继承实验（简易的商品系统）

  实验概述： 实验目的： 通过归纳与总结类之间的继承与派生关系，设计并编程实现若干个相互有关联的自定义类，而后对这些类进行简单使用。
• 06.13 12:24:52
  发表了文章 2022-06-13 12:24:52

  每日一练RSA (20 分)

  RSA公开密钥密码体制是一种使用不同的加密密钥与解密密钥，在密钥长度足够长的时候“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。在公开密钥密码体制中，加密密钥（即公开密钥，简称公钥）PK是公开信息，而解密密钥（即秘密密钥，简称私钥）SK是需要保密的。加密算法E和解密算法D也都是公开的。 信息具有时效性，假如你获得了某同桌所接收到的密文信息，辛苦一周破译出来上面的信息是“今晚机房钥匙会插在门上，想去刷题可以自己随便去。”，这个信息对于你来说没有价值，因为机房钥匙可能早就不在门上了。
• 06.13 12:20:49
  发表了文章 2022-06-13 12:20:49

  循环队列的使用·数据结构

  在讲循环队列之前，先来聊聊队列吧 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 而循环队列是什么呢？由于队列存在着假溢出（即队列未满，但是尾指针到了末尾的位置，使队列无法再进行入队的操作）。为了解决假溢出，程序员发明了循环队列，使头尾指针的使用更加的灵活，可以有效地解决假溢出的问题。

  
• 06.13 12:16:56
  发表了文章 2022-06-13 12:16:56

  L1-6 烤地瓜 (15 分)

  在快乐的北街这里有好几家烤地瓜店，而每一家店都有相应的评分N（评分为一个正整数），琳认为这些评分不是自己评的，所以不具有很大的参考价值，于是她想到一个办法：列出已给评分的所有真因子（一个数的真因子为不包含它本身的其他正因子），将其中的质因子划去，再对剩下的因子相加求和，这个求和得到的结果即为琳对这个地瓜店的真实评分。 琳现在太想吃烤地瓜了，但是不想去计算地瓜店的真实评分，同时也不愿意随便找一家地瓜店，刚好你在旁边，你很想帮助她，于是你为琳编写了一个程序来计算地瓜店的真实评分。

  
• 06.13 12:14:06
  发表了文章 2022-06-13 12:14:06

  L1-5 15道题你能爆0我 (15 分)

  编程比赛有三大赛制（ACM赛制、OI赛制、IOI赛制），各具特色。  ACM赛制：每道题提交之后都有实时反馈，可以看到“通过”、“运行错误”、“答案错误”等等结果，但看不到错误的测试样例。每道题都有多个测试点，每道题必须通过了所有的测试点才算通过。每道题不限制提交次数，但没通过的话会有罚时，仅以最后一次提交为准。比赛过程中一般可以看到实时排名，通过题数相同的情况下按照答题时间+罚时来排名。
• 06.13 12:07:59
  发表了文章 2022-06-13 12:07:59

  L1-4 明天几号？ (10 分)

  输入今天的日期，输出明天的日期。
• 06.13 12:06:14
  发表了文章 2022-06-13 12:06:14

  L1-2 h0053. 游戏时间 (5 分)

  读取四个整数A,B,C,D，用来表示游戏的开始时间和结束时间。 其中A和B为开始时刻的小时和分钟数，C和D为结束时刻的小时和分钟数。 请你计算游戏的持续时间。 比赛最短持续1分钟，最长持续24小时。
• 06.13 12:04:24
  发表了文章 2022-06-13 12:04:24

  L1-1 拉格朗日中值定理 (5 分)

  拉格朗日中值定理又称拉氏定理，是微分学中的基本定理之一，它反映了可导函数在闭区间上的整体的平均变化率与区间内某点的局部变化率的关系。拉格朗日中值定理是罗尔中值定理的推广，同时也是柯西中值定理的特殊情形，是泰勒公式的弱形式。
• 06.13 12:02:26
  发表了文章 2022-06-13 12:02:26

  数制转换·数据结构

  数制转换·数据结构
• 06.13 12:00:39
  发表了文章 2022-06-13 12:00:39

  L1-046 整除光棍 (20分)

  题目描述： 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以358
• 06.13 11:57:37
  发表了文章 2022-06-13 11:57:37

  C++类模板的基础应用

  C++类模板的基础应用
• 06.13 11:56:18
  发表了文章 2022-06-13 11:56:18

  L2-3 互评成绩 (25 分)

  学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。
• 06.13 11:54:08
  发表了文章 2022-06-13 11:54:08

  L1-8 Left-pad (20 分)

  根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。
• 06.13 11:51:29
  发表了文章 2022-06-13 11:51:29

  L1-5 正整数A+B (15 分)

  题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。
• 06.13 11:46:57
  发表了文章 2022-06-13 11:46:57

  问题 J: 亚运会旗帜

  题目描述 2022年亚运会在杭州举行。 浙江理工大学经常为这些大的赛事设计一些标识，上次冬运会就有浙江理工大学的设计。 亚运会开幕式，交给浙江理工大学一个旗帜设计，要求设计的旗帜有强烈的颜色反差感。 艺术设计学院的老师对颜色进行了设计，每个颜色对应一个数字，把第一次出现的n面旗帜用数组a表示，第2次出现的用数组b表示 A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出n个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。
• 06.13 11:39:01
  发表了文章 2022-06-13 11:39:01

  问题 E: Double Password

  ICPC总部的一台电脑有一个四位数字的密码保护——为了登录，你通常需要准确地猜出这四位数字。然而，实现密码检查的程序员在计算机上留下了一个后门——有第二个四位数字的密码。如果程序员输入一个四位数的密码序列，并且输入的每一个数字的位置至少与两个相同位置的密码中的一个匹配，那么这个四位数的密码序列将使程序员登录计算机。给定这两个密码，计算可以输入登录计算机的不同四位数字序列的数量。
• 06.13 11:33:27
  发表了文章 2022-06-13 11:33:27

  问题 B: Scaling Recipe

  你有一个食谱，其中指定了一些食材，你需要的每种食材的数量，以及它产生的分量。但是，你需要的份量和食谱中指定的份量不一样!你如何衡量它?
• 06.13 11:29:56
  发表了文章 2022-06-13 11:29:56

  L1-7 出租 (20 分)

  本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。

  
• 06.13 11:25:47
  发表了文章 2022-06-13 11:25:47

  7-22 龟兔赛跑 (20 分)

  乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？
• 06.13 11:23:13
  发表了文章 2022-06-13 11:23:13

  多项式相加·数据结构

  思路： 1.创建一个结点结构 （1）系数域 （2）指数域 （3）指针域 2.创建一个多项式的类 （1）定义头结点和表长（len） （2）函数 <1>初始化函数 <2>插入函数 <3>输入函数 <4>输出函数 <5>相加函数（精华） 对于相加函数，我的做法是传入两个多项式类，再对它进行累加
• 06.13 11:20:19
  发表了文章 2022-06-13 11:20:19

  C++公用数据的保护

  1.有const修饰的成员，构造函只能以成员列表方式赋值，只能读取数据成员，不能改变数据成员；

  
• 06.13 10:59:06
  发表了文章 2022-06-13 10:59:06

  L1-3 讲武德 (10 分)

  马保国血量为x，防御力为y 你一共可以攻击n次（可以小于n次）,每次可以使出左正蹬、右鞭腿和左刺拳，攻击力分别是p1,p2,p3 如果你的攻击力总和小于或等于马保国的防御力y，就会被他全部防出去，不会造成伤害 如果你的攻击力总和大于马保国的血量加防御力x+y,就会把他打骨折，你就没有讲武德 请问你总共有多少种讲武德并且可以伤害到他的攻击组合方式？
• 06.13 10:28:06
  发表了文章 2022-06-13 10:28:06

  L1-1 飞天茅台 (5 分)

  jc大镖客瑶子最近有一点苦恼，他总是抢不到1499的飞天茅台酒，请你帮帮他。 飞天茅台酒每天 20:00:00 准时开抢，如果选择抢两瓶那么 20:00:05就会被抢光，如果抢一瓶那么20:00:10就会被抢光，现在给出一个时间，请你告诉他他可以抢几瓶茅台
• 06.13 10:22:36
  发表了文章 2022-06-13 10:22:36

  L1-4 何时空仓 (10 分)

  某仓库现存货物 s 箱，每天上午出货 m 箱、下午进货 n 箱，若s≥m>n≥0，则第 k 天将会出现空仓的情况。请你帮仓库管理员编写程序，输入s、m 和 n，计算并输出 k。
• 06.13 10:16:41
  发表了文章 2022-06-13 10:16:41

  数据结构多项式相加

  多项式相加数据域有两个int 一个放x的一个放x前面的值
• 06.13 10:12:12
  发表了文章 2022-06-13 10:12:12

  C++单链表的那些事

  对于初学者，链表很麻烦 细化分有这么几点： 1.定义结点的结构体，以及单链表的类 2.初始化单链表 3.插入函数 4.删除函数 5.清空链表 6.销毁链表
• 06.13 10:10:06
  发表了文章 2022-06-13 10:10:06

  类对象与静态，局部，全局变量的关系

  自行编写代码，检验以下三种对象的构造与析构函数的执行顺序 (1)全局对象的构造函数在文件中的所有函数(包括main函数)执行之前调用。 (2) 局部自动对象 (3) 静态(static)局部对象

  
• 06.13 10:06:06
  发表了文章 2022-06-13 10:06:06

  L1-6 斐波那契 (15 分)

  总所周知，数列0 1 1 2 3 5 8 13 21 ... 被称为斐波纳契数列。 也就是说数列从第 3 项开始，每一项都等于前两项之和。 现在输入一个整数 N，请你输出这个序列的前 N 项。
• 06.13 10:03:56
  发表了文章 2022-06-13 10:03:56

  L1-5 VV的烦恼 (15 分)

  VV今天去图书馆学习，发现电脑没充满电，电量只剩下n，而她有m1个低计算量程序需要运行，m2个高计算量程序需要运行 现假设电脑在运行低计算量程序的情况下消耗电量p1每分钟，运行高计算量程序的情况下消耗电量p2每分钟，运行不同程序之间没有时间间隔。 请问VV能把所有程序运行完吗？
• 06.13 10:00:29
  发表了文章 2022-06-13 10:00:29

  L1-4 字符串压缩 (10 分)

  编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一个字符进行压缩： (1) 如果该字符是空格，则保留该字符； (2) 如果该字符是第一次出现或第三次出现或第六次出现，则保留该字符； (3) 否则，删除该字符。 例如，若用户输入“occurrence”，经过压缩后，字符c的第二次出现被删除，第一和第三次出现仍保留；字符r和e的第二次出现均被删除，因此最后的结果为：“ocurenc”。
• 06.13 09:57:35
  发表了文章 2022-06-13 09:57:35

  13. 罗马数字转整数

  题目来源——LeetCode 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。
• 06.13 09:52:41
  发表了文章 2022-06-13 09:52:41

  线性表的使用

  线性表有这几个操作： 初始化函数 插入函数 删除函数 展示函数 销毁函数
• 06.13 09:49:24
  发表了文章 2022-06-13 09:49:24

  12. 整数转罗马数字(LeetCode)

  罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。
• 06.13 09:44:28
  发表了文章 2022-06-13 09:44:28

  整数的按权展开 (10 分)

  本题目要求读入一个三位整数，然后写成按权展开的形式。
• 06.13 09:41:57
  发表了文章 2022-06-13 09:41:57

  强迫症患者 (15 分)

  小明同学是一个强迫症患者，一天无意之中让他看到了一串杂乱无章的字符串，由于强迫心理，恨不得马上把这串字符串一一整理有序，但他的对于整理有序的条件又要求很苛刻,既要把所有的大写字母先变成小写，又要把字符串整理有序。奈何小明实力不允许QAQ，于是乎来求救聪明的你，你能帮帮他吗？

  
• 06.13 09:38:51
  发表了文章 2022-06-13 09:38:51

  7. 整数反转(LeetCode)

  给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。