aabyte-CSDN博客

原创学生管理系统（C++）

基于C++语言实现的学生成绩管理系统

2022-10-18 19:40:59 18382 27

快速排序归并排序冒泡排序直接选择排序直接插入排序代码：#include <iostream>#include <algorithm>#include <vector>#include <cstdlib>#include <ctime>using namespace std;/*函数声明列表*/void quick_sort(vector<int>& q, int l, int r); //快速排.

2021-12-02 21:12:04 844

原创哈夫曼树的创建及哈夫曼编码的求解

完全二叉树的实现及常用操作：#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXLEAF 1000 //最多叶子节点数#define MAXVALUE 2147483647 //最大权值/*哈夫曼树的数据结构*/typedef struct{ int weight; //权值 int parent;

2021-11-25 00:49:31 899

原创完全二叉树的实现及常用操作

完全二叉树的实现及常用操作：#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#define MAXNODE 1000/*二叉树的节点数据结构*/typedef int ElemType; //节点数据域typedef struct BitNode{ ElemType data; //数据域 struct BitNode* lchild

2021-11-16 00:46:28 659

原创循环链表的实现及常用操作

链表的常用操作实现及测试：#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>/*循环链表数据结构*/typedef int ElemType;typedef struct CLinkNode{ ElemType data; struct CLinkNode* next;} CLinkNode, * CLinkList;/*初始化循环链表*/int InitCLinkLis

2021-10-29 15:57:48 139

原创链表的常用操作实现及测试

链表的常用操作实现及测试：单链表的创建及初始化节点插入节点删除节点查询节点修改链表排序链表的遍历并输出反转链表合并两个有序链表，使新链表仍保持有序删除单链表L中的重复元素代码（C语言）：/*带头节点的单链表的常用操作实现及测试*/#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>/*数据结构*//*定义元素类型为int*/typedef int ElemTy

2021-10-27 01:16:54 601

原创顺序表的常用操作实现及测试

顺序表的常用操作实现及测试：初始化并建立顺序表顺序表初始值输入按位置插入按位置删除按值查询按位置修改去除顺序表重复元素顺序表排序顺序表遍历及输出合并两个有序顺序表代码（C语言）：/*动态顺序表的常用操作实现及测试*/#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#define INITSIZE 100 //顺序表初始容量#define INCREMENT

2021-10-24 01:07:22 3954

原创括号匹配的检验

利用顺序栈进行括号匹配的检验：假设表达式中允许有三种括号：大括号、圆括号和方括号，其嵌套的顺序随意。请编写程序完成表达式中的括号匹配的检测。设计相应的测试数据对所编写的程序进行测试。代码（C语言）：/*top为指针且指向栈顶元素的下一个位置*/#include <stdio.h>#include <stdlib.h>#define INITSIZE 100#define INCREMENT 20typedef char ElemType;typedef struct

2021-10-21 19:39:05 626

原创队列的链式表示和实现

队列的链式表示和实现：编写一个程序实现链队列的各种基本运算，并在此基础上设计一个主程序，完成如下功能：初始化并建立链队列销毁链队列入队出队遍历链队列判断链队列是否为空清空链队列获取链队列长度获取链队列头元素代码（C语言实现）：//链队列的基本操作#include<stdio.h>#include<stdlib.h>typedef int QElemType;/*链队列*/typedef struct QNode{ QElemType data

2021-10-21 19:23:35 1517

原创队列的顺序表示和实现

队列的顺序表示和实现：编写一个程序实现顺序队列的各种基本运算（采用循环队列），并在此基础上设计一个主程序，完成如下功能：初始化队列入队出队判断队列是否为空清空队列销毁队列获取队列长度获取队头元素遍历队列代码（C语言实现）：//循环队列及操作的算法实现(front为队头元素的当前位置，rear为队尾元素的下一个位置)#include<stdio.h>#include<stdlib.h>#define INITSIZE 10 /*队列的初始容量*/#d

2021-10-21 19:16:59 673

原创栈的链式表示和实现

栈的链式表示和实现编写一个程序实现链栈（带头节点）的各种基本运算，并在此基础上设计一个主程序，完成如下功能：初始化链栈入栈出栈判断栈是否为空获取链栈长度取栈顶元素遍历链栈链栈置空代码（C语言实现）：#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct Node{ ElemType data; struct Node* next;} Node, * Lin

2021-10-21 19:08:05 1377

原创栈的顺序表示和实现

栈的顺序表示和实现：编写一个程序实现可动态增长容量的顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：初始化顺序栈入栈出栈取栈顶元素遍历顺序栈清空顺序栈销毁栈判断栈空求栈的长度利用栈实现进制转换代码（C语言实现）：/*top为指针且指向栈顶元素的下一个位置*/#include <stdio.h>#include <stdlib.h>#define INITSIZE 100#define INCREMENT 20typedef in

2021-10-21 19:01:58 1641

原创 C++通讯录管理系统

基于带头节点的单链表和C++语言写的一个简易通讯录管理系统，包含文件读取、文件保存、联系人添加、联系人删除、联系人查询、联系人修改、通讯录输出、通讯录排序、通讯录清空等功能。部分界面效果：主菜单：添加联系人：通讯录输出：联系人查询：文件保存：源代码：#include <iostream>#include <string>#include <algorithm>#include <fstream>#include <cst

2021-10-07 14:21:11 3587 2

原创 C++ string类型用法总结

首先，为了在我们的程序中使用string类型，我们必须包含以下头文件 :#include <string>using namespace std;声明一个C++string类型字符串string str;这样我们就声明了一个字符串变量，但既然是一个类，就有构造函数和析构函数。上面的声明没有传入参数，所以就直接使用了string的默认的构造函数，这个函数所作的就是把Str初始化为一个空字符串。string类的构造函数和析构函数：string(const char *s);

2021-09-23 23:12:58 1022

原创线性表的顺序存储及运算的实现

一、线性表的顺序存储1、线性表的顺序存储原理线性表的顺序存储（Sequential Mapping，简称顺序表），是指用一组地址连续的存储单元按线性表元素之间的逻辑顺序，依次存储线性表的数据元素。数据元素的逻辑顺序和物理上的存储顺序是完全一致的，物理上存放在位置 i 的元素，就是按照逻辑顺序存储时的第 i 个元素。因此在顺序存储结构下不需要另外建立空间来记录各个元素之间的关系。顺序存储的线性表是一种随机存取结构，因为只要确定了存储线性表的起始位置，就可以随机存取表中的任意一个数据元素。2、顺序存储的线

2021-09-21 01:18:51 3182

原创 PTA 7-1 厘米换算英尺英寸 (15 分)

题目描述：如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。输入样例：170输出样例：5 6题解：C++实现：#include <iostream>using namespace std

2021-09-17 16:06:11 134

原创求一个正整数的因子个数

快速计算正整数N的因子个数：#include <iostream>using namespace std;int f(int n) //计算并返回正整数n的因子个数{ int ans = 0; for (int i = 1; i * i <= n; i++) { if (n % i == 0) { ans++; if (i * i != n) ans++; } } return ans;}int main(){ int N = 0; ci

2021-09-09 00:42:21 4784

原创 PAT 1033 旧键盘打字 (20 分)

题目描述：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。注意：如果上档键坏掉了，那么大写的英文字母无法被打出。输出格式：在一

2021-09-06 23:01:02 69

原创 PAT 1032 挖掘机技术哪家强 (20 分)

题目描述：为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 105的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。输入样例：63 652 801 1002 703 403

2021-09-06 19:53:49 88

原创 PAT 1031 查验身份证 (15 分)

题目描述：一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：输入第一行给出正整数N（≤100

2021-09-06 19:04:30 63

原创 PAT 1030 完美数列 (25 分)

题目描述：给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出 N 个正整数，每个数不超过 109。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样例：10 82 3 20 4 5 1 6 7 8 9

2021-09-06 13:51:45 89

原创 PAT 1029 旧键盘 (20 分)

题目描述：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。输入样例：7

2021-09-04 23:55:47 67

原创 C语言--螺旋矩阵--蛇形矩阵--数独

题目：一、在n×n矩阵里填入1,2,3,…,n*n，要求：1.填成回形2.填成蛇形3.填写成将第1种顺时针旋转90度的回形矩阵例如n=4时的方阵如下图所示：1.常规回形矩阵#include <stdio.h>#include <stdlib.h>int main(void){ int n = 0, i = 0, j = 0; scanf("%d", &n); //输入行列数 //动态申请n行n列的二维数组，如果觉得麻烦根据题目要求申请足够大的也行

2021-09-04 04:05:12 929

原创 PAT 1028 人口普查 (20 分)

题目描述：某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,105]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保

2021-09-04 00:57:36 93

原创 PAT 1027 打印沙漏 (20 分)

题目描述：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印：***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印出由给定符号组成的最

2021-09-03 22:22:42 136

原创 PAT 1026 程序运行时间 (15 分)

题目描述：要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2；两次获得的时钟打点数之

2021-09-03 22:17:42 75

原创 PAT 1025 反转链表 (25 分)

题目描述：给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤105)、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NULL 地址用 −1 表示。

2021-09-03 22:10:50 87

原创 PAT 1024 科学计数法 (20 分)

题目描述：科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式：每个输入包含 1 个测试用例，即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999 字节，且其指数的绝对值不超过 9999。输出格式：

2021-08-31 22:37:52 203

原创 PAT 1023 组个最小数 (20 分)

题目描述：给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。输出格式：在一行中输出能够组

2021-08-31 18:12:52 62

原创 PAT 1022 D进制的A+B (20 分)

题目描述：输入两个非负 10 进制整数 A 和 B (≤ 230-1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103题解：C++实现：#include <iostream>using namespace std;int main(){ int A = 0, B = 0, D = 0, sum = 0, i =

2021-08-31 17:51:16 48

原创 PAT 1021 个位数统计 (15 分)

题目描述：给定一个 k 位整数 N=dk-110k-1 +⋯+d1101+d0(0 ≤ di ≤9, i=0,⋯,k−1,dk-1 > 0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。输入样例：

2021-08-31 17:35:14 244

原创 PAT 1020 月饼 (25 分)

题目描述：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）

2021-08-31 17:15:23 113

Address-book-Management-system.zip

C语言——医院挂号系统.zip

歌手大赛管理系统.zip

C语言——仓库管理系统.zip

霍格沃茨餐厅点餐系统.zip

空空如也