武帝为此的博客

给定一组选用的数码管，要求判断这些数码管是否连通。连通的定义是：所有选用的数码管中的发光二极管必须构成一个连通的图，即从任意一个发光的二极管出发，可以到达其他所有发光的二极管。

一双鞋，可以穿1天就换另一双，也可以连续穿2天再换另一双，但同一双鞋不能连续穿3天。用这两双鞋搭配穿n天，总共有多少种不同的方案。两种方案，只要有一天穿的鞋子不一样，就认为是不同的方案。在递归过程中，如果当前状态已经计算过，则直接返回其结果，否则进行计算并保存结果。必须记忆化搜索，不然超时，测试90天超范围了，就只有它一个，为了AC就没想别的方法了，反正考查重点也不是高精度。输入数据占一行，为一个正整数n，代表天数n，n ≤ 90。双鞋（0 表示第一双鞋，1 表示第二双鞋），输出数据占一行，为求得的答案。

给定两个浮点数，求它们的和。输入的浮点数均以字符串形式给出，其中整数部分和小数部分之间用点号。输出一行，即相应的和。输出保证一定是一个小数部分不为0的浮点数。输入包含两行，每行是一个加数，每个加数的长度不超过100。

给定一个入栈序列和一个出栈序列，判断该出栈序列是否是由给定入栈序列按照栈的规则得到的。

【问题描述】圆盘找数问题。设有20个整数的数组成一个圆（首尾相接），分别求出连续的四个数之和为最大的四个数及其和值）以及连续的四个数之和为最小的四个数（输出整个数列、最大、最小的四个数及其和值。【评分标准】3个评分点。

【问题描述】定义了一个以hours, minutes和seconds作为数据成员的Time类。设计了成员函数将两个Time对象相加（即时间相加），并进行相应的检查，查看增加的分钟数及秒数是否大于59。如果秒数大于59，则分钟数向前递增1。类似地，如果分钟数大于59，则小时数向前增1。【输入形式】输入两个由时、分、秒构成的时间。【输出形式】输出输入的两个时间相加后的时间。

考虑到通用性，这里只抽象出所有类型人员都具有的属性：姓名char name[11]、编号char number[7]、性别char sex[3]、生日birthday、身份证号char id[19]。用成员函数实现对人员信息的录入和显示。注：输出信息时先通过拷贝构造函数生成第一个员工的副本并输出其相关信息，然后再输出所有员工的相关信息。【输出形式】输出信息时先通过拷贝构造函数生成第一个员工的副本并输出其相关信息，然后再输出所有员工的相关信息。【输入形式】先输入员工人数，再依次输入每个员工的信息。

【问题描述】声明一个datatype(数据类型)类，该类能够根据用户的输入，确定输入的数据类型，能处理包含字符型、整形、浮点型3种类型的数据，并给出合理的输出。【输入形式】给用户选择，当输入1时，选择输入整型；输入2时，输入字符型；选择3时，输入浮点型。【样例说明】请一定使用有关类和对象的相关知识来完成。【输出形式】输入该数据以及该数据的类型。【样例输出1】character:c。【样例输出3】float:1.44。提示：需要进行构造函数的重载。【样例输出2】int:12。

【问题描述】定义一个点类，该类包含整形坐标x,y以及用于设置坐标值的函数，名为setxy（）参数自行确定，以及用于显示坐标的函数displayxy()参数自行设置。合理编写主函数，能够实现（3，4）以及（5，6）固定两个点对象的参数设置，以及信息输出。【输入形式】无数据输入，请一定使用类的定义以及对象的创建的相关知识。【输出形式】输出两个固定点的相关信息。

填写函数模板 ,使得程序输出结果是如下，不得编写SumArray函数。

【Let the Balloon Rise 「map」】

【问题描述】对时钟类进行重载【输入形式】

【问题描述】编写一程序声明一个车（vehicle）基类，有Run、Stop等成员函数，由此派生出自行车（Bicycle）类和汽车（Motorcar）类，再从Bicycle类和Motorcar类派生摩托车（Motorcycle），它们都有Run、Stop等成员函数。在主程序main()中声明vehicle、Bicycle、Motorcar、Motorcycle的对象，调用Run、Stop函数，观察其执行情况。再把Run、Stop声明为虚函数，再看看运行情况。【输出形式】主程序测试运行结果。

【问题描述】有16个数：{1,2,2,3,4,4,5,6,6,7,8,8,8,9,10,10}，已按由小到大的顺序排好，存于数组a中，试建立一个类ARR，完成将其中相同的数删得只剩一个。删除前： 1 2 2 3 4 4 5 6 6 7。删除后： 1 2 3 4 5 6 7 8 9 10。【输出形式】输出数组对象删除重复元素前和删除重复元素后的数据。【评分标准】 1个评分点。

【问题描述】试定义一个类ARRAY，实现对一维整型数组的排序。排序的规则如下：将一维数组中各元素按其各位的数字之和从小到大排序。排序前：297 735 624 158 312 900。排序后：312 900 624 158 735 297。【输出形式】排序前后的数组对象中的数据。【评分标准】1个评分点。

【问题描述】试定义一个类NUM，求100以内所有的无暇素数。所谓无暇素数是指其本身是素数，其逆序数也是素数。例如，3为素数，且它的逆序数是它本身，所以3是无暇素数；17是素数，17的逆序数是71，17和71都是素数，所以17和71都是无暇素数。【输出形式】输出100以内的无暇素数的个数和大小。

【输出形式】数组对象中的元素最大值及最大值的序号。【评分标准】 1个评分点。

【问题描述】基于char *设计一个字符串类MyString。具有构造函数、析构函数、拷贝构造函数、重载运算符“+”、“=”、“+=”、“[]”等 尽可能地完善，使之能满足各种需求。

【问题描述】定义并实现一个学生类（Student），类中的数据成员有：学生姓名、学生学号、人数和班级号。至少有一个公有成员函数（Print）。在类中定义静态数据成员，记录当前学生人数。在类中定义常数据成员，记录班级号，假设比较号为1001。添加一个友元函数，可对学生类中的私有数据成员进行访问。假设1001班的初始学生人数为45人。在主程序中测试新加入2个学生，并分别通过成员函数和友元函数输出输出2个学生的信息及班级总人数。【输出形式】加入学生的信息及班级总人数。【输入形式】新加入班级的学生姓名。

【问题描述】定义Boat与Car两个类，二者都有weight属性，定义二者的一个友元函数totalWeight()，计算二者的重量和。【输出形式】卡车和轮船的总重量。【输入形式】卡车和轮船的重量。代码如下：有的地方请自行修改。【评分标准】3个评分点。

【问题描述】定义一个字符串类STR，从左到右对字符串中每个字符删除其后所有相同的字符，只留下第一次出现的那一个。例如，若字符串为"cocoon"，删除重复出现的字符后，其结果是字符串"con"。//构造函数 , 用形参str所指向的字符串初始化s1。//用形参str所指向的字符串设置原串s1。//输出s1, s2所指向的字符数组空间的字符串的内容。//构造函数 , 用形参str所指向的字符串初始化s1。char *s1: 指向原字符串，存放字符串的空间需动态分配。

【输出形式】创建该学生，在屏幕上输出该生的学号和成绩。【输入形式】输入学生的学号、数学成绩、成绩。

【代码】【复数类Complex】

【问题描述】定义一个圆形类，属性有半径和相应的成员函数。然后定义一个正方形类，属性有边长和相应的成员函数。再编写一个如下图所示的组合类，由一个正方型和一个圆形组成，要求该组合类能求出阴影部分面积和周长。

vehicle首先，我们需要定义一个名为vehicle的基类，包含以下成员变量：速度（speed）、轮子数（wheels）和重量（weight）。同时，为了让派生类能够重写基类的函数，我们需要定义一个名为show的虚函数。protected://速度,公里/小时int wheels;//轮子数//重量public:car。

【问题描述】定义一个人民币的类，其中成员数据包括元、角、分，成员函数包括构造及输出函数。要求增加适当的成员函数，重载＋、－、＋＝、＋＋、输入输出流，来实现人民币的直接运算。注意分、角、元的进位。键盘输入一个人民币数值，输出完成运算后的相应结果。【输入形式】输入元、角、分(整数之间用空格间隔)。【输出形式】完成运算后的相应结果。【评分标准】 3个评分点。

【问题描述】设计一个2行3列的矩阵类，重载运算符"＋"和"-“，能实现矩阵类对象的加减运算；重载流插入运算符”"，使之能用于矩阵的输入和输出。【输出形式】输入的两个矩阵的加和减运算后的结果矩阵。【输入形式】输入2个2行3列的矩阵数据。【评分标准】 3个评分点。

【输出形式】各复数运算结果。

【问题描述】设计一个名为Point的类，表示平面坐标下的一个点，这个类包括：两个int 型数据成员：_x, _y，分别表示横坐标和纵坐标，声明成员函数Point& operator++();以实现Point类重载“++”（自增）运算符，声明成员函数Point& operator–();以实现Point类重载“–”（自减）运算符。键盘输入一个坐标点，输出后置和前置“++”运算后的坐标点以及后置和前置“–”运算后的坐标点。【输出形式】输出后置和前置“++”运算后的坐标点以及后置和前置“–”运算后的坐标点。

【程序说明】需要在对应的构造函数和析构函数中写入相关的调用信息，如样例所示。（2）编制一个名为creating的函数，在该函数实现中声明一个Dog类的对象，实现对象的speak()函数的调用。（3）编制主函数，在主函数中调用creating 函数,调用结束后观察基类与派生类的构造函数与析构函数的调用顺序。【问题描述】声明一个哺乳动物类Mammal,再由此派生出狗类Dog,【输出形式】分别输出对应类的构造函数和析构函数的调用信息。（1）达到以上题目所规定的类族要求。【输入形式】无输入。

【问题描述】声明-个基类BaseClass,从它派生出类DerivedClass,BaseClass有成员2数fnl()、fn2(),DerivedClass也有成员函数fnl()、fn2(),在主函数中声明向DerivedClass的对象，分别用DerivedClass的对象以及BaseClass和DerivedClass的指针来调用fnl()、fn2(),观察运行结果。主函数中函数调用的依次为：DerivedClass对象调用函数fnl()、fn2()；【输出形式】分别输出调用指定函数之后的指定信息。

【输出形式】三维空间坐标点A和B的距离。【样例输出】|A-B|=10.4019。

【问题描述】定义一个长方形Rect类，派生出长方体类Cub，计算派生类对象（长方体）的表面积和体积。输入长方体的长、宽、高：1.2 2.5 3.8。【输出形式】输出该长方体的表面积和体积。【输入形式】长方体对象的长、宽、高。表面积=34.12 体积=11.4。

【问题描述】已知下面Shape类的定义，在此基础上派生出Rectangle和Circle类，二者都有GetArea()函数，用于计算对象的面积。（2）编写主函数，能够动态生成半径为5的圆对象的创建，并实现面积计算和输出。（3）主函数中能动态生成长为4，宽为6的矩形对象创建，并实现面积计算和输出。（4）主函数中能动态生成边为5的正方形对象创建，并实现面积计算和输出。【输出形式】分别输出指定圆、长方形和正方形的面积。【程序说明】该程序可使用虚函数相关的知识。（5）完成上述动态对象的释放。【输入形式】无输入。

【输入形式】先输入利率（注：输入2.5表示年利率为2.5%），再输入3个账号及对应的存款金额。【输出形式】初始账号及自己建立的3个账号的信息。【评分标准】2个评分点。

【问题描述】声明一个CPU类。包含等级(rank)、频率(frequency)、电压(voltage)等属性，有两个公有成员函数run、stop，分别提示“CPU开始运行!其中，rank为枚举类型CPU_Rank，声明为enum CPU_Rank{ P1=1, P2, P3, P4, P5, P6, P7 };【输出形式】CPU对象的相关信息：构造函数、析构函数的调用情况，CPU对象的运行状况及CPU的等级。【输入形式】输入CPU的等级，1表示P1，3代表P3。【评分标准】 3个评分点。

【问题描述】声明字符型静态数据成员ServerName，保存服务器名称；整型静态数据成员ClientName记录已定义的客户数量；定义静态成员函数changeServerName（）改变服务器名称。在头文件client.h中声明类，在文件client.cpp中实现，在文件lab.cpp中测试这个类，观察相应的成员变量取值的变化情况。【输出形式】输出每个客户名称及当前客户数量。【输入形式】输入客户数量和每个客户的名称。主程序lab.cpp。client头文件h。

如果不存在鞍点，则输出“no saddle”；如果存在鞍点，则输出所有鞍点，每个鞍点占一行，为3个整数，分别表示鞍点的值，以及它的行号和列号（行号和列号均从1开始计起），多个鞍点先按行优先、再按列优先的顺序输出。编程求一个4×4矩阵（就是二维数组）中的鞍点，如果没有鞍点，则输出提示信息。鞍点是二维数组中的一个元素，它在它所在那一行上最大，在它所在那一列上最小。输入数据占1行，为16个整数，范围不超过int型的范围。

第1行，输入一个小于100的正整数，表示病人的个数，后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID(每个病人的ID各不相同且只含数字和字母)，一个整数表示病人的年龄，中间用单个空格隔开。老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。老年人(年龄>=60岁)比非老年人优先看病。按排好的看病顺序输出病人的ID，每行一个。非老年人按登记的先后顺序看病。

输入1行句子(不多于200个单词，每个单长度不超过100)，只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。两行输出：第1行，第一个最长的单词；第2行，第一个最短的单词。试输出第1个最长的单词和第1个最短单词。