呆喵挠琴

分类

题解(112)

/ 注册

全部文章（共116篇）

题解 | #字符逆序#

题目的主要信息：将一个字符串str的内容颠倒过来，并输出。方法一：输入整个字符串，从末往前逐个字符输出即为逆序的字符串。具体做法： #include <iostream> #include <string> using namespace std; int ma...

C++

2021-11-24

0 302

题解 | #记负均正II#

题目的主要信息：输入 n 个整型数，统计其中的负数个数并求所有非负数的平均值。需要注意的是平均值需要保留到小数点后一位。方法一：直接计算用count_n统计负数个数，count_p统计非负数个数。每输入一个数字判断他是否为负数，如果非负数把它累加到sum中，并更新count_p的值，最后sum...

C++

2021-11-24

0 364

题解 | #Redraiment的走法#

题目的主要信息：从n个数中选择任意一个起点，从前到后，但只能从数值较小往数值较大走，问最多能走多少步。这实质上是求最长上升子序列。方法一：采用动态规划。动态数组为dp，首先初始化为1。dp[i]的含义是以第i个位置结尾最多能走的步数，即以nums[i]结尾的最长上升子序列的长度。动态规划过程...

C++

2021-11-24

0 392

题解 | #字符统计#

题目的主要信息：输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。方法一：用map建立字符和次数之间的映射，首先遍历一遍字符串统计每个字符出现的次数。总共有n个字符，字符最大出现次数最大为n，从n开始往下...

C++

2021-11-23

18 912

题解 | #输入整型数组和排序标识，对其元素按照升序或降序进行排序#

题目的主要信息：输入整型数组和排序标识，对其元素按照升序或降序进行排序 0代表升序排序，1代表降序排序。方法一：保存这n个元素，直接调用库函数sort函数进行排序，默认的sort函数是升序排序，因此如果需要进行降序排序，需要用一个比较函数compare传入参数改变顺序。具体做法： #in...

C++ 排序

2021-11-23

0 366

题解 | #等差数列#

题目的主要信息：计算从2开始的3为公差的等差数列的前n项和。方法一：数学公式计算等差数列{an}的通项公式为：an=a1+(n−1)∗da_n=a_1+(n-1) * dan=a1+(n−1)∗d。前n项和公式为：Sn=n∗a1+n(n−1)d/2S_n=n*a_1+n(n-1)d / ...

C++

2021-11-23

0 291

题解 | #24点运算#

题目的主要信息：完成24点运算，输入四个数字，找到合适的运算顺序，使得结果为24。需要注意以下几点：如果有大小王输出ERROR表示无法计算。仅使用+、-、*、/ 四种运算。最后如果没有找到运算顺序，则输出NONE。方法一：暴力递归首先将给定的四个数字提取出来，如果有JQKA则转换为数...

C++

2021-11-23

0 571

题解 | #扑克牌大小#

题目的主要信息：总的来说就是比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR。牌与牌之间比较的规则如下：炸弹和对王可以和所有牌，其他类型的牌只能跟相同类型的比较。个子、对子、三个比较牌面大小；顺子比较最小牌大小；炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌； ...

C++

2021-11-22

2 625

题解 | #密码强度等级#

题目的主要信息：密码按如下规则进行：一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符二、字母: 0 分: 没有字母 10 分: 全都是小（大）写字母 20 分: 大小写混合字母三、数字: 0 分: 没有数字 10 分: 1 个...

C++

2021-11-19

8 399

题解 | #合法IP#

题目的主要信息：根据题目，我们判断ip地址是否合法，判断是否合法的检查标准是每段数字的范围在0-255。方法一：从字符串中提取出四段数字，然后判断每个数字是否在0-255之间，如果有一个数字越界了，那这个ip地址就是非法的。具体做法： #include <iostream> #...

C++

2021-11-19

0 464