![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
我不就像个
这个作者很懒,什么都没留下…
展开
-
单调栈
单调递增栈:数据出栈的序列为单调递增序列 单调递减栈:数据出栈的序列为单调递减序列1.视野总和描叙:有n个人站队,所有的人全部向右看,个子高的可以看到个子低的发型,给出每个人的身高,问所有人能看到其他人发现总和是多少。输入:4 3 7 1输出:2解释:个子为4的可以看到个子为3的发型,个子为7可以看到个子为1的身高,所以1+1=2思路:观察题之后,我们发现实际上题目转化为找当前数字向右查找的第一个大于他的数字之间有多少个数字,然后将每个 结果累计就是答案,但是这里时间复杂度为...原创 2020-06-02 04:41:03 · 262 阅读 · 0 评论 -
附加题、组链表与通讯录(期末模拟)
//代码未测试,仅供参考题目描述组链表是一种常用的数据结构,它由数组加链表组成,往往用于信息检索中。每个链表由n个链表结点组成,每个链表都有头结点,头结点不存放实际数据,纯粹作为一个索引。所有链表的头结点组成一个数组,即数组的每个元素都是一个链表头结点,它的后面延伸着一个链表。例如一个通讯录包含五个联系人,每个联系人都有姓名和电话,每个联系人都对应一个链表结点。Tom 8111Any 1222Ken 2333Kim 2444Tim 8222我们先创建一个数组包含2原创 2020-05-30 02:19:37 · 863 阅读 · 0 评论 -
扑克牌排序(结构体)
//没测过OJ,不保证正确性题目描述自定义结构体表示一张扑克牌,包含类型——黑桃、红桃、梅花、方块、王;大小——2,3,4,5,6,7,8,9,10,J,Q,K,A,小王(用0表示)、大王(用1表示)。输入n,输入n张扑克牌信息,从大到小输出它们的排序结果。假设扑克牌的排序规则是大王、小王为第一大、第二大,剩余52张扑克牌按照先花色后大小排序。花色:黑桃>红桃>梅花>方块。大小: A>K>Q>J>>10>9>...>2。原创 2020-05-29 01:31:37 · 6947 阅读 · 0 评论 -
日程安排(多继承+友元函数)
//动态接收多个对象,还要比较大小,正好练习一下vector+sort......题目描述已有一个日期类Date,包括三个protected成员数据year,month,day;另有一个时间类Time,包括三个protected成员数据hour,minute,second,12小时制;现需根据输入的日程的日期时间,安排前后顺序,为此以Date类和Time类为基类,建立一个日程类Schedule,包括以下新增成员:int ID;//日程的ID定义友元函数bool before(con原创 2020-05-28 23:26:56 · 1532 阅读 · 0 评论 -
在职研究生(虚继承和虚函数)
//练习一下虚继承和虚函数题目描述1、建立如下的类继承结构:1)定义一个人员类CPeople,其属性(保护类型)有:姓名、性别、年龄;2)从CPeople类派生出学生类CStudent,添加属性:学号和入学成绩;3)从CPeople类再派生出教师类CTeacher,添加属性:职务、部门;4)从CStudent和CTeacher类共同派生出在职研究生类CGradOnWork,添加属性:研究方向、导师;2、分别定义以上类...原创 2020-05-28 18:34:38 · 584 阅读 · 0 评论 -
时钟模拟(继承)
题目描述定义计数器类,包含保护数据成员value,公有函数increment计数加1。定义循环计算器继承计数器类,增加私有数据成员:最小值min_value,max_value,重写公有函数increment,使得value在min_value~max_value区间内循环+1。(因为基类(计数器类)中的virtual void increment()功能只有将value的值+1,显然是不带形参的,那它的派生类(计算器类)重写后的函数为:void increment(),所以在不能接收和返回原创 2020-05-21 23:23:22 · 1441 阅读 · 0 评论 -
向量(友元、拷贝构造、静态成员)
#include <iostream>using namespace std;class CVector{ int n; int* data; static int sum;public: friend CVector Add(const CVector V1,const CVector V2); CVector& operator=(const CVector &right); CVector(){} CVecto.原创 2020-05-14 20:28:55 · 1654 阅读 · 0 评论 -
三串合一(指针与字符数组)
题目描述输入三个字符串,通过指针读取各个字符串的子串(子串是指字符串中连续的一小部分),把它们合并成一个新字符串要求:1. 三个字符串的创建和输入可以使用数组,也可以不用2. 输入后,根据三个字符串的子串的长度,计算出新字符串的长度3. 使用动态数组的方法创建新的字符串,并且使用指针读取三个字符串的不同部分,并且复制到新字符串中,要求整个过程都不能使用数组下标4. 使用指针...原创 2020-05-08 12:32:51 · 3110 阅读 · 0 评论 -
立方体碰撞检测&判断矩形是否重叠
bool singleDimensionIntersection(int min1,int max1,int min2,int max2){ //单维度交集判断 if( min1>max2 || max1<min2 ) return false;//如果满足要求说明此维度没有交集 else return ...原创 2020-05-07 18:57:28 · 1077 阅读 · 0 评论 -
电视机与遥控器(友元类)
题目描述有如下的电视类和遥控器类,遥控器在电视开机的情况下可以控制电视。要求如下:1.实现并完善Tv类;其中构造函数需修改和完善。另:最大频道为100;2.将Remote设为Tv的友元类,以支持在Remote类中对Tv方法的调用。3.在main函数中,通过Remote实例对TV实例进行操作。输入第一行,电视初始状态,依次为state...原创 2020-05-07 17:39:07 · 989 阅读 · 0 评论 -
购物车(复合类)
题目描述商品类包含私有数据成员:商品编号、名称、颜色、尺码、单价、数量。购物车类包含私有数据成员:商品对象集合、商品总数、购物车所有商品总价。购物车操作分别有ADD、DELETE、UP、DOWN表示,具体格式描述如下:ADD 商品编号 商品名称 颜色 尺码 单价 数量 //添加1个或多个同类商品,若购物车已有指定编号商品,只需增加数量;若无,添加在购物车首部。DELET...原创 2020-04-28 18:01:44 · 1597 阅读 · 1 评论 -
C++:日期操作、复数加减法、求二元一次方程的根
日期://判断闰年bool isLeapYear(int year) { return (year%4 == 0 && year%100 != 0) || year%400 == 0; }//计算日期从当年1月1日算起的天数int getDayofYear(const Date date){ int year=date.year, month=date.mont...原创 2020-04-24 03:53:02 · 715 阅读 · 0 评论 -
买彩游戏(类和对象)
题目描述(彩票共有七个号码,每个号码的区间为0-30)输入购买彩票的组数n彩票购买者的名字name随机生成n组福利彩票号码和摇奖后的中奖号码将购买者所买的每组号码依次与中奖号码进行匹配:当从左至右各位置上的号码一一相同,则表示你中了一等奖;如果有5、6个相同则为二等奖;余下大于两个以上相同的号码均为三等奖,编程实现该游戏规则!输入2Tom输出恭喜XXX中了(多少...原创 2020-04-24 01:08:20 · 517 阅读 · 0 评论 -
C++ 单链表
初始化返回长度头插入/尾插入/位置插入位置查找/数值查找(all)位置删除/数值删除(all)结点交换反转打印释放#include <iostream>using namespace std;#define LEN sizeof(NODE)typedef struct node{ int data; node *next;}...原创 2020-04-11 15:37:37 · 160 阅读 · 0 评论 -
抄袭查找(结构体+指针+函数)
题目描述已知一群学生的考试试卷,要求对试卷内容进行对比,查找是否有抄袭。每张试卷包含:学号(整数类型)、题目1答案(字符串类型)、题目2答案(字符串类型)、题目3答案(字符串类型)要求:使用结构体来存储试卷的信息。定义一个函数,返回值为一个整数,参数是两个结构体指针,函数操作是比较两张试卷的每道题目的答案,如果相同题号的答案相似度超过90%,那么就认为有抄袭,函数返回抄袭题号,否则返回...原创 2020-04-10 14:02:44 · 757 阅读 · 0 评论 -
谁是老二(结构体)
题目描述定义一个结构体,包含年月日,表示一个学生的出生日期。然后在一群学生的出生日期中找出谁的出生日期排行第二要求:出生日期的存储必须使用结构体,不能使用其他类型的数据结构。要求程序全过程对出生日期的输入、访问、输出都必须使用结构。#define INT_MAX 2147483647struct Student{ int y,m,d,weight=0;};Stude...原创 2020-04-10 13:30:35 · 2007 阅读 · 1 评论 -
密钥加密法(指针应用)
题目描述有一种方式是使用密钥进行加密的方法,就是对明文的每个字符使用密钥上对应的密码进行加密,最终得到密文例如明文是abcde,密钥是234,那么加密方法就是a对应密钥的2,也就是a偏移2位转化为c;明文b对应密钥的3,就是b偏移3位转化为e,同理c偏移4位转化为g。这时候密钥已经使用完,那么又重头开始使用。因此明文的d对应密钥的2,转化为f,明文的e对应密钥的3转化为h。所以明文abcd...原创 2020-04-10 12:54:04 · 1467 阅读 · 0 评论 -
数字判断(指针为函数参数)
题目描述输入一个字符串,判断这个字符串是否一个完全整数值的字符串,例如输入"1234",那么表示整数1234,输入"12a3"就表示只是一个字符串,不是一个整数要求编写函数isNumber,参数是一个字符指针,返回值是整数类型如果字符串表示一个整数,则计算出这个整数并且返回如果字符串不是表示一个整数,则返回-1主函数必须调用isNumber来判断字符串。不能使用任何C++自带或...原创 2020-04-10 12:33:28 · 861 阅读 · 0 评论