题意整理。 给定一个父类BaseCalculator，子类AddCalculator和SubCalculator继承自BaseCalculator。 要求BaseCalculator中提供getResult方法，子类AddCalculator实现两个成员相加，子类SubCalculator实现两个成员相减。 方法一（多态） 1.解题思路 在父类BaseCalculator中，声明getResult方法，并添加标识符virtual。 在子类AddCalculator中重载getResult方法，实现相加功能。 在子类SubCalculator中重载getResult方法，实现相减功能。 ...

题意整理。 给定一个父类Base，定义了一个计算方法，用于计算两个数相乘。 要求在子类中重写这个方法，将乘法改为除法。 方法一（调用父类构造） 1.解题思路 通过父类构造函数，初始化x、y的值。 重写calculate方法，将乘法改为除法。 图解展示： 2.代码实现 #include <iostream> using namespace std; class Base { private: int x; int y; public: Base(int x, int y) { this->x = x; th...

题意整理。 给定一个父类Base，包括x、y两个成员变量。子类Sub继承自父类，新增z成员变量，定义了 calculate方法，在此方法内计算了父类和子类中x、y、z属性三者的乘积。 补全子类构造函数，使得逻辑正确运行。 方法一（调用父类构造） 1.解题思路 通过父类构造函数，初始化x、y的值。 通过子类构造函数的形参直接给z赋值，来初始化z的值。 图解展示： 2.代码实现 #include <iostream> using namespace std; class Base { private: int x; int y; ...

题意整理。 给定一个Time类，包括小时、分钟两个成员变量。 要求对Time类重载加号运算符。 方法一（运算符重载） 1.解题思路 首先定义加号重载方法。 然后计算对应时间相加的结果。分钟m范围为0-59，所以小时数的结果需要加上分钟数的进位，分钟数的结果需要对60取余。 图解展示： 2.代码实现 #include <iostream> using namespace std; class Time { public: int hours; // 小时 int minutes; // 分钟 Ti...

题意整理。 给定一个Person类，包括姓名、年龄两个成员变量。 给Person类添加一个拷贝构造函数。 方法一（深拷贝） 1.解题思路 拷贝分为浅拷贝和深拷贝。浅拷贝只是将原对象的值拷贝给当前对象，两者指向的还是同一个地址，而深拷贝将原对象的引用拷贝到当前对象，两者指向的地址不同。 首先定义拷贝构造函数。 然后利用strcpy函数，将p的name传给当前类，并将p的age传给当前类。 图解展示： 2.代码实现 #include <iostream> #include <cstring> #pragma warning(disable : 4996) usin...

题意整理。 给定一个圆类和一个点类。 设计一个方法，判断点与圆的关系（圆内、圆上、圆外）。 方法一（模拟） 1.解题思路 首先定义属性x1、y1用来记录p点的坐标，定义x2、y2用来记录圆心的坐标。通过坐标计算圆心到p点的距离的平方，记为dist。 然后比较dist与半径平方的大小。如果距离dist小于半径平方，则在圆内；如果距离dist等于半径平方，则在圆上；如果距离dist大于半径平方，则在圆外。 图解展示： 2.代码实现 #include <iostream> #include <math.h> using namespace std; // 点类 c...

题意整理。 采用封装的思想设计一个立方体类。 立方体类包括长、宽、高三个成员变量，以及面积、体积两个成员方法。 方法一（模拟） 1.解题思路 首先定义属性，包括立方体的长、宽和高。 然后定义方法，包括一个构造方法，三个设置长、宽、高的方法，三个获取长、宽、高的方法，一个获取表面积的方法，一个获取体积的方法。 图解展示： 2.代码实现 #include <iostream> using namespace std; class Cube { //定义属性 private: int length, width, height; ...

题意整理。 实现两个整数的交换。 要求使用引用方式实现。 方法一（交换地址） 1.解题思路 swap函数中，如果不加地址符，交换是两个变量的值，如果加了地址符，则交换的是引用。 图解展示： 2.代码实现 #include <iostream> using namespace std; //交换m、n void swap(int &m,int &n){ //将m的地址给temp int temp=m; //将n的地址赋给m m=n; //将temp保存的地址重新赋给n n=temp; } int main(...

题意整理。 起初给定一对兔子，兔子第3个月会生一对兔子，并且此后每个月都会生一对，生出来的兔子也是这个样子。 假如兔子都不死，求第n个月的兔子对数。 方法一（迭代） 1.解题思路 这个题本质上是一个递归的问题。假设f(n)表示第n个月的兔子对数。第三个月才会生兔子，所以n为1和2时，均只有一对兔子。当n大于等于3时，第n个月的兔子对数为第n-1个月的兔子对数加上第n-1个月到第n个月之间新增的兔子，而只有相差至少2个月才会新增兔子，所以新增的兔子数为第n-2个月时的兔子对数，于是有f(n)=f(n-1)+f(n-2)。由于递归会产生大量重复的计算，我们可以用迭代来实现。 定义变量a、b、...

题意整理。 计算n的阶乘。 要求使用递归实现。 方法一（递归） 1.解题思路 递归的思路是，如果一个大问题可以拆分成若干个小问题，而这些小问题又可以拆分成若干个小问题，直到不能再拆分，并且直接可以得到问题的解，那么就可以用递归来实现。 递归终止条件：当n为1时，可以知道1的阶乘为1，递归终止。 递归如何推进：为了得到n的阶乘，我们可以通过n-1的阶乘变换而来。即n!=(n−1)!∗nn!=(n-1)!*nn!=(n−1)!∗n。 图解展示： 2.代码实现 #include <iostream> using namespace std; long long factori...

题意整理。 给定一个n行m列的矩阵，对这个矩阵进行q次操作，每次操作给定5个参数x1, y1, x2, y2, k，每次操作把以(x1, y1)为左上角,(x2,y2)为右下角的子矩阵的每个元素都加上k。 求q次操作之后的矩阵。 方法一（差分数组） 1.解题思路 思路和一维差分的情况非常相似，只是由于矩阵计算会有重叠情况，需要做对应的处理。 首先定义一个差分矩阵，在每次操作中，标记对应增量的边界。 在操作完成之后，遍历差分数组，作前缀和处理，即可还原出每一个位置处的增量。 最后将每一个数加上对应增量，输出操作之后的数组。 图解展示： 解释：图中颜色的重叠部分无法表示，每种颜色的区域都...

题意整理。 给定一个数组，数组中所有元素均大于0。 现在要从数组中取出一些元素，使得和最大，并且和是k的倍数。求满足要求的最大和是多少。 方法一（二维dp） 1.解题思路 状态定义：首先定义一个二维dp数组，dp[i][j]表示前i个数中除以k的余数为j的当前最大和。 状态初始化：0个数时，最大和必为0，所以dp[0][0]=0。 状态转移：如果前一个状态余数为j，则更新当前余数为(j+arr[i])%k的情况，要么从余数为j的状态转化过来，要么前一个状态余数也是(j+arr[i])%k，即不选择当前元素。所以dp[i][(int)((j+arr[i])dp[i][(int)((j+ar...

题意整理。 给定一个n行m列的矩阵，矩阵的每个格子里有一个字母，每个字母对应一个分数。 求小红从左上角出发，到右下角为止，最多能获得多少分。 方法一（二维dp） 1.解题思路 首先定义一个二维dp数组，dp[i][j]表示走到i行j列的时候，小红最多能获取多少分。 然后确定状态如何转化。每一步中，小红要么从左边格子到当前位置，要么从上边格子到当前位置，两者取较大的一个，所以dp[i][j]=Math.max(dp[i−1][j],dp[i][j−1])+getScore(arr[i][j])dp[i][j]=Math.max(dp[i-1][j],dp[i][j-1])+getScore...

题意整理。 给定一个长度为n的正整数数组，对这个数组进行m次操作，每次操作给定左右边界l、r，以及一个参数k，将数组中下标在l到r范围内所有数加上k。 求k次操作之后的数组。 方法一（差分数组） 1.解题思路 首先定义一个差分数组，在每次操作中，标记对应增量的边界。 在操作完成之后，遍历差分数组，作前缀和处理，即可还原出每一个位置处的增量。 最后将每一个数加上对应增量，输出操作之后的数组。 图解展示： 2.代码实现 import java.util.*; public class Main { public static void main(String[] args){ ...