随笔分类 -  PTA

代码训练
摘要:已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A_0, A_1, \cdots, A_{N-1}A​0​​,A​1​​,⋯,A​N−1​​的中位数指A_{(N-1)/2}A​(N−1)/2​​的值,即第\lfloor(N+1)/2\rfloor⌊(N+1)/2⌋ 阅读全文
posted @ 2017-06-20 10:50 hello_OK 阅读(816) 评论(0) 推荐(0)
摘要:给定公司NN名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数NN(\le 10^5≤10​5​​),即员工总人数;随后给出NN个整数,即每个员工的工龄,范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行 阅读全文
posted @ 2017-06-20 10:07 hello_OK 阅读(716) 评论(0) 推荐(0)
摘要:给出下面的一个基类框架: 以Point为基类建一个派生类Point_2D,增加以下数据成员: 增加以下成员函数: 以Point为基类建一个派生类Point_3D,增加以下数据成员: 增加以下成员函数: 生成上述类并编写主函数,要求主函数有一个基类Point指针数组pt,数组元素不超过10个 主函数根 阅读全文
posted @ 2017-06-18 22:42 hello_OK 阅读(1185) 评论(0) 推荐(0)
摘要:现在要开发一个系统,对宠物的生长状态进行管理。 给出下面的一个基类框架 class Pet { protected: string name;//姓名 int length;//身长 int weight;//体重 int current;//当前日期 public: virtual void di 阅读全文
posted @ 2017-06-15 21:57 hello_OK 阅读(860) 评论(0) 推荐(0)
摘要:完成“学生cpp成绩计算”之后,修改Person和Student类,各自增加两个无参构造函数。 仍以Person类为基础,建立一个派生类Teacher,增加以下成员数据: 增加以下成员函数: 生成上述类并编写主函数,根据输入的教师基本信息,建立一个教师对象,根据输入的每一条学生基本信息,建立一个学生 阅读全文
posted @ 2017-06-15 21:56 hello_OK 阅读(1392) 评论(0) 推荐(0)
摘要:给出下面的人员基类框架: class Person { protected: string name; int age; public: Person(); Person (string p_name, int p_age); void display () {cout<<name<<“:”<<ag 阅读全文
posted @ 2017-06-15 21:55 hello_OK 阅读(1257) 评论(0) 推荐(0)
摘要:有一个汽车类vehicle,它具有一个需传递参数的构造函数,汽车类vehicle中的数据成员为: 车轮个数wheels和车重weight放在保护段中,汽车类vehicle中的公有成员函数为:get_wheels()(返回车轮个数的值)、get_weight()(返回车重的值)、wheel_load( 阅读全文
posted @ 2017-06-12 15:02 hello_OK 阅读(1226) 评论(0) 推荐(0)
摘要:给出下面的一个基类框架: class Point_1D { protected: float x;//1D 点的x坐标 public: Point_1D(float p = 0.0); float distance(const Point_1D & p2); } 以Point_1D为基类建立一个派生 阅读全文
posted @ 2017-06-11 17:42 hello_OK 阅读(745) 评论(0) 推荐(0)
摘要:给出下面的基类Time的框架如下: class Time {protected: int second; int minute; int hour; public: void operator++(); void operator--(); } 建立一个派生类Time_12hours,用于表示十二进 阅读全文
posted @ 2017-06-11 17:00 hello_OK 阅读(1131) 评论(0) 推荐(0)
摘要:给出下面的多边形基类框架: class polygon { protected: int number;//边数,最多不超过100条边 private: int side_length[100];//边长数组 public: polygon();//构造函数根据需要重载 int perimeter( 阅读全文
posted @ 2017-06-11 00:29 hello_OK 阅读(1878) 评论(0) 推荐(0)
摘要:本题要求实现一个函数,求N个集合元素S[]中的最大值,其中集合元素的类型为自定义的ElementType。 函数接口定义: ElementType Max( ElementType S[], int N ); 其中给定集合元素存放在数组S[]中,正整数N是数组元素个数。该函数须返回N个S[]元素中的 阅读全文
posted @ 2017-06-10 19:35 hello_OK 阅读(407) 评论(0) 推荐(0)
摘要:本题要求实现一个函数,求N个集合元素S[]的平均值,其中集合元素的类型为自定义的ElementType。 函数接口定义: ElementType Average( ElementType S[], int N ); 其中给定集合元素存放在数组S[]中,正整数N是数组元素个数。该函数须返回N个S[]元 阅读全文
posted @ 2017-06-10 19:34 hello_OK 阅读(279) 评论(0) 推荐(0)
摘要:本题要求实现一个函数,求给定的N个整数的和。 函数接口定义: int Sum ( int List[], int N ); 其中给定整数存放在数组List[]中,正整数N是数组元素个数。该函数须返回N个List[]元素的和。 裁判测试程序样例: #include <stdio.h> #define 阅读全文
posted @ 2017-06-10 19:33 hello_OK 阅读(538) 评论(0) 推荐(0)
摘要:本题要求实现一个函数,计算阶数为n,系数为a[0] ... a[n]的多项式f(x)=\sum_{i=0}^{n}(a[i]\times x^i)f(x)=∑​i=0​n​​(a[i]×x​i​​) 在x点的值。 函数接口定义: double f( int n, double a[], double 阅读全文
posted @ 2017-06-10 19:31 hello_OK 阅读(352) 评论(0) 推荐(0)
摘要:本题要求实现一个函数,对给定的正整数N,打印从1到N的全部正整数。 函数接口定义: void PrintN ( int N ); 其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来,每个数字占1行。 裁判测试程序样例: #include <stdio.h> void PrintN 阅读全文
posted @ 2017-06-10 19:29 hello_OK 阅读(648) 评论(0) 推荐(0)
摘要:科学计数法是一种数学专用术语。将一个数表示成 a×10的n次幂的形式,其中1≤|a|<10,n为整数,这种记数方法叫科学计数法。例如920000可以表示为9.2*10^5 现在需要对输入的字符串进行分离,自动识别该科学计数法中的a和幂次,计算其表征的具体数值并输出该值。 例如,对于输入的复数字符串“ 阅读全文
posted @ 2017-06-01 23:06 hello_OK 阅读(1565) 评论(0) 推荐(0)
摘要:定义并实现一个矩形类,有长和宽两个属性,由成员函数计算矩形的面积。 矩形类Rectang接口定义如下: 请实现Rectangle类的成员函数。 裁判测试程序样例: 输入样例: 输出样例: 欢迎指教,一起学习! 未经本人允许,请勿转载! 谢谢! 阅读全文
posted @ 2017-06-01 20:06 hello_OK 阅读(2315) 评论(0) 推荐(0)
摘要:梦山高中现需要将某普通班的最优秀学生调整入理科实验班。为此,将从两个方面考察学生,一是数学和英语两门课的总分;另一个是所有四门课的总分。分别找出两科总分和全科总分的第一名,并从中决定调整人选。 输入将首先输入学生数n, (n为不超过80的正整数);接下来依次输入各位学生的学号,数学、英语、语文、理科 阅读全文
posted @ 2017-06-01 19:53 hello_OK 阅读(2113) 评论(1) 推荐(0)
摘要:三个类如下设计:类cTime有三个数据成员,hh,mm,ss,分别代表时,分和秒,并有若干构造函数和一个重载-(减号)的成员函数。类point有两个数据成员,x,y分别坐标,并有若干构造函数和一个重载-(减号)的成员函数。类date有三个数据成员,year,month,day分别代表年月日,并有若干 阅读全文
posted @ 2017-06-01 01:34 hello_OK 阅读(1317) 评论(0) 推荐(0)
摘要:我们可以用一个数组来模拟集合,add运算用以实现集合元素的增加,delete运算用于实现集合元素的删除,find运算用以实现集合元素的查找,但是目前集合元素类型未知,可以是int、char、double等基本数据类型,也可以是String、Time、Student等对象类型,要求采用模板函数实现集合 阅读全文
posted @ 2017-06-01 01:28 hello_OK 阅读(995) 评论(0) 推荐(0)