摘要: 一.问题描述 给出下面的人员基类框架: class Person{ protected: string name; int age; public: Person(){}; Person (string p_name, int p_age):name(p_name),age(p_age){}; vo 阅读全文
posted @ 2023-05-10 00:10 leapss 阅读(38) 评论(0) 推荐(0)
摘要: 一.问题描述 给定两个升序排序的有序数组 A 和 B,以及一个目标值 x。 数组下标从 0 开始。 请你求出满足 A[i]+B[j]=x 的数对 (i,j)。 二.设计思路 i 指针从 a数组 从前往后 开始遍历 j 指针从 b数组 从后往前 开始遍历 若 a[i]+b[j]>k 说明要缩小区间使和 阅读全文
posted @ 2023-05-08 19:05 leapss 阅读(23) 评论(0) 推荐(0)
摘要: 一.问题描述 可以删除一个字符,判断是否能构成回文字符串 二.设计思路 使用双指针可以很容易判断一个字符串是否是回文字符串:令一个指针从左到右遍历,一个指针从右到左遍历,这两个指针同时移动一个位置,每次都判断两个指针指向的字符是否相同,如果都相同,字符串才是具有左右对称性质的回文字符串。 本题的关键 阅读全文
posted @ 2023-05-06 00:53 leapss 阅读(19) 评论(0) 推荐(0)
摘要: 一.问题描述 农夫约翰有 N头奶牛,编号 1∼N。 约翰让它们排成一排,以便拍照。 最初,奶牛从左到右按照 a1,a2,…,aN 的顺序排列。 但是,约翰希望奶牛从左到右按照 b1,b2,…,bN 的顺序排列。 为此,他需要对队列进行一系列的调整操作。 每次操作可以选择任意一头奶牛并将其向左移动一些 阅读全文
posted @ 2023-05-04 22:03 leapss 阅读(75) 评论(0) 推荐(0)
摘要: 一.问题描述 该铁路经过N个城市,每个城市都有一个站。不过,由于各个城市之间不能协调好,于是乘车每经过两个相邻的城市之间(方向不限),必须单独购买这一小段的车票。第i段铁路连接了城市i和城市i+1(1<=i<N)。如果搭乘的比较远,需要购买多张车票。第i段铁路购买纸质单程票需要Ai博艾元。虽然一些事 阅读全文
posted @ 2023-04-27 22:21 leapss 阅读(33) 评论(0) 推荐(0)
摘要: 一.问题描述 请编写一个抽象类Shape,在此基础上派生出类Rectangle和Circle,二者都有计算对象面积的函数getArea()、计算对象周长的函数getPerim()。 在此基础上,通过继承Rectangle 得到一个新的类 Square,然后在 Shape 中增加一个函数int get 阅读全文
posted @ 2023-04-26 17:54 leapss 阅读(85) 评论(0) 推荐(0)
摘要: 一.问题描述 定义shape类,无数据成员,包含两个纯虚函数成员void setvalues() 和float area() ,由shape类进行派生如下: 矩形类,包含两个数据成员变量用于描述底和高,均为float类型,重新定义上述两个纯虚函数成员,完成数据成员值的设定和面积的计算; 三角形类,包 阅读全文
posted @ 2023-04-25 20:31 leapss 阅读(21) 评论(0) 推荐(0)
摘要: 一.问题描述 设计一个类people,有保护数据成员:age(年龄,整型),name(姓名,string),行为成员:两个构造函数(一个默认,另一个有参数);默认析构函数;void setValue(int m, string str)给age和name赋值;有一个void类型的纯虚函数displa 阅读全文
posted @ 2023-04-24 21:06 leapss 阅读(17) 评论(0) 推荐(0)
摘要: 一.问题描述 定义一个分数类,包含分子、分母 实验要求: 含有无参的默认构造函数,并进行构造函数的重载; 重载分数的加法+、减法-、数乘*这三运算符; 重载分数的输入和输出运算符; 重载分数的关系运算符==,!=,>=,<=; 定义约简函数,使分子分母没有公因子。 二.设计思路 三.流程图 四.伪代 阅读全文
posted @ 2023-04-23 20:15 leapss 阅读(22) 评论(0) 推荐(0)
摘要: 一.问题描述 设计一款电子钟类,用于显示时、分、秒 实验要求: 含有形参有默认值的默认构造函数; 重载 前缀++ 和 后缀—用于调整时间,每次调整均对秒进行调整,若秒满60,则分加1,若分满60则时加1,时满24,则清零重新开始; 重载插入运算符 >> 用于输入(设定)时间; 重载插入运算符 << 阅读全文
posted @ 2023-04-23 20:12 leapss 阅读(26) 评论(0) 推荐(0)