qq_28633157的博客

原创 ZOJ 1243

#include#include#include#include#includeusing namespace std;int main(int argc, char ragv[]){ ifstream cin("F:\\test.txt"); int count = 0; int Pos = 0; int number = 1; int i = 0

原创 zoj 1242

#include#include#includeusing namespace std;int main(int argc, char argv[]){ ifstream cin("F:\\test.txt"); int w, d; int count = 1; double year; unsigned long result; while (ci

原创 ZOJ 1099这道题如果从文件中读取数据，最关键的地方是处理好空格，按时我一直没有成功，所以这道题中没有使用文件

#include#include#includeusing namespace std;int main(){ string str; int length = 0; while (cin >> str) { if (str == "") { cout << endl; length = 0; } else if (s

原创 银行就好系统，该程序存在问题，在顾客进入窗口开始服务的时候，一号窗口会出现在后面开始服务，如果有解决方案，请告诉我谢谢！

//该头文件中存放了所有的变量#ifndef VARIABLE_H#define VARIABLE_H//定义窗口数量const int Nor_Max = 3;const int VIP_Max = 1;const int Offic_Max = 1;const int ServedTime = 4;const int SpaceTime = 2;

原创 ZOJ 1078

git@code.csdn.net:snippets/1263581.git

原创 ZOJ 1070 该题最关键的步骤就是推导公式 以下公式推导感谢@pearl333大神

#include#include#include#includeusing namespace std;int main(int argc, char argv[]){ ifstream cin("F:\\test.txt"); double vs, r, c, count; double w; double vr; while (cin >> vs

原创 zoj 1048 该题的要求是求出12个数字的平均数

#include#include#includeusing namespace std;int main(int argc, char argv[]){ //ifstream cin("F:\\test.txt"); double number; double all = 0.0; for (int i = 0; i < 12; i++) { ci

原创 zoj 1049

#include#include#includeusing namespace std;const double PIN = 3.14;double Area(int n){ double area = 50 * n; return sqrt((area*2)/PIN);}int main(int atgc, char argv[]){

原创 关于在链表中用递归形式，求出链表中的最大值，及节点数和平均值的函数

//首先在头文件中加入以下这些函数,在使用下列函数时，都不能直接使用下列函数，而是要借助一些其它函数，所以可以把这些函数当做私有函数成员//在头文件中在增加三个函数分别来处理一下几个函数，下面这三个函数必须是公有函数成员void PrintMaxData(){ //谁调用函数，这个head就是谁的 LinkNode* str=head; T maxDa

原创 中缀表达式转化为后缀表达式，并计算后缀表达式

//头文件//该函数中用了栈的特点，所以增加了栈的头文件，下面是栈的头文件#ifndef STACK_H#define STACK_Htemplateclass Stack{private: const static int maxSize = 100; T data[maxSize]; int top;public: Stack()

原创 环形队列，用tag来标记队列的空（0）与满（1）

原创 队列的顺序实现，包括在链表形式实现中的所有功能

原创 队列的链表形式的实现，实现了部分功能，该链表不包含头结点

//节点的头文件#ifndef LINKNODE_H#define LINKNODE_H#includeusing namespace std;//节点的头文件templateclass LinkNode{public: T data; LinkNode* link; LinkNode(){ //默认构造函数 } LinkNod

原创 假设表达式中允许包括3中括号：（，[，{，设计一个算法采用顺序栈判断表达式中的括号是否正确配对

#include#include#include#includeusing namespace std;int main(int argc, char argv[]){ ifstream cin("F:\\test.txt"); string s; char ss[100]; stacktemp; while (cin.getline(ss, 100

原创 设计一个算法把一个十进制整数转化为二至九进制之间的任意进制数输出

#include#includeusing namespace std;stackresult;void ScaleChange(int value){ cout << "输入你需要将要十进制转化成的进制"; int data; cin >> data; bool flag = true; int temp = 0; while (flag) {

原创 使用栈的技术，解决括号配对的问题

#include#include#include#includeusing namespace std;int main(int argc, char argv[]){ ifstream cin("F:\\test.txt"); stackOperator; //记录要配对的符号串中，“(”在该串中的位置 stackposition; strin

原创 一连浪了好几天了，一直没好好的学习，希望在运动会结束后能够好好的认真学习，下面是关于栈的链表形式的有关函数的实现，与上一个实现形式有所差别

//LinkNode.h#ifndef LINKNODE_H#define LINKNODE_H#includeusing namespace std;templateclass LinkNode{public: T data; LinkNode* link; LinkNode(){ } LinkNode(T value, LinkN

原创 栈模板的链表实现（包含头结点），实现了栈的压入，栈的弹出，返回栈顶元素，排序等操作

//头文件#ifndef STACKLIST_H#define STACKLIST_H#include#include#includeusing namespace std;templateclass LinkNode{ //该类的作用是作为节点public: T data; LinkNode* link; LinkNode(){

原创 栈的基本操作模板类，包括栈的压入，出栈，删除栈顶元素，清空栈等操作

//头文件#ifndef STACKLIST_H#define STACKLIST_H#include#include#includeusing namespace std;templateclass StackList{private: T* stackList; int maxSize;//栈的最大空间 int top;//标记栈顶

原创 上述博客中的程序均存在bug，尤其是链表类的程序中，需要在其中添加排序函数！

templatevoid doubleList::Sort(){ vectortemp; LinkNode* p = head; while (p) { temp.push_back(p->data); p = p->link; } p = head; sort(temp.begin(), temp.end()); for (int i = 0;

原创 设ha和hb分别是两个带头节点的费递减有序单链表的表头指针，设计以算法，将将两个有序链表合成一个非递减的有序单链表，该程序以以前发表的博客中的链表中的区别在与该立案表带有头结点

//头文件#ifndef HEADLIST_H#define HEADLIST_H#includeusing namespace std;templateclass LinkNode{public: T data; LinkNode* link; LinkNode() { //默认构造函数 } LinkNode(const T va

原创 设A和B是两个单链表，其表中元素递增有序，使用一算法将A和B归并成一个案元素递减有序的单链表C（该程序中的功能包含了上几个博客中的部分功能）

//头文件#ifndef LIST_H#define LIST_H#include#includeusing namespace std;templateclass LinkNode{public: T data; LinkNode* link; LinkNode() { } LinkNode(const T& item,LinkNo

原创 设双链表表示的线性表L=（a1,a2,a3.....an）将L改造为L=（a1,a3,....an...a4,a2）

//头文件#ifndef DOUBLELIST_H#define DOUBLELIST_H#includeusing namespace std;templateclass LinkNode{public: T data; LinkNode* link; LinkNode* prev; LinkNode(const T value, Link

原创 给出一个循环双链表，p指向第一个元素值为x的节点，设计算法删除节点*p

//头文件#ifndef DOUBLELIST_H#define DOUBLELIST_H#includeusing namespace std;templateclass LinkNode{public: T data; LinkNode* link; LinkNode* prev; LinkNode(const T item, LinkNode*

原创 求链表中的最大值，节点个数，平均值

//头文件#ifndef LIST_H#define LIST_H#include#includeusing namespace std;templateclass LinkNode{public: T data; LinkNode* link; LinkNode() { } LinkNode(const T& item,LinkNo

原创 给一个不带头结点的单链表，写出将链表倒置的算法

//头文件#ifndef LIST_H#define LIST_H#include#includeusing namespace std;templateclass LinkNode{public: T data; LinkNode* link; LinkNode() { } LinkNode(const T& item,LinkNo

原创 顺序表来实现函数：删除最小值并返回删除元素，空出位置用尾部元素来填补，删除与给定值相同的所有的元素，删除给定值s,t(s<t)之间的元素

//头文件实现类#includeusing namespace std;templateclass List{private: T* listArray; int maxSize; int position; int currentLength;public: List();//默认构造函数 List(int size);//含参数的

原创 ZOJ 1251

#include#include#includeusing namespace std;int main(int argc, char argv[]){ ifstream cin("F:\\test.txt"); int count; int flag=1; vectornumber; while (cin >> count) { if (co

原创 ZOJ 1115

#include#include#includeusing namespace std;int main(int argc, char argv[]){ //ifstream cin("F:\\test.txt"); string s; while (cin >> s) { int sum = 0; if (s == "0") bre