- 博客(7)
- 资源 (3)
- 收藏
- 关注
原创 DS 线性表4:猴子选大王
Request:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。提示:(1)链表解法:可以用一个循环单链表来表示这一群猴子。表示结点的结构体中有两个成员:一个保存猴子的编号,一个为指向下一个人的指针,编号为m的结点再...
2019-04-29 09:56:46 372
原创 DS 线性表3:单链表应用
Request:在前一节建设“单链表”算法库 基础上设计1、设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。 提示:实现算法时,可以设计下面的函数:void Reverse(LinkList *&L)2、已知L1和L2分别指向...
2019-04-27 19:48:02 413
原创 C++ 类和对象 1.5:数组作数据成员(排序/动态内存分配/文件的读取)
Request:设计一个工资类(Salary),其中类的数据成员如下:class Salary{private: double salarys[50]; //多人的工资 int number; //实际人数};要设计的成员函数有: void set_salarys( ):输入职工工资(输入-1标志着工资输入结束),工资保存到salary数组中,实际人数...
2019-04-22 08:55:34 767
原创 C++ 类和对象 1.4:图书馆的书[两次调用getline()用cin.ignore()清楚缓存]
Request:编写一个Book类,包含name(书名)、writer(著者)、public_name(出版社)、price(价格)、number(数量)、NO(书号)等数据成员。定义成员函数setBook,用来为书籍的数据成员赋值,定义成员函数borrow和restore,分别办理借出和还回(借、还书时,暂时只完成数量的增1减1,这里的书仍是一种书的概念,随着课程进展,我们继续做真正的图书管...
2019-04-20 19:44:39 326
原创 C++ 类和对象 1.3:时间类
Request:在原程序上扩充类的功能(1)请在原类基础上,在类内增加下列成员函数(将是内置成员函数) add_a_sec() //增加1秒钟 add_a_minute() //增加1分钟 add_an_hour() //增加1小时在main()数中,调用新增加的成员函数,以测试扩充后的功能。(2)再增加三个成员函数,要求在类内声明,类外定义。...
2019-04-17 12:11:46 335
原创 C++ 类和对象 1.2:长方柱类
Request:编写基于对象的程序,求3个长方柱(Bulk)的体积。数据成员包括长(length)、宽(width)、高(heigth)、体积,要求设计成员函数实现下面的功能:(1)由键盘输入3个长方柱的长、宽、高;(2)计算长方柱的体积(volume)和表面积(areas);(3)输出这3个长方柱的体积和表面积;#include <iostream>using n...
2019-04-16 17:25:16 455
原创 C++ 类和对象 1.1:旱冰场造价
Request:有一个圆形的旱冰场地,场地内抹水泥,造价为每平方米M元,围栏用木条围成,每米造价N元,输入旱冰场半径,用程序计算出其造价。一级提示:先定义类,确定其数据成员和成员函数。在这里要定义的旱冰场类,实际我们只关心其面积和周长,根据面积计算场地内抹水泥的造价,根据周长计算围栏的造价。有了类的定义,在main函数中定义该类对象,调用成员函数即可以完成求解。二级提示:实际上,对...
2019-04-16 16:13:14 384
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人