呆喵挠琴

题解

/ 注册

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

题解 | #完全数计算#

题目的主要信息：完全数是指除了它本身以外所有因子之和等于它本身的数。要求输入n，输出n以内(含n)完全数的个数。方法一：遍历一遍n内的所有整数，用一个整数count来记录n内的完全数个数。首先计算每个整数num的所有因子，找因子的方法是枚举num内的所有整数，判断是否能被num整除，若能...

C++

2021-11-03

0 320

题解 | #素数伴侣#

题目的主要信息：若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”。我们需要从一组数中，找出最多对的素数伴侣。方法一：匈牙利算法偶数+偶数=偶数，必不是素数，因此素数只能是奇数+偶数。我们把输入的这一组数分成奇数和偶数，就得到了二分图，在这两组之间用匈牙利算法作匹配。首先我们遍...

C++

2021-11-02

7 1357

题解 | #查找兄弟单词#

题目的主要信息：兄弟单词为只通过交换该单词字母顺序就可以变为待查找单词相同。同时，兄弟单词要求和原来的单词不同。输入n个单词，从中找出所有的兄弟单词，输出兄弟单词的数量，以及输出指定的兄弟单词。方法一：遍历一遍所有单词，逐个判断当前单词words[i]是否为str的兄弟单词，若为兄弟单词...

C++

2021-11-02

1 515

题解 | #整数与IP地址间的转换#

题目的主要信息： ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。需要完成ip和整数之间的相互转换。方法一：位运算 ip地址转整数：由原理知，ip地址的每一段都是一个整数，将每四段整数提取出来拼在一起就是长整数。每一段都有...

C++

2021-11-01

1 641

题解 | #字符串合并处理#

题目的主要信息：本题是需要将两个字符串进行合并，合并之后还需要进行一些变换。具体要求如下：第一步：将输入的两个字符串str1和str2进行前后合并。第二步：对合并后的字符串按照奇偶位进行排序。第三步：对排序后的字符串中的'0'-'9'、'A'-'F'和'a'-'f'字符，进行转换操作。 ...

C++

2021-11-01

0 480

题解 | #字符串加解密#

题目的主要信息：对输入的字符串进行加解密，英文字母用该英文字母的后一个字母替换，同时字母变换大小写；数字则把该数字加1。其他字符不做变化。解密方法为加密的逆过程。方法一：构造加密encoder和解密decoder两个函数。加密和解密的思路很像，这里主要讲讲加密的过程，解密类似。遍历一遍字...

C++

2021-10-31

12 733

题解 | #密码截取#

题目的主要信息：找出最长的对称密码可以转换为求最长回文。回文有两种形式，一种是形如ABA式对称的，另一种是形如ABBA式对称的。方法一：中心扩展遍历一遍字符串，计算每个字符为中点时能构成的最长回文串，输出最大的长度。判断字符串是否为回文串可以从中点出发向两边扩展，判断左右两侧是否相同，若相同...

C++ manacher

2021-10-29

2 513

题解 | #单词倒排#

题目的主要信息：对字符串中的所有单词进行倒排。非构成单词的字符均视为单词间隔符；倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；方法一：逐个字符输入，用string变量word记录每一个单词，ans保存输出的结果。首先判断...

C++

2021-10-29

23 1006

题解 | #蛇形矩阵#

题目的主要信息：输出从1开始的自然数依次排列成的一个矩阵上三角形。方法一：找规律蛇形矩阵的每一行数字是有规律的，如下图所示：若第i行的第一个数字为j，则第i+1行的第一个数字为j+i；若每i行的第一个数字为j，则该行的第二个数字为i+(j+1)，第三个数字为i+(j+2),以此类推。 ...

C++

2021-10-27

0 627

题解 | #图片整理#

题目的主要信息：根据题意，把英语单词按照大小（ASCII码值从小到大）排列。方法一：用sort函数对str进行排序。具体做法： #include <iostream> #include <string> #include <algorithm> usin...

C++

2021-10-27

0 302