2020年06月_夜间传说

原创 c++数制2~16数进制的转换

通项公式：while(n!=0){a[i]=n%d;n=(n/d);i++;}其中n为要转换的十进制的数。d为要转换的数制，如二进制为2.#include<iostream>using namespace std;int main() { int i,n,d,a[100];//n 为要转换的十进制数，d为要转为的数制 while(cin>>n>>d){ i=0; while(n!=0){ a[i]=n%d; n=(n/d);

2020-06-30 23:58:16 856

原创 c++斐波那契数列查找数组方法实现

查找数组是为了在多次计算斐波那契数列时减少重复的计算。扩展到其他的例子，需要递推公式计算结果的，可以考虑通过多开数组浪费空间的方法节省时间。#include<iostream>using namespace std;int main() { int i,j,n,maxn,a[100]; a[1]=a[2]=1; maxn=2; while(cin>>n){ if(n>maxn){ for(i=maxn;i<n;i++) a[i+1]=a[i

2020-06-30 23:10:42 862

原创 c/c++输入一整行字符串

cin.getline和gets都以回车键为结束一行的输入。#include<iostream>using namespace std;int main() { char buf1[2020]; //c语言，c++也用 gets(buf1); //c++ char buf2[2020]; cin.getline(buf2,2020); cout<<"----------"<<endl; cout<<buf1<<endl;

2020-06-30 22:54:44 1456

原创 ACM竞赛需要的基础知识

就快期末考试了，网课摸鱼了一个学期，赶紧复习一下上的ACM课程的知识。发现老师开头列的知识点好全面，先做个标记，分享一下给大家。

2020-06-30 22:30:05 1099

原创 C++将文件信息复制到另一文件上

题目：3、对文件作如下操作：（1)新建一个文本文件data1.txt，该文件中写入十个个实数；（2)在（1)中建立的文本文件中，读出这个十个实数，并求出其中的最大数、最小数和平均值；（3)向（1)中文件追加记录，并将该文件复制为data2.txt。分析：写入十个整数之后要进行读出，可以将读出的数放在一个数组b[10]上。并调用函数用打擂法求出最大值，最小值。最后再追加记录到文件末尾。复制data1文件信息到data2时可以用一句语句搞定while (file>>c) {file2 &l

2020-06-28 21:29:37 2784

原创 C++虚函数实现多态性来求正方体、球体和圆柱体的表面积和体积

题目：2、利用虚函数实现多态性来求正方体、球体和圆柱体的表面积和体积。具体要求如下：从正方体、球体和圆柱体的各种运算中抽象出一个公共基类 container为抽象类，在其中定义求表面积和体积的纯虚函数（该抽象类本身是没有表面积和体积可言的）。在抽象类中定义一个公共的数据成员 radius，此数据可作为球的半径、正方体的边长、圆柱体底面圆半径。由此抽象类派生出要描述的3个类，即cube、 sphere和cylinder，在这3个类中都具有求表面积和体积的重定义版本#include <iostream

2020-06-28 21:23:08 5820

原创 C++求集合的交集，重载&&运算符

1、建立一个类 Intersection，求两个整数集合的交集，具体要求如下：（1)私有数据成员int set[20]/用数组空间存放数据集合int len//集合中元素的个数.原题目源代码#include <iostream>#include<cmath>#include<string>using namespace std;class Intersection {public: //初始化 Intersection(int* s, int l

2020-06-28 21:20:15 1976 1

原创 C++重载++运算符，模拟时钟走动。

题目 2 重载加减法设计 CTime 类1、成员变量：hour、minute、second；2、多个构造函数；显示函数：Display()；设置函数：SetHour(int hour)、SetMinute(int min)、 SetSecond(int sec)；3、重载++运算符，模拟钟表走动，每次走一秒，每 60 秒进一分钟，秒又从 0 开始计算；每 60 分进一小时，分钟从 0 开始计算。[实验提示]1、++运算符为单目运算符，运算符重载函数只有一个参数，如果运算符重载函数作为成员

2020-06-28 17:07:41 1264

原创 c++ 重载大于，小于，等于号，比较字符串长度strlen()

题目 1 重载<，>， ==设计字符串类 String，用来存放不定长的字符串，重载运算符“= =”，“>”，“<”，用于两个字符串的大于、小于和等于的比较运算。[实验提示]1、= = 、> 、< 属于双目运算符，在重载双目运算符时，函数中应该有两个参数。2、String 类成员变量应为字符型指针；3、多个构造函数的定义；分析：写的时候发生了一个小小的错误那就是误将strcmp当做比较字符串的长度来写了，其实可以用strlen()来获取他们的长度。#in

2020-06-28 16:11:57 5162

原创 c++实验：二进制文件输入输出和字符加密

c++实验题目：二进制文件操作从键盘输入字符串并保存成文件。要求：1、输入字符串中包括：大小写字母、空格、数字等字符，以“#”作为字符串输入的结束条件；2、对输入的字符进行加密并保存，以二进制文件方式保存，用户可以输入保存路径，如：C：\file.txt ；3、打开文件时，对加密文件进行解密并显示在屏幕上。分析：1、字符串的输入可以用getchar()进行逐个输入，因为要对字符进行逐个加密。2、要注意文件指针的位置，在读入数据进入文件数据之后，如果还要进行从文件中读出数据，要用seekg

2020-06-28 10:09:02 2441 1

原创 c++类模板复习笔记

在建立对象的时，如果实际类型指定为int型，编译系统会用int取代相应的类型参数名。要注意类模板的定义域。#include<iostream>using namespace std;template<class numtype>class compare {public: compare(numtype x1, numtype y1) { x = x1; y = y1; } numtype max() { return (x > y) ? x : y; }

2020-06-26 22:23:07 132

原创 c++头插入反序链表

一、知道个数的反序链表，用头插入的方法创建。具体实现是，先定义一个node*head=0；然后new一个节点(p=new node)，将新的节点的next指向head，最后再让新new的节点的头挂到head上（head=p）.#include <vector>#include <list>#include <map>#include <set>#include <string.h>#include <deque>#inc

2020-06-25 16:46:10 122

原创实数计算类Real，+-*/运算符的重载

题目：定义一个实数计算类Real，实现单精度浮点数 + ， - ， * ， / 基本算术运算。要求可以进行数据范围（ - 3.4×1038～3.4×1038，或自行设定）检查，数据溢出时显示错误信息并中断程序运行。#include <vector>#include <list>#include <map>#include <set>#include <string.h>#include <deque>#include &l

2020-06-25 16:18:54 789

原创 c++静态成员变量和静态成员函数错题笔记

静态成员变量和静态成员函数7．若有以下类Z说明，函数fStatic的正确定义是( a )。class Z { int a;public: static void fStatic(Z&);};(a) void Z::fStatic(Z &objZ){ objZ.a=0; } (b) void Z::fStatic(Z &objZ){ a= objZ.a; }(c) void Z::fStatic(Z &objZ){ a=0; }(d) void Z

2020-06-24 17:31:32 232

原创 c++strlen（）函数的使用笔记：

来源：百度百科strlen所作的是一个计数器的工作，它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描，直到碰到第一个字符串结束符’\0’为止，然后返回计数器值(长度不包含’\0’)。例如：...

2020-06-23 23:26:38 1667

原创 c++抽象类和抽象类指针笔记

抽象类：不能用来定义对象而只作为一种基本类型用作继承的类，称为抽象类，由于它常用作基类，通常称为抽象基类。凡是包含纯虚函数的类都是抽象基类。因为纯虚函数是不能够被调用的，包含纯虚函数的类是无法建立对象的。虽然抽象类不能定义对象，但是可以定义指向抽象类数据的指针变量。...

2020-06-20 21:14:47 2730

原创 c++ 图形类多态与虚函数实验

题目 1 图形类用虚函数实现第九次实验中实验一（https://blog.csdn.net/Alask_/article/details/106298890）的不同图形面积的计算。要求：使用基类指针，通过基类指针调用确定的派生类对象中的面积计算函数，实现面积算。[实验提示]如果在抽象类中定义了带参数的构造函数，而且没有定义默认构造函数，则应在其类中通过构造函数的初始化表对抽象类进行初始化；基类与派生类的转换：1、派生类对象可以向基类对象赋值；2、派生类对象可以替代基类对象向基类对象的引用进行

2020-06-20 17:27:33 660

原创 poj 3750的链表实现

其实这道题用数组比较简单。不过为了更熟悉一些链表的操作，创建一个环状链表出来，直接模拟小孩数数出列的情况。题目链接：http://poj.org/problem?id=3750#include <iostream>#include <cstdio>#include <cstring>using namespace std;struct node { char name[20]; node* next;};//递归生成链表 node* creatno

2020-06-17 20:44:32 485

原创 zoj 2724 Windows Message Queue 优先队列修改优先级

这是一道优先队列的题目算法照着https://www.cnblogs.com/mfrbuaa/p/4468842.html敲的，在这个题目中，用printf，和scanf效率要比cin cout快三倍。注意： bool operator <(const Message a) const，括号中的const表示参数a对象不会被修改，最后的const表明调用函数对象不会被修改! 如果换成 bool operator <( Message a)编译会报错！在修改优先级的时候，第二个参数比第一个小

2020-06-17 11:17:39 200

原创 zoj1063 Color Me Less

题目分析：本题是求给定的十六个点的集合，然后求给出的点到点集的最短的点。我们只需求三个点之间的平方就可以了，不用用题目的方式开方。用数组存开始的点。每次访问三个。然后求和。求出每个点的和进行比较，记录较小的点的下标。注意： int sum, sum0 = 100000000;每次循环都要将sum0进行初始化，否则会出错。本人小菜鸡一个，感谢您的阅读！#include <iostream>#include<cmath>using namespace std;int mai

2020-06-16 23:42:37 103

原创 c++ 小型公司人员管理类的继承和派生实战

题目 3 小型公司人员管理某小型公司有四类人员：总经理、技术人员、销售经理、推销员。设计一个基类employee派生出 manager（总经理）、technician（技术人员）、salesmanager（销售经理）、saleman（推销员）。销售经理既是经理又是销售人员，兼具两类人员的特点，因此同时继承 manager 和salesman 两个类。1、类定义1）employee 类：基本信息：编号、姓名、性别、出生日期、职位、薪水等；出生日期使用自定义的 Date（日期）类；其中：基本信息

2020-06-15 00:43:16 5353 3

原创 c++ 教师干部类继承的设计

题目 2 教师干部类设计两个基类：教师类（Teacher）、干部类（Cadre），采用多重继承派生出新类：Teacher_Cadre1、两个基类都包含：姓名、年龄、性别、地址、电话等；在 Teacher 类中包含：title（职称），在 Cadre 类中包含：post（职务），在 Teacher_Cadre中包含：wages（工资）；2、两个基类都包含：display()函数，分别输出本类中的成员信息；3、在两个基类中的姓名、年龄、性别、地址、电话等数据成员使用相同名字，在派生类中引用这些数

2020-06-04 12:10:22 1258

原创 c++cout.put 表白

在上程序课的时候无聊敲敲代码，发现这个东西有点好玩可以用来含蓄地向不是学计算机的朋友表白哈哈哈哈哈哈或者当然也可以用来骂人。#include<iostream>using namespace std;int main() { cout.put(73).put(32).put(108).put(111).put(118).put(101).put(32).put(121).put(111).put(117); return 0;}...

2020-06-03 15:18:44 463 2

Alask_的博客