c++数据结构上机题及实现代码(7)

}

return 0;

17:拷贝构造函数

Time/Memory Limit:1000 MS/32768 K

Submitted: 52 Accepted: 40

Problem Description

自定义一个类User,类中有两int型成员变量no、grade。请定义一个拷贝构造函数，以实现用一个已经存在的对象去初始化一个新建的对象。为了方便观察，在拷贝构造函数被调用时显示\，在普通构造函数被调用时显示\（\：此处纯粹用于表示定界，实际输出时不必显示它，另外相邻的两个单词之间有一个空格）。现从键盘获取2个int数据，先用它们创建一个对象，然后用该对象再创建出一个新对象。

Input

两个数据之间用空格分割，回车结束。

Output

第一次创建对象时显示输出，占一行。

第二次调用拷贝构造函数时显示输出,占一行。

Sample Input

12 3

Sample Output

ctr called

copy ctr called

#include using namespace std; class User {

private: int no,grade; public: User(int n1=0,int g1=0) { no=n1;grade=g1; cout<<\

} User(User &p) { no=p.no;grade=p.grade; cout<<\ } };

int main() { int n,g; while(cin>>n>>g) { User stu1(n,g); User stu2(stu1); } return 0; }

18:三角形面积

Time/Memory Limit:1000 MS/32768 K

Submitted: 66 Accepted: 48

Problem Description

设计一个三角形类Triangle，包含三角形三条边长的私有数据成员。定义一个友元函数，以实现求两个三角形对象的面积之和。

Input

输入数据有多组，每组占二行，每行包括3个整数，表示三角形的三条边(保证能构成三角形)。

Output

对于每组数据，输出占一行。先是第1个三角形的面积，然后是第2个三角形的面积，接下来是两个面积之和。中间用空格隔开。

Sample Input

3 4 5 4 5 6

Sample Output

6.00 9.92 15.92

Hints

提示：已知三角形三条边求面积，一般采用海仑公式： S=sqrt(p(p-a)(p-b)(p-c));

a,b,c, ------三角形边长

p=(a+b+c)/2

#include #include #include using namespace std; class Triangle {

private: int a,b,c; public: Triangle(int x=0,int y=0,int z=0) { a=x;b=y;c=z; } friend void Calculate(const Triangle &p1,const Triangle &p2); };

void Calculate(const Triangle &p1,const Triangle &p2) { double c1=0.0,c2=0.0,s1=0.0,s2=0.0; c1=double((p1.a+p1.b+p1.c)/2.0); c2=double((p2.a+p2.b+p2.c)/2.0); s1=double(sqrt(c1*(c1-p1.a)*(c1-p1.b)*(c1-p1.c))); s2=double(sqrt(c2*(c2-p2.a)*(c2-p2.b)*(c2-p2.c))); cout<

int main() { int x1,y1,z1; int x2,y2,z2; while(cin>>x1>>y1>>z1) { cin>>x2>>y2>>z2; Triangle one(x1,y1,z1); Triangle two(x2,y2,z2); Calculate(one,two);

}

}

return 0;

19:类的静态与友元——职工薪水

Time/Memory Limit:1000 MS/32768 K

Submitted: 65 Accepted: 48

Problem Description

设计一个职工类，职工类中包括职工姓名、薪水和所有职工薪水总和（静态成员）三个数据成员，成员函数包括有构造函数、析构函数、及返回所有职工薪水总和的静态成员函数，此外还包含有一个友元函数，用来比较两个员工的薪水，结果返回薪水大的那个员工。要求将类定义完整并且用主函数进行测试。

Input

输入包括3个测试数据

Output

输出包括5行，分别是3个职工的信息，总的薪水总和，还有薪水最高的那个职工的信息。

Sample Input

Zhangsan 1200 Lisi 2400 Wangwu 1800

Sample Output

Zhangsan 1200 Lisi 2400 Wangwu 1800

Allsalary is:5400

The highest salary is:Lisi 2400 #include #include using namespace std; class STAFF {

private: int salary;

char *name; static int sum; public: STAFF(char *n=NULL,int s=0) { if(n!=NULL) { name=new char[strlen(n)+1]; strcpy(name,n); salary=s; sum=sum+salary; } else name=NULL; } STAFF(STAFF &x) { name=new char[strlen(x.name)+1]; strcpy(name,x.name); salary=x.salary; } ~STAFF() { if(name!=NULL) delete []name; } void show1() { if(name!=NULL) cout<

int STAFF::sum=0;

STAFF JUDGE(STAFF &p1,STAFF &p2) {