ChaTs_-CSDN博客

原创【算法分析与设计】7-2 改写二分搜索算法 (20 分)

#include<iostream>using namespace std;void binarySearch(int a[], int left, int right, int aim) { int i = 0; int j = 0; while (left <= right) { int middle = (left + right)/2; //搜索值与中间值相等 if(aim == a[middle]) { i = j = middle.

2021-10-03 21:24:05 913 1

原创【C++】6-5 停车场收费问题 (20 分)

裁判测试程序样例：#include <iostream>#include <string>using namespace std;const float Car_Price= 8;const float Bus_Price= 10;const float Truck_Price=15;class Vehicle{ protected: float price; int minute; public: vir.

2021-05-03 13:24:33 1920

原创【C++】6-3 算算你的人民币 (20 分)

定义一个RMB类 Money，包含元、角、分三个数据成员，友元函数重载运算符‘+’（加）和 ‘-’（减），实现货币的加减运算函数接口定义：在这里描述函数接口。例如：Money operator+(Money a, Money b);Money operator-(Money a, Money b);裁判测试程序样例：在这里给出函数被调用进行测试的例子。例如：#include <iostream> using namespace std;class Money {pri

2021-05-03 10:12:20 2053

原创【C++】6-4 日期类运算符重载 (20 分)

定义一个RMB类 Money，包含元、角、分三个数据成员，友元函数重载运算符‘+’（加）和 ‘-’（减），实现货币的加减运算函数接口定义：在这里描述函数接口。例如：Money operator+(Money a, Money b);Money operator-(Money a, Money b);裁判测试程序样例：在这里给出函数被调用进行测试的例子。例如：#include <iostream> using namespace std;class Money {pri

2021-05-03 10:07:14 2375

原创【C++】6-2 时钟模拟 (30 分)

一个Time类，数据成员有时、分、秒。要求模拟秒表，每次走一秒，满60秒进位，秒又从零开始计数。满60分进位，分又从零开始计数。输出时、分和秒的值。（使用重载++运算符实现）时间类定义class MyTime测试程序样例/* 请在这里填写答案 */int main(){ MyTime t1,t2(23,59,59),t3; cin>>t3; ++t1; cout<<t1<<endl; ++t2; cout&l

2021-05-02 21:14:24 1213

原创【数据结构】7-1 二叉树的层次遍历 (20 分)

输入格式输入一棵二叉树的加入空树信息的先序遍历序列，以#字符表示空树。输出格式输出二叉树的层次遍历的序列。输入样例ab#c##d##输出样例abdc链二叉树结点代码typedef struct treeNode{ char data; struct treeNode* lchild, * rchild;}treeNode, * BiTree;先序遍历创建二叉树主要还是递归的思想，返回结点的地址//先序遍历序列建立二叉链表treeNode* createTree().

2021-05-02 17:23:49 2734

原创【数据结构】7-6 求最大公约数 (15 分)

#include<iostream>using namespace std;int gcd(int x, int y){ printf("gcd(%d,%d) ", x, y); if (x < y) gcd(y, x); else if (x % y == 0) return y; else gcd(y, x % y);}int main(){ int x, y; cin >> x >> y; cout << gcd(.

2021-04-18 18:26:42 182

原创【数据结构】7-5 求最大元素值 (15 分)

输入样例5 1 3 2 5 3输出样例max(1,3)=3 max(3,2)=3 max(3,5)=5 max(5,3)=5 5说来惭愧第一次写递归的题还是花了点时间理解代码#include<iostream>using namespace std;int max(int x, int y){ if (x >= y) return x; else return y;}int arraymax(int a[], int n){ if (n == 0).

2021-04-18 18:13:10 328

原创【数据结构】7-4 病毒感染检测 (15 分)

输入样例11baa bbaabbba输出样例1YES输入样例22cced cdccdccebcd aabccdxdxbxa输出样例2YESNO函数①：BF算法函数②：移动改变字符串，最后一个字符放到最前面（环状病毒序列）代码如下#include<iostream>using namespace std;//BF算法bool Index(string S, string T){ int i = 0, j = 0; while (i.

2021-04-18 11:55:18 4028

原创【董哥云班课】继承与派生题目2：DataTime类

公有继承：Class B :public A派生类中public成员与protected成员访问权限不变私有继承：Class B :private A派生类中public成员与protected成员访问均变成私有的保护继承：ClassB :protected A派生类中public成员变成protected成员，protected成员不变基类的private成员在派生类中均不可直接访问这个题主要想记录一下一些语法啥的题目代码#include<iostream>#includ.

2021-04-15 23:37:22 160

原创【数据结构】7-4 银行业务队列简单模拟 (13 分)

输入样例8 2 1 3 9 4 11 13 15输出样例1 3 2 9 11 4 13 15简单粗暴无脑列举直接判断最后输出搞得硬是写了一百行好呗现在数据结构题均上百行呗 orz还是我太菜了太菜了代码代码#include<iostream>#include <queue>using namespace std;int main(){ int n; cin >> n; queue<int> A; queue<i.

2021-04-13 22:29:05 982

原创【数据结构】7-2 后缀式求值 (13 分)

本题运用头文件 “sstream”功能①：getline读取整行为一个字符串 string str; getline(cin, str); 功能②：stringstream进行类型转化以数字字符串字符串转为double为例string temp = 11.05stringstream str_dbl;double temp_num;str_dbl << temp;str_dbl >> temp_num; //将字符串数字转换为double类

2021-04-11 14:58:18 1441

原创【数据结构】7-1 软硬车厢交替排列 (13 分)

输入样例8SHHSSHSS输出样例HSHSHSSS这题用了链队列来写，创建了两条队列把输入的H全部放进一条队列，输入的S放进一条循环中通过改变bool的值实现分别输出一次代码：#include<iostream>using namespace std;typedef char ElemType;typedef int Status;#define OK 1#define ERROR 0//链队列结构typedef struct LNode{ E.

2021-04-11 11:22:35 2636

原创【数据结构笔记】队列的表示与实现

顺序队（队内元素以int为例）定义typedef struct{ int* base; int front; int rear;}SqQueue;顺序队的初始化//顺序栈的初始化bool InitQueue(SqQueue& Q){ Q.base = new int[MAXSIZE]; if (!Q.base) return 0; //存储分配失败 Q.front = Q.rear = 0; return 1;}判断循环队列队空与队满的几种方法课本方法：

2021-04-10 12:15:38 123

原创【数据结构笔记】栈的表示与实现

顺序栈的定义typedef struct{ int* base; //栈底指针 int* top; //栈顶指针 int stacksize; //栈可用的最大容量}SqStack;顺序栈的初始化//顺序栈的初始化bool InitStack(SqStack& S){ S.base = new int[MAXSIZE]; //分配空间 if (!S.base) return 0; //存储分配失败 S.top = S.base; //栈顶指针等于栈底指针，为空栈

2021-04-09 22:25:26 231

原创【数据结构】7-4 链表去重 (10 分)

7-4 链表去重 (10 分)给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10^5，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。随后 N

2021-04-02 15:41:33 2862

weixin_51430607的博客