呆喵挠琴

题解

/ 注册

全部文章 / 题解（共116篇）

题解 | #字符串排序#

题目的主要信息：将输入字符串中的字符按如下规则排序：英文字母从 A 到 Z 排列，不区分大小写。同一个英文字母的大小写同时存在时，按照输入顺序排列。非英文字母的其它字符保持原来的位置。方法一：首先我们对字符串中的英文字母进行排序，由于统一英文字母的大小写要按照输入顺序进行排序，所以我...

C++

2021-10-27

0 456

题解 | #判断两个IP是否属于同一子网#

题目的主要信息：利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。掩码与IP每一段在 0 - 255 之间。掩码的二进制字符串前缀为网络号，都由‘1’组成；后缀为主机号，都由'0'组成方法一：按照题目...

C++

2021-10-25

7 1825

题解 | #字符串加密#

题目的主要信息：输入两串字符，第一个单词作为密匙，去除单词中的重复字符，再用字母表中剩余的字母填充完整。在对字符串进行加密时，用密钥中的字母一一取代原文的字母，需要保留字母的大小写状态。方法一：我们可以根据题意进行计算求解。用一个vector保存密钥，对遍历一遍输入的单词，将所有字母转换...

C++

2021-10-25

0 489

题解 | #求小球落地5次后所经历的路程和第5次反弹的高度#

题目的主要信息：有一个小球从高度h下落，碰到地板会反弹，反弹高度为下落高度的一半求解第五次落地所经历的路程和第五次反弹的高度方法一：模拟下落首先我们来看小球从h高度下落的过程：用height_5记录每次弹起的高度，height_total记录总路程，用一个for循环模拟弹起又落地的过...

C++

2021-10-24

0 438

题解 | #统计字符#

题目的主要信息：统计一行字符中英文字母、空格、数字、其他符号的个数需要注意的是，可能会有多行输入方法一：ASCII码统计根据ASCII码表可知，每一个字符都有编码，并且ASCII码的编号是连续的，同时，c++在比较两个字符的时候是根据ASCII码比较的，因此我们可以根据ASCII码对字符...

C++

2021-10-24

0 354

题解 | #统计每个月兔子的总数#

题目的主要信息：一开始有一只兔子，每只兔子在第三个月会生一只兔子，假设每只兔子都不会死题目要求计算第n个月的时候兔子的总数方法一：动态规划假设第n个月的兔子数量为num[n],第n个月会继承第n-1个月已有的兔子，同时，可能会有新出生的兔子。由题目可知，每只兔子在第三个月都会生一只兔子，...

C++

2021-10-24

0 1058

题解 | #Tree V#

题目的主要信息：已知完全二叉树的DFS正序遍历序列求所有边两个端点异或的和方法一：DFS 题目告诉我们这棵树是完全二叉树，根据完全二叉树的性质，对于编号为i的节点，它的左孩子的编号为2i，右孩子的编号为2i+1。因此我们可以根据这个性质，从根节点开始，通过性质得到左右孩子的编号，计算孩子和...

C++

2021-10-23

0 342

题解 | #反复横跳#

题目的主要信息：已知带权无向图，每个节点之间仅有一条路径求经过所有节点最小权重之和方法一：DFS 如果不考虑路径长度，那么把所有路径走一遍必定可以经过所有节点。要经过每一个节点，且每个节点之间只有一条路径，那么至少需要把所有的路径走一遍，假设权重之和为weight。在最坏的情况，每条路...

C++

2021-10-22

0 440

题解 | #牛牛晾衣服#

题目的主要信息：烘干机可以每分钟烤干k滴水，自然烘干每分钟烘干1滴水；使用烘干机的时候可以同时进行自然烘干；已经烘干机每分钟烤干水滴数和需要烘干的衣服的数量和水滴数，求解需要多长时间将所有衣服晾干。方法一：暴力枚举法最长的时间是所有衣服全部自然晾干需要的时间，即a数组中最多水滴数的为最大...

C++

2021-10-20

0 361

题解 | #旋转跳跃#

思路：题目的主要信息：题目需要对一个长为n的序列p进行排序，但是排序不是简单的进行，只能通过交换第x和第y的值。需要我们求解最小的序列。需要注意的地方：交换序列对中的值为p中元素的下标，而非p中元素的值方法一：并查集首先我们考虑，有m对可以交换，其中可能会出现（a,b） (b,c)这种情...

2021-09-14

0 422