摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #求int型正整数在内存中存储时1的个数# 来自专栏

题目的主要信息：输入一个十进制int型整数，计算其二进制中1的个数方法一：转化二进制具体做法：我们可以将十进制整数转化成二进制后，再统计二进制中1的个数，鉴于二进制位数较多，我们用字符串表示。采用连除法，对数字连续除2取余获取二进制每一位。然后遍历二进制字符串，得到二进制中1的个数。 #...

C++ 位运算

2021-10-09

29 728

题解 | #字符串排序# 来自专栏

题目的主要信息：给定n个字符串，对n个字符串按照字典序排列第一行输入n，后面n行输入n个字符串我们要知道的是，在C++中，直接对string型字符串做大小比较，是比较字典序，因为string类重载了大小比较符号。了解这个以后问题就迎刃而解了，我们将字符串当成数字，直接用排序算法就可以了。 ...

C++ 排序字符串

2021-10-09

27 671

题解 | #句子逆序# 来自专栏

题目的主要信息：将一个英文语句以单词为单位逆序排放所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符方法一：两次反转具体做法：我们将输入的字符串拼接成一个完成的句子组成一个大的字符串s。然后我们可以反转整个字符串s，得到了完全逆序的字符串，单词与单词之间确实是逆序了，...

C++ 字符串

2021-10-09

15 400

题解 | #字符串反转# 来自专栏

题目的主要信息：输入一个只包含小写字母的字符串输出该字符串反转后的字符串方法一：逆序拼接具体做法：我们可以从后往前遍历字符串s，然后准备一个空串依次在其后面添加遍历到的字符，新串就是逆序字符串。也可以直接逆序遍历字符串s，直接输出，我认为这样唯结果论是没有问题的，但是不符合题意要求的...

C++ 字符串

2021-10-09

31 715

题解 | #数字颠倒# 来自专栏

题目的主要信息：输入一个int型整数将其逆序由字符串的形式输出若数字含有0，则逆序形式也含有0 方法一：逆序拼接具体做法：我们可以用除法每次先对数字用10取模获取数字最后一位，添加到字符串中，然后除10去掉最后一位，继续下一次操作。这样拼接出来的字符串就是逆序的，直接输出即可。 #i...

C++ 字符串

2021-10-09

0 270

题解 | #playfair# 来自专栏

题目的主要信息：用playfair加密信息:加密过程中的jjj都由iii来代替 playfair加密算法首先需要绘制密码表，密码表是一个5∗55*55∗5的矩阵，开始由密钥(key)按顺序排列，其余按照未出现的字母顺序若密钥中含有重复字母需要将重复字母去掉，若有jjj用iii来代替 ...

C++

2021-10-08

0 0

题解 | #填数游戏# 来自专栏

题目的主要信息：长为n的连续格子，要在格子里面填上1、2、3、4这四个数字要求同一个偶数出现的次数也是偶数次，即2出现偶数次，4也要出现偶数次求填充的方案种数，要对答案取模1e9+7 方法一：动态规划（超时）具体做法：我们可以用动态规划来表示，建立数组dp，其中： dp[i][0]dp...

C++ 快速幂矩阵快速幂快速乘法动态规划

2021-10-08

0 378

题解 | #字符个数统计# 来自专栏

题目的主要信息：输入一个字符串，字符范围在在ASCII码范围内(0~127，包括0和127)，换行符表示结束，不包括换行符统计字符串出现了多少种字符方法一：位图统计法具体做法：既然字符数是有限的，我们可以初始化一个大小为128的全0的数组，代表0-127的ASCII码是否出现过。遍历字...

位图集合

2021-10-07

0 0

题解 | #提取不重复的整数# 来自专栏

题目的主要信息：输入一个int型整数，按照数字从右到左的顺序返回，返回不含重复数字的新的整数输入的数字最后一位不是0 方法一：字符串解法具体做法：我们可以将输入的数字看成一个字符串，然后从后往前遍历字符串，每个字符与待输出的字符串（一开始为空）比较（使用字符串的find函数），如果待输出...

C++ 哈希表

2021-10-07

0 0

题解 | #合并表记录# 来自专栏

题目的主要信息：输入n个成对的数，前者是index，后者是value 对相同index的数对，value求和合并到一起最后按照index的升序输出合并后的index和value 方法一：暴力解法具体做法：我们可以利用一个数组保存pair类型的变量，pair里面分别是index和value...

C++ 哈希表

2021-10-07

0 339