小小为水-优快云博客

原创杭电oj——小蜜蜂有感

一只小蜜蜂... Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数

2014-02-21 13:30:34 818

原创数据结构实验——KMP算法之Test.ming

翻译程序小明初学C++,已明白了四则运算、关系运算、逻辑运算、赋值运算、输入输出、简单选择和循环结构的用法，但他的英语不太好，记不住太多的保留字，于是他利用汉语拼音做保留字，山寨C++，发明了一种表达自己思想的算法描述规则。规则很简单：他将开始程序头部以一个拼音名字标记，C++程序中的"{,}"用拼音“kaishi,jieshu”直观表示；选择和循环只采用一种单一的结构，且

2014-10-31 15:30:06 1519

原创虚函数练习：交通工具信息

Problem E: 交通工具信息Description有一个交通工具类vehicle，将它为基类派生的有派生小车类car，卡车类truck和轮船类boat，定义这些类，并使其能够显示其各类交通工具的详细信息。他们包含的信息，有如下几种：1.名字 -----与输入的名字相符合2.时速(km/h) -----最高时速3.耗油量(L/100km)

2014-06-16 11:04:01 1718

原创虚函数练习：动物2

Problem D: 虚函数练习：动物2Description长期的物种进化使自然界出现了生活在陆地上的陆生动物和生活在水中的水生动物。根据已有主函数编写动物类，陆生动物类和水生动物类。Input动物的体长，体重，性别；水生动物的体长，体重，性别，游泳速度；陆生动物的体长，体重，性别，奔跑速度；Output动物的体长，体重，性

2014-06-16 10:57:47 1564

原创抽象一个形状类

Problem C: 抽象一个形状类Description阮宝同学期待着暑假来临，知道C++不好好复习麻烦不小。没有多态性，那就不叫面向对象，老师不划重点也能猜到。嘿嘿，自己做个经典题，怎么变题也不怕。老湿，再难的题还有木有？Input输入四个数，前两个是矩形的长和宽，后两个是三角形的底边长和高。Output分两行输出两个数，第一个是矩形的面积，

2014-06-09 11:02:39 3620

原创虚函数-计算图形面积

Problem B: C++习题虚函数-计算图形面积Description编写一个程序，定义抽象基类Shape，由它派生出5个派生类： Circle(圆形)、Square(正方形)、Rectangle(矩形)、Trapezoid(梯形)、Triangle(三角形)。用虚函数分别计算几种图形面积，并求它们之和。要求用基类指针数组，使它每一个元素指向一个派生类对象。

2014-06-09 10:56:49 5280

原创抽象基类

Problem A: C++习题抽象基类Description编写一个程序，声明抽象基类Shape，由它派生出3个派生类： Circle(圆形)、Rectangle(矩形)、Triangle(三角形)，用一个函数printArea分别输出以上三者的面积（结果保留两位小数），3个图形的数据在定义对象时给定。Input圆的半径矩形的边长三角

2014-06-09 10:47:22 1291

原创比较大小-类模板

Problem F: C++ 习题比较大小-类模板[Submit][Status][Web Board]Description声明一个类模板，利用它分别实现两个整数、浮点数和字符的比较，求出大数和小数。说明：在类模板外定义各成员函数。Input输入两个整数、两个浮点数和两个字符Output从大到小

2014-06-03 18:23:07 1092

原创输出日期时间--友元函数

Problem D: C++ 习题输出日期时间--友元函数[Submit][Status][Web Board]Description设计一个日期类和时间类，编写display函数用于显示日期和时间。要求：display函数作为类外的普通函数，分别在Time和Date类中将display声明为友元函数。在主函数中调用display函数，display函数分别引用Tim

2014-06-03 18:20:09 1098

原创剪刀石头布

Problem A: 剪刀石头布[Submit][Status][Web Board]Description小慧小时候很喜欢和她的小伙伴们一起玩剪刀（Scissors）、石头（Rock）、布（Cloth）的游戏，但现在她上大学了，和小伙伴们不能经常见面，但可以通过网络交流，她现在很想和小伙伴们重温这个小游戏。学了c++的你，可以用类帮她完成这个小游戏吗？每局游戏进行

2014-06-03 18:13:48 777

原创矩形类中运算符重载【C++】

Problem G: 矩形类中运算符重载【C++】[Submit][Status][Web Board]Description　　定义一个矩形类，数据成员包括左下角和右上角坐标，定义的成员函数包括必要的构造函数、输入坐标的函数，实现矩形加法，以及计算并输出矩形面积的函数。要求使用提示中给出的测试函数并不得改动。　　两个矩形相加的规则是：决定矩形的对应坐标分别相加，如

2014-06-03 18:10:32 1306

原创对象转换

Problem F: C++习题对象转换[Submit][Status][Web Board]Description定义一个Teacher(教师)类（教师号，姓名，性别，薪金）和一个Student(学生)类（学号，姓名，性别，成绩），二者有一部分数据成员是相同的，num(号码)，name(姓名),sex(性别)。编写程序，将一个Student对象(学生)转换为Teac

2014-06-03 18:08:16 537

原创复数类--重载运算符3+

Problem E: C++习题复数类--重载运算符3+[Submit][Status][Web Board]Description请编写程序，处理一个复数与一个double数相加的运算，结果存放在一个double型的变量d1中，输出d1的值，再以复数形式输出此值。定义Complex(复数)类，在成员函数中包含重载类型转换运算符: operator double(

2014-06-03 18:05:44 750

原创矩阵求和--重载运算符

Problem D: C++习题矩阵求和--重载运算符[Submit][Status][Web Board]Description有两个矩阵a和b，均为2行3列。求两个矩阵之和。重载运算符“+”，使之能用于矩阵相加（如c=a+b）。重载流插入运算符“>”，使之能用于该矩阵的输入和输出。Input两个2行3列矩阵Output

2014-06-03 18:00:23 937 1

原创复数类--重载运算符2+

Problem C: C++习题复数类--重载运算符2+[Submit][Status][Web Board]Description定义一个复数类Complex，重载运算符“+”，使之能用于复数的加法运算。参加运算的两个运算量可以都是类对象，也可以其中有一个是整数，顺序任意。例如，c1+c2,i+c1,c1+i均合法(设i为整数,c1,c2为复数)。编写程序，分别求两

2014-06-03 17:58:46 846

原创复数类--重载运算符+,-,*,/

Problem B: C++习题复数类--重载运算符+,-,*,/[Submit][Status][Web Board]Description定义一个复数类Complex，重载运算符“+”,“-”,“*”,“/”，使之能用于复数的加、减、乘、除。运算符重载函数作为Complex类的成员函数。编写程序，分别求两个复数之和、差、积和商。Input两

2014-06-03 17:56:19 886

原创复数类--重载运算符+

Problem A: C++习题复数类--重载运算符+[Submit][Status][Web Board]Description定义一个复数类Complex，重载运算符“+”，使之能用于复数的加法运算。将运算符函数重载为非成员、非友元的普通函数。编写程序，求两个复数之和。Input两个复数Output复数之和

2014-06-03 17:54:33 2316

原创多重继承

#include#include using namespace std;class Teacher{public: Teacher(string nam,int a,char s,string tit,string ad,string t); void display();protected: string name; int age; cha

2014-06-03 17:50:09 662

原创投简历（继承）

Problem E: 投简历[Submit][Status][Web Board]Description小华历经12寒窗苦读，又经历4年大学磨砺，终于毕业了，随着毕业季的到来，找工作也日益紧张起来。由于要面试不同的公司，因此小华需要准备不同的简历。当然最基本的信息是必不可少的，基本信息：姓名、年龄、性别、专业。现有两家公司，小华想要投简历试一试。第一家langchao公

2014-06-03 17:45:29 1068

原创 C++ 长方体继承自矩形

Problem B: C++ 长方体继承自矩形[Submit][Status][Web Board]Description如下的代码中，定义了Rectangle矩形类，在此基础上定义Bulk立方体派生类，请填上需要的代码，使程序输出指定长、宽、高的立方体的体积。#include using namespace std;class Rectangle //

2014-06-03 17:42:22 3007

原创虚基类练习：动物

Problem D: 虚基类练习：动物[Submit][Status][Web Board]Description长期的物种进化使两栖动物既能活跃在陆地上，又能游动于水中。利用虚基类建立一个类的多重继承，包括动物(animal，属性有体长，体重和性别)，陆生动物(ter_animal，属性增加了奔跑速度)，水生动物(aqu_animal，属性增加了游泳速度)和两栖动物(

2014-06-03 17:38:10 1593

原创 C++习题继承与组合

Problem C: C++习题继承与组合[Submit][Status][Web Board]Description已知类如下：（1） BirthDate（生日类）含有：year,month,day 等数据成员（2） Teacher（教师类）含有：num,name,sex 等数据成员（3） Professor（教授类）含有：教师类和生日类的数据成员要求

2014-06-03 17:34:35 4767

原创 C++复数运算符重载（+与<<）

Problem A: C++复数运算符重载（+与[Submit][Status][Web Board]Description定义一个复数类Complex，重载运算符“+”，使之能用于复数的加法运算与输出操作。（1）参加运算的两个运算量可以都是类对象，也可以其中有一个是实数，顺序任意。例如，c1+c2,d+c1,c1+d均合法(设d为实数,c1,c2为复数)。

2014-06-03 17:31:08 2634

原创啤酒和饮料~~蓝桥杯

Problem A: 啤酒和饮料]Description啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了s元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。Input输入数据有多组，每组占一行，包含小明买东西花的总钱数s。Output每行一组数据，输出小明买了多少罐啤酒。Sample Input82

2014-04-07 19:09:24 1696 1

原创切面条解析~（蓝桥杯）

Problem B: 切面条]Description 一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？Input包含多组数据，首先输入T,表示有T组数据.每个数据一行，是对折的次

2014-04-07 18:51:44 2337

原创大斐波那契数列（C++类）

Problem E: 大斐波那契数列Description斐波那契数列，又称黄金比例数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F[0]=0，F[1]=1，F[n]=F[n-1]+F[n-2]（n>=2，n∈N*）。总之斐波纳契数列有很多应用，现在你能用类的方法实现吗？Input没有输入

2014-04-02 15:57:40 2853

原创 C++类实现最大数的输出

Problem D: C++类实现最大数的输出Description输入n个数，找出最大的数并输出。Input输入n，并输入n个数。Output输出的最大的数，每个输出结果占一行。Sample Input101 2 3 4 5 6 7 8 9 10Sample Output10HINT#includ

2014-04-02 15:55:26 1412

原创长方柱类【C++ 类定义】

Problem A: 长方柱类【C++ 类定义】Description编写基于对象的程序，求长方柱（Bulk）的体积。数据成员包括长（length）、宽（width）、高（heigth）、体积，要求用成员函数实现下面的功能：（1）由键盘输入长方柱的长、宽、高；（2）计算长方柱的体积（volume）和表面积（areas）；（3）输出这长方柱的体积和表面积。Inpu

2014-04-02 15:45:42 3264

原创 EasyX简易绘图实例

EasyX简易绘图实例绘制一个圆从左向右移动#include int main(){ initgraph(640,480);//绘图环境640*480 setcolor(WHITE);//绘图前景色为白色 setfillstyle(BS_SOLID);//填充样式为固实填充 setfillcolor(RED);//填充颜色为蓝色

2014-03-25 17:23:40 17491

转载不容易系列之一

不容易系列之一 Problem Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！

2014-03-24 20:15:18 543

原创超级楼梯

超级楼梯 Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1Output对于每个测试实例，请输出不同走法的数量 Sample Input223Sample Ou

2014-03-24 19:01:58 820

原创母牛的故事

母牛的故事 Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n=0表示输入数据的结束，不做处理。 Output对于每个测试实例，输出在第n年的时候母牛的数量。每个

2014-03-24 18:37:44 980

原创链表建立，插入，删除，输出,释放

Problem C: C语言习题链表建立，插入，删除，输出 Description编写一个函数creatlink，用来建立一个动态链表。（包含学号和成绩）编写一个函数printlink，用来输出一个链表。编写一个函数dellink，用来删除动态链表中一个指定的结点(由实参指定某一学号，表示要删除该学生结点)。编写一个函数insertlink，用来向动态链表插入一个

2014-03-24 13:25:57 1786

原创链表插入(线性表)

Problem C: 链表插入(线性表)Description（线性表）已知一单向链表，从第二个结点至表尾递增有序，（设a1Input输入长度n：7输入数据：4 1 2 3 6 8 9Output1 2 3 4 6 8 9Sample Input511 7 8 9 10Sample Output7 8 9 10

2014-03-23 14:11:24 1222

原创链表(线性表)

Problem B: 链表(线性表) Description（线性表）设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法：（要求用最少的时间和最小的空间）(1)确定在序列中比正整数x大的数有几个（相同的数只计算一次）；(2) 在单链表将比正整数x小的数按递减次序排列；InputSample Outp

2014-03-23 14:01:02 970

原创删除相同元素(线性表)

Problem F: 删除相同元素(线性表) Description（线性表）在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。Input输入长度：6输入数据：2 3 4 5 5 7Output2 3 4 5 7Sample Input68 9 10 11

2014-03-23 13:44:58 1999

转载 Flappy bird源代码

#include#include#include#include#include/********函数变量声明********/#define PR_Box printf("■")#define PR_Gold printf("★")#define PR_Ag printf("☆")#define PR_FBird printf("Ю")#define PR

2014-03-23 13:15:55 1088

原创节点插入(线性表)

Problem E: 节点插入(线性表) Description有一个有序单链表（从小到大排序），表头指针为head，编写一个函数向该单链表中插入一个元素为x的结点，使插入后该链表仍然有序。Input输入长度n：5输入数据：1 6 8 9 10输入插入数据：7Output输出：1 6 7 8 9 10Sample Inpu

2014-03-23 13:03:09 1651

原创删除线性表节点(线性表)

Problem D: 删除线性表节点(线性表) Description已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。（O（1）表示算法的辅助空间为常量）。Input输入 n：6输入数据：1 2 3 4 5 6输入 item：5Output输出：

2014-03-23 12:40:35 2156

原创逆置线性表(线性表)

Problem A: 逆置线性表(线性表)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 228 Solved: 118[Submit][Status][Web Board]Description（线性表）请写一个算法将顺序存储结构的线性表（a1...an）逆置为(an...a1)。Input输入长度n

2014-03-23 12:18:37 3909