2015年04月_EIKY

原创 YTU ---1402-Greedy Gift Givers　贪婪的送礼者

1402: 1.1.2 Greedy Gift Givers　贪婪的送礼者 Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 31 Solved: 17[Submit][Status][Web Board]Description对于一群要互送礼物的朋友，TRW要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱

2015-04-30 19:31:52 914

原创山东省ACM竞赛（2010）---Balloons（BFS）

BalloonsTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述Both Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of

2015-04-30 14:30:11 557

原创 2015-第8周项目2-Time类中的运算符重载

【项目2-Time类中的运算符重载】实现Time类中的运算符重载。#include #include #include #include #include using namespace std;class CTime{private: unsigned short int hour; // 时 unsigned short int m

2015-04-30 12:54:49 317

原创 YTU---2887-机器人Bill

2887: D--机器人BillTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 88 Solved: 11[Submit][Status][Web Board]Description最近，Dr. Jiang 新设计一个机器人Bill。Bill很聪明，会做许多事情。唯独对质数的理解与人类不一样，它是从右往左读数。比如，它看到

2015-04-29 08:48:14 545

原创 2015-第8周项目1-实现复数类中的运算符重载2

（2）请用类的友元函数，而不是成员函数，再次完成上面提及的运算符的重载；Code：#include #include #include #include #include #include using namespace std;class Complex{public: Complex(){real=0;imag=0;} Complex(

2015-04-28 21:19:42 323

原创 2015-第8周项目1-实现复数类中的运算符重载1

【项目1-实现复数类中的运算符重载】（1）请用类的成员函数，定义复数类重载运算符+、-、*、/，使之能用于复数的加减乘除code：#include #include #include #include #include #include using namespace std;class Complex{public: Complex(){real=0

2015-04-28 21:10:31 419

原创 YTU---2507-李白打酒（DFS）

2507: 李白打酒Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 132 Solved: 79[Submit][Status][Web Board]Description话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。

2015-04-28 13:38:41 554

原创 YTU---2504-蚂蚁感冒

2504: 蚂蚁感冒Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 266 Solved: 111[Submit][Status][Web Board]Description长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往

2015-04-27 17:33:59 402

原创 HDU-OJ---N皇后问题(DFS)

Problem D Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia Font Siz

2015-04-19 23:14:54 1261

原创 2015-第6周项目6-复制模板类（3）

（3）友元函数提供了一种非成员函数访问私有数据成员的途径，模板类使类中的数据成员的类型变得灵活，这两种技术可以结合起来用。要求在前面方案的基础上支持用友员函数实现的加法。代码：#include #include using namespace std;templateclass Complex{public: Complex()

2015-04-16 15:28:56 340

原创 2015-第6周项目6-复制模板类（1）&（2）

【项目6-复数模板类】阅读教材例10.1。该例实现了一个复数类，但是美中不足的是，复数类的实部和虚部都固定只能是double型的。可以通过模板类的技术手段，设计Complex，使实部和虚部的类型为定义对象时指定的实际类型。（1）要求类成员函数在类外定义。（2）在此基础上，再实现减法、乘法和除法代码：#include #inclu

2015-04-16 15:19:02 352

原创 2015-第6周项目5-友元类

【项目5-友元类】定义下面两个类的成员函数（为体验友元类，实际上本例并不一定是一个好的设计，将两个类的合并为一个DateTime，日期、时间都处理更好）代码：#include #include using namespace std;int day(int m,int y){ int d[13]={0,31,28,31,30,31,30,31,31,30

2015-04-16 14:43:13 310

原创 “师创杯”精英赛G---限额逃生2（BFS）---已AC+错误分析

Problem G: G-险恶逃生IITime Limit: 1 Sec Memory Limit: 128 MBSubmit: 27 Solved: 5[Submit][Status][Web Board]Description SOS!!!koha is trapped in the dangerous maze.He need your help a

2015-04-16 13:48:40 602

原创 2015-第6周项目4-成员函数、友元函数和一般函数有区别

【项目4-成员函数、友元函数和一般函数有区别】（1）阅读下面的程序，体会注释中的说明。[cpp] view plaincopyprint?//例：使用成员函数、友元函数和一般函数的区别 #include using namespace std; class Time { public: Time(in

2015-04-15 22:08:45 390

原创 2015-第6周项目3-人数不定的工资类

【项目3-人数不定的工资类】设计一个工资类(Salary)，其中的数据成员包括职工人数（number，人数不定）和number个职工的工资salary，要求输入职工工资并逐个输出。提示：用固定大小的数组存储number个职工的工资，可能造成空间的浪费，也可能会由于空间不够而不能处理职工人数过多的应用。将salary声明为指针类型的成员，通过动态分配空间，分配正好大小的空间存储数据。

2015-04-15 21:10:58 382

原创 2015-第6周项目2-我的数组类

下面的程序，因为存在指针类型的数据成员，需要能完成深复制的构造函数。请补充完整构造函数和析构函数（其他不必动）。其中，构造函数要完成下面三个任务：（1）为各成员函数赋值，按照深复制原则，其中arrayAddr应该是为保存数据新分配的连续空间的首地址；（2）MyArray(int *a, int n)中，要将a指向的数组中的数值，逐个地复制到新分配的arrayAddr指向的空间中；（3）

2015-04-15 20:51:44 312

原创 2015-第6周项目1-深复制体验

【项目1-深复制体验】（1）阅读下面的程序，补足未完成的注释#include#includeusing namespace std;class A{private: char *a;public: A(char *aa) { a = new char[strlen(aa)+1]; //（a）这样处理的意义在于：指针a分配空间（+\0）

2015-04-15 20:26:28 378

原创动态规划NM---滑雪问题

滑雪问题：高--->低，求滑行最长距离input：第一行表示区域的行数R和列数C(1output：求出最长区域的长度；sample input：5 51 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9sample output：25代码：

2015-04-14 00:02:46 1112

原创动态规划EZ---Recaman序列

Recaman Sequence:Recaman 序列被定义如下：(1)a[0]=0;(2)如果a[m-1]-m>0并且这个值在序列中不存在，则a[m]=a[m-1]-m;(3)否则a[m]=a[m-1]+m;Recaman 序列的前几个数的数值是：0,1,3,6,2,7,13,20,12,21,11,22,10,23,9,,,,给一个数k，你的任务是计算a[k

2015-04-13 21:33:51 907

原创动态规划EZ---Fibonacci数列（骨牌铺方格/蜜蜂走蜂房问题）

动态规划入门：Fibonacci数列有关题目：HDU2044/HDU2046斐波那契数列，又称黄金分割数列，指的是这样一个数列：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*）Fibonacci数列解决方法：（1）：递推法#include

2015-04-13 20:36:20 716

n a^o7 ! Time Limit: 1000MS Memory limit: 65536K 题目描述All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the

2015-04-13 18:53:27 479

原创 2015-第5周项目4-静态成员应用

2015-04-08 20:22:56 327

原创 2015-第5周项目3-用多文件组织多个类的程序

【项目3-用多文件组织多个类的程序】将项目2用“一个项目多个文件”的方式实现，其中两个类的声明放在同一个.h文件中，每个类的成员函数分别放一个文件，main()函数用一个文件。体会这样安排的优点。main.cpp:#include #include #include "trangle.h"using namespace std;//输入三角形的三个顶点，求出其面

2015-04-08 19:09:24 376

原创 2015-第5周项目2-对象作为数据成员

2015-04-08 09:04:25 331

原创 2015-第5周项目1-体验常成员函数

【项目1-体验常成员函数】设计平面坐标点类，计算两点之间距离、到原点距离、关于坐标轴和原点的对称点等。在设计中，由于求距离、求对称点等操作对原对象不能造成任何改变，所以，将这些函数设计为常成员函数是合适的，能够避免数据成员被无意更改。[cpp] view plaincopyprint?class CPoint { private:

2015-04-06 21:48:13 580

原创迟到的总结+ACM竞赛吐槽

开学过了这么久才想起来写写总结心得体会，确实有点对不住学习已久的C++。新学期，贺老的教学方式也有了新变化。向翻转课堂模式的转变，也让我对大学教学有了一定的新看法。对我而言，我是挺喜欢这种新模式的，因为在老式课堂听课过程中，难免会因各种外因而走神，因此而漏掉了许多重要的知识，而现在，我们可以通过网络视频来学习，不懂的可以循环，走神了可以倒退，存起来随时随地都可以学习。而让我感触最深的是由于这种

2015-04-05 22:23:41 832 2

原创 2015-第4周项目3-用对象数组操作长方柱类

【项目3-用对象数组操作长方柱类】编写基于对象的程序，求5个长方柱的体积和表面积。长方柱类Bulk的数据成员包括长（length）、宽（width）、高（heigth）等。对照已经给出的代码，要做的工作及要求有：需要你定义长方柱类，代码中已经给出由5个长方柱对象构成的对象数组b；B数组中的前3个对象b[0]、b[1]、b[2]直接参数初始了，需要定义构造函数，而初始化中，各对象

2015-04-01 19:06:35 457

原创 2015-第4周项目4-指向学生类的指针

【项目4-指向学生类的指针】设计一个学生类Student，数据成员包括学号(num)和成绩(score)，成员函数根据需要自行设计（建议配备需要的set、get函数，以及必要的输入或输出，给出的代码中也可以找到需要成员函数的线索）。在main函数中，要做到：建立一个对象数组，通过初始化，设置5个学生的数据，要求：用指针指向数组首元素，输出第1、3、5个学生的信息；设计一个函数int m

2015-04-01 09:06:47 422

不会吃鱼的喵