摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10912人学习

全部文章（共550篇）

题解 | #合唱队# 来自专栏

题目的主要信息：给出nnn个同学的身高，在不改变所有人的相对位置的情况下从中剔除几位，使得剩下的kkk位同学的身高排序是形如：T1<T2<T3<...<Ti>Ti+1>...>TkT_1<T_2<T_3<...<T_i>T_...

C++ 动态规划二分法

2021-10-11

3 470

题解 | #删除字符串中出现次数最少的字符# 来自专栏

题目的主要信息：实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序输入只包含26个英文字母输入的字符串长度小于等于20个字节方法一：暴力解法具体做法：我们可以利用vector中嵌套pair数组来记录字符及其...

C++ 字符串哈希表

2021-10-11

18 1307

题解 | #汽水瓶# 来自专栏

题目的主要信息：规定：三个空汽水瓶可以换一瓶汽水，喝完之后的空汽水瓶可以继续换，如果最后剩两个空瓶，可以找老板借一瓶，喝掉后用三个空瓶换一瓶汽水还给老板问有n个汽水瓶最多能喝多少瓶汽水多次输入，最后一次输入是0，不处理方法一：递归具体做法：我们整理一下，三个空汽水瓶可以换一个，喝掉后...

C++

2021-10-11

9 581

题解 | #简单密码# 来自专栏

题目的主要信息：给字符串加密，输入多个明文字符串，长度不超过100，输出多次密文加密方式：数字不变，对于小写字母abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9，对于大写字母变成小写字母再后移一位（z后移是a），其他...

C++ 字符串正则表达式

2021-10-10

0 415

题解 | #密码验证合格程序# 来自专栏

题目的主要信息：验证输入的密码是否符合要求，输入一组或者多组长度超过2的字符串，要求输出OK（符合要求）或者NG（不符合要求）密码要求：长度超过8位包括大小写字母.数字.其它符号,以上四种至少三种不能有相同长度大于2的子串重复方法一：暴力验证具体做法：分三...

C++ 字符串正则表达式

2021-10-10

38 2158

题解 | #简单错误记录# 来自专栏

题目的主要信息：开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号，及相同错误出现的次数记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录对相同的错误记录只记录一条，但是错误计数增加，最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才...

C++ 哈希表字符串

2021-10-10

24 1085

题解 | #识别有效的IP地址和掩码并进行分类统计# 来自专栏

题目的主要信息：给出多行字符串，每行都是"IP地址~掩码"的形式，统计A类地址、B类地址、C类地址、D类地址、E类地址、错误IP地址或错误掩码、私有IP的个数，之间以空格隔开 IP地址类型如下： A类地址1.0.0.0~126.255.255.255; B类地址128.0.0.0~191....

C++ 字符串

2021-10-10

21 1692

题解 | #购物单# 来自专栏

题目的主要信息：输入一个NNN和一个mmm，NNN表示现有的钱，mmm表示有mmm件物品，接着输入每件物品的价格、重要度、是否附属等信息对于主件物品可以直接买，对于附件物品需要先购买主件才能购买附件，主件有0-2个附件所有的价格，及金额都是10的整数倍在不超过金额NNN元的情况下，使购买的...

C++ 动态规划

2021-10-10

2 476

题解 | #坐标移动# 来自专栏

题目的主要信息：开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动从（0,0）点开始移动，从输入字符串里面读取一些坐标，并输出最终结果输入的合法坐标为A(或者D或者W或者S) + 数字（两位以内），坐标之间以;间隔非法坐标不操作方法一：模拟具体做法...

C++ 字符串正则表达式

2021-10-09

4 457

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

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

C++ 位运算

2021-10-09

29 728