xqxls - 个人主页动态 - 牛客网

发布(301) 刷题

2021-11-03 21:29

Java

题解 | #统计字符串中各字母字符对应的个数#

题意整理。 键盘输入一串字符串。 统计其中所有字母字符出现的次数。 方法一（map） 1.解题思路 首先定义map容器。 遍历所有字符，如果是字母，则加入到map容器，并记录次数。 最后遍历map容器，输出对应的键和值。 图解展示： 2.代码实现 #include <iostream> // write your code here...... #include <map> using namespace std; int main() { char str[100] = { 0 }; cin.getline(str, sizeof(str...

0 点赞评论收藏

转发

2021-11-03 21:15

Java

题解 | #去除字符串中重复的字符#

题意整理。 键盘输入一串字符串。 取出其中重复的元素，要求使用set解决。 方法一（set） 1.解题思路 首先定义容器，将字符串中字符添加到set容器。 由于set本身会自动去重，所以直接输出set容器中的元素即可。 图解展示： 2.代码实现 #include <iostream> #include <set> using namespace std; int main() { char str[100] = { 0 }; cin.getline(str, sizeof(str)); //定义set容器 set<...

0 点赞评论收藏

转发

2021-11-03 21:12

已编辑

题解 | #迭代器遍历容器#

题意整理。 键盘输入5个整数，存入vector容器中。 采用正向迭代器和反向迭代器分别遍历vector中的元素并输出。 方法一（模拟） 1.解题思路 首先定义容器，然后键盘输入数据，并放入容器中。 接着声明迭代器指针，并指向容器开头位置。 正向遍历并输出元素，遍历完成之后指针在容器末尾，直接反向遍历，并输出元素即可，此时指针会回到容器开头位置。 图解展示： 2.代码实现 #include <iostream> #include <vector> using namespace std; int main() { //定义容器 vector...

0 点赞评论收藏

转发

2021-11-03 20:48

Java

题解 | #多态实现计算器功能#

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

0 点赞评论收藏

转发

2021-11-02 18:19

Java

题解 | #重写子类计算逻辑#

题意整理。 给定一个父类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...

0 点赞评论收藏

转发

2021-11-02 18:12

Java

题解 | #子类中调用父类构造#

题意整理。 给定一个父类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; ...

0 点赞评论收藏

转发

2021-11-02 18:03

Java

题解 | #加号运算符重载#

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

0 点赞评论收藏

转发

2021-11-02 17:55

Java

题解 | #浅拷贝和深拷贝#

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

0 点赞评论收藏

转发

2022-07-12 21:36

已编辑

题解 | #点和圆的关系#

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

0 点赞评论收藏

转发

2021-11-02 17:06

Java

题解 | #设计立方体类#

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

0 点赞评论收藏

转发

2021-11-02 16:51

已编辑

题解 | #编写函数实现两数交换（引用方式）#

题意整理。 实现两个整数的交换。 要求使用引用方式实现。 方法一（交换地址） 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(...

0 点赞评论收藏

转发

2021-11-02 16:33

Java

题解 | #不死神兔问题#

题意整理。 起初给定一对兔子，兔子第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、...

0 点赞评论收藏

转发

2021-11-02 16:01

Java

题解 | #函数实现计算一个数的阶乘#

题意整理。 计算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...

0 点赞评论收藏

转发

2021-11-02 12:16

已编辑

题解 | #【模板】二维差分#

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

0 点赞评论收藏

转发

2021-11-02 11:42

已编辑

题解 | #小红取数#

题意整理。 给定一个数组，数组中所有元素均大于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...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务