xqxls

题解

二叉树技巧总结(2) 未归档(3)

/ 注册

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

题解 | #复制部分字符串# 来自专栏

题意整理。键盘输入一个字符串以及一个正整数m。将原字符串第m个字符开始的所有字符复制到一个新字符串，输出新字符串，要求使用指针实现。方法一（指针） 1.解题思路定义一个指针p指向原字符串第m个字符，指针q指向新字符串第0个字符。从第m个元素开始，遍历原字符串。将p指针指向元素赋值给q...

C++

2021-10-25

8 652

题解 | #获取字符串长度# 来自专栏

题意整理。键盘输入一个字符串。 -获取该字符串的长度，并输出，要求使用指针实现。方法一（指针） 1.解题思路定义一个指针指向字符串开头。只要指针对应元素不是'\n'，将指针后移，同时长度加1。动图展示： 2.代码实现 #include <iostream> using...

C++

2021-10-25

57 1505

题解 | #计算公司年销售额# 来自专栏

题意整理。给定某公司按照季度和每个季度对应3个月份统计的数据。使用二维数组保存这些数据，并计算公司年销售总额。方法一（二维数组） 1.解题思路使用二维数组，初始化每季度对应月份的销售额。两层循环遍历数组中所有元素，求累加和（系统已给出这部分实现）。动图展示： 2.代码实现 #i...

C++

2021-10-25

1 626

题解 | #C++选择排序# 来自专栏

题意整理。键盘随机输入6个整数，保存到数组中。使用选择排序对数组中的元素进行排序，输出排序后的元素。方法一（选择排序） 1.解题思路外层循环遍历前len-1个元素，内层循环中，使用临时遍历min记录最小值所在下标，遍历当前元素后面所有元素，比较得出最小值所在下标。每次内层循环走完，交...

C++

2021-10-25

0 352

题解 | #C++冒泡排序# 来自专栏

题意整理。键盘随机输入6个整数，保存到数组中。使用冒泡排序对数组中的元素进行排序，输出排序后的元素。方法一（冒泡排序） 1.解题思路外层循环遍历前len-1个元素，内层循环遍历当前元素后面所有元素。如果后面元素比当前元素小，则交换位置。动图展示： 2.代码实现 #include...

C++

2021-10-25

0 339

题解 | #数组元素反转# 来自专栏

题意整理。键盘随机输入6个整数，保存到数组中。先按照格式输出所有元素，然后反转数组中的元素，再次输出所有元素。方法一（双指针） 1.解题思路定义2个指针l和r，l指向数组开头，r指向数组末尾。每次交换l、r指针处的元素，l后移，r前移。直到l大于等于r。动图展示： 2.代码实现...

C++

2021-10-25

0 495

题解 | #获取数组最值# 来自专栏

题意整理。键盘随机输入6个整数，保存到数组中。求其中的最大值和最小值。方法一（循环） 1.解题思路定义变量max_val记录最大值，变量min_val记录最小值。遍历整个数组，每轮循环中，记录最大值和最小值的变化。动图展示： 2.代码实现 #include <iostre...

C++

2021-10-25

0 508

题解 | #判断一个数是不是质数# 来自专栏

题意整理。输入一个大于1的数。判断这个数是否是质数。方法一（循环） 1.解题思路如果一个数除了被1和它本身整除，不能被其它任何数整除，则这个数是质数。所以只需要验证输入的数字n能否被2到n-1之间的任何数整除。再进一步思考，如果n能被一个大于n\sqrt{n}n的数整除，我们不妨设...

C++

2021-10-25

18 672

题解 | #计算小球走过的路程和反弹高度# 来自专栏

题意整理。一个小球从h高度落下，每次反弹高度是原高度的一半。求第n次落地时，经过了多少米，第n次反弹多高。方法一（循环） 1.解题思路利用循环计算每次反弹时的高度（记为h），以及经过了多少米（记为dist）。由于要输出的是第n次落地时走了多少米，所以dist要减去最后反弹的高度h。 ...

C++

2021-10-25

12 1082

题解 | #规律数列求和# 来自专栏

题意整理。给定数列：9，99，999，...，9999999999（10个9）。计算该数列所有项的和。方法一（循环） 1.解题思路利用循环模拟计算出每一项。每轮循环中，将对应项累加到sum。动图展示： 2.代码实现 #include <iostream> using...

C++

2021-10-24

18 1227