Tra_2048-CSDN博客

原创 BUAA数据结构第三次作业题解—— 空闲空间申请模拟（最佳适应）

满足第七个请求后，将删除地址为99328的空闲块，这时链表中剩余8个空闲块，当前位置为地址是104448的空闲块，从该空闲块开始依次遍历输出所有剩余空闲块的起始位置和长度。1）从当前位置开始遍历空闲块链表（初始是从地址最小的第一个空闲块开始），寻找满足条件的最小块（即：大于等于请求空间的最小空闲块，如果有多个大小相同的最小空闲块，则选择遍历遇到的第一个空闲块）（最佳适应原则）；3）如果选择的空闲块大于所申请的空间大小，则将大小合适的空闲块返回给用户，剩下的部分留在空闲块链表中；这时当前位置仍然为该空闲块；

2024-07-03 09:15:40 1321

原创 BUAA数据结构第三次作业题解——多项式相乘

首先输入第一个多项式中系数不为0的项的系数和指数，以一个空格分隔。将系数不为0的项按指数从高到低的顺序输出，每次输出其系数和指数，均以一个空格分隔，最后一项的指数后也可以有一个空格。4.遍历新数组，将幂指数一样的数据系数相加，对于加过一次的数据可以将系数改为0来判断已经用过，再qsort排序后再输出即可。该题要求输出相乘后多项式中系数不为0的系数和指数，共有5个测试点。3.遍历相乘，将幂数相加，系数相乘，得新数据（如原两行都有n个数据，计算之后有n*n个数据）提示：利用链表存储多项式的系数和指数。

2024-07-02 22:49:07 270

原创 BUAA数据结构第三次作业题解——连续线段

输入一组线段（用两个端点的x、y坐标表示线段，线段个数大于等于2，小于等于100），编程计算出连续线段中包含最多线段数的线段，输出相应的线段数和起点位置（注意，不是最长的连续线段，是包含最多线段的连续线段）。输入了十个线段，第一个线段两个端点分别为(80,75）和(125,75），其它线段类似，如上图所示，这些线段所构成的连续线段中包含最多线段数的连续线段的线段数为5，起点为(22,35），所以输出：5 22 35。2）不会有三条或三条以上的线段共一个端点；3）只会出现一条包含最多线段的连续线段；

2024-07-02 22:28:09 372

原创 BUAA数据结构第二次作业题解——小型图书馆管理系统

用户操作从控制台读入，首先输入操作功能序号（1代表录入操作，2代表查找操作，3代表删除操作，0代表将已更新的图书信息保存到书库中并退出程序），然后在下一行输入相应的操作信息（录入操作后要输入一条图书信息，查找和删除操作后只要输入书名或书名中部分信息）。1、原始文件中的图书信息与录入的图书信息格式相同，每条图书信息都在一行上，包括书名（不超过50个字符）、作者（不超过20个字符）、出版社（不超过30个字符）和出版日期（不超过10个字符），只由英文字母和下划线组成，用一个空格分隔。该程序要求编写图书管理系统。

2024-07-02 12:14:21 1511

原创 BUAA数据结构第二次作业题解——通讯录整理

读取一组电话号码簿（由姓名和手机号码组成），将重复出现的项删除（姓名和电话号码都相同的项为重复项，只保留第一次出现的项），并对姓名相同手机号码不同的项进行如下整理：首次出现的项不作处理，第一次重复的姓名后面加英文下划线字符_和数字1，第二次重复的姓名后面加英文下划线字符_和数字2，依次类推。先从标准输入读取电话号码个数，然后分行输入姓名和电话号码，姓名由不超过20个英文小写字母组成，电话号码由11位数字字符组成，姓名和电话号码之间以一个空格分隔，输入的姓名和电话号码项不超过100个。

2024-07-02 08:29:24 278

原创 BUAA数据结构第二次作业题解——文件加密

【样例说明】首先将给定的密钥单词去除重复字母，然后按照上面的加密对应表对encrypt.txt文件内容进行加密即可得到加密后的文件，其中只对英文字母进行加密对换，并且假设encrypt.txt中的英文字母全是小写字母。3.按行读取，逐个遍历，根据待加密字符与加密字符在下标中的关系（设要加密字符的字符为x，则在str数组中其加密后字符的下标为x-'a'）输出到output文件中即可。编写一个程序，用这种密码加密文件。【输入形式】从标准输入中输入密钥串，并从文件encrypt.txt中读入要加密的内容。

2024-07-02 01:01:18 295

原创 BUAA数据结构第二次作业题解——字符串替换（新）

输入的被替换字符串为in，替换字符串为out，即将文件filein.txt中的所有in字符串（包括iN、In、IN字符串）全部替换为out字符串，并输出保存到文件fileout.txt中。要求：（1）被替换字符串若有多个，均要被替换；（2）指定的被替换字符串，大小写无关。从控制台输入两行字符串（不含空格，行末尾都有回车换行符），分别表示被替换的字符串和替换字符串。该题要求得到替换后的文件内容，共有5个测试点。将替换后的结果输出到文件fileout.txt中。1.创建两个字符数组存储被替换与替换字符串。

2024-07-02 00:07:51 262 1

原创 BUAA数据结构第二次作业题解——五子棋危险判断

若有人即将获胜，则先输出即将获胜人的棋子颜色（1表示白色棋子，2表示黑色棋子），然后输出英文冒号:，最后输出连成4个棋子连线的起始位置（棋盘横行自上往下、纵列自左往右从1开始计数，横行最小的棋子在棋盘上的横行数和纵列数作为连线的起始位置，若在同一行上，则纵列数最小的棋子位置作为起始位置，两数字之间以一个英文逗号,作为分隔符）。从控制台输入用来表示棋盘状态的数字0、1或2；在输入的样例1中，执白棋（数字1表示）的人即将获胜，连成4个棋子且有一端为空的起始位置在第9行第8列，所以输出1:9,8。

2024-07-01 22:13:51 1722

原创 BUAA数据结构2023期末考试第三题

由于收到了6号服务器的心跳记录，但没有收到9号交换机下所有服务器的心跳信息，所以判定9号交换机可能故障，其下的所有设备不再报故障；由于收到了23号服务器的心跳记录，说明7号交换机没有故障，但没收到其下的15号服务器的心跳信息，所以可判定15号服务器可能故障；1）根交换机若没有收到某个服务器的心跳信息，但收到该服务器同属交换机下（不仅包括同层，也包括下面层）的服务器心跳信息，则诊断该服务器可能出错；例如下图中：若没有收到3号服务器的心跳信息，但收到6号服务器的心跳信息，则诊断3号服务器可能出错。

2024-07-01 21:31:28 365

原创 BUAA数据结构2023级期末考试第二题

2、执行两个“后退”命令：先将https://www.taobao.com/和https://www.buaa.edu.cn/分别压入“前进栈”，同时分别访问“后退栈”弹出的网页https://www.buaa.edu.cn/和https://www.baidu.com/；该命令个数少于100。5、第七个命令为访问命令，先将网页https://www.buaa.edu.cn/压入“后退栈”，同时访问网页https://www.buaa.edu.cn/jgsz/jxkyjg.htm，并清空“前进栈”；

2024-07-01 21:10:28 662

原创 BUAA数据结构2023级期末考试第一题

2.存储【学号】【时间】【次数】信息，同时通过遍历1.中提到的数组数据填入时间与次数信息，需要考虑的是输出数据精度，我们选择将始末时间先转化为s相减后再转化为小时来保证数据准确。：以字母B（表示本科生）、M（表示硕士研究生）和D（表示博士研究生）开头，其它六位均为数字的符号串，如B230011、M236123、D220456。分别表示时、分、秒，采用24小时制，时间不存在跨天的情况，时、分和秒间以一个空格分隔。请根据输入的运动打卡记录，统计并输出每位学生的锻炼时长和打卡次数。

2024-07-01 18:16:06 322

原创 BUAA数据结构第一次作业题解——全排列数生成

行，每行都是从1~N所有整数的一个全排列，各整数之间以空格分隔。输出各行遵循“小数优先”原则, 在各全排列中，较小的数尽量靠前输出。【样例说明2】输入整数N=3，要求整数1、2、3的所有全排列, 共有N!且先输出1开头的所有排列数，再输出2开头的所有排列数，最后输出3开头的所有排列数。【样例说明3】输入整数N=10，要求整数1、2、3、……、10的所有全排列。【问题描述】输入整数N( 1

2024-07-01 17:45:12 276

原创 BUAA数据结构第一次作业题解——超长正整数减法

输出只有一行，是长整数A减去长整数B的运算结果，从高到低依次输出各位数字。要求：若结果为0，则只输出一个0；否则输出的结果的最高位不能为0，并且各位数字紧密输出。进行两个正整数减法运算， 234098 －134098703578230056 = －134098703577995958。完全正确得20分，每个测试点4分，提交程序文件名为subtract.c。从键盘读入两个整数，要考虑输入高位可能为0的情况（如00083）。编写程序实现两个超长正整数（每个最长80位数字）的减法运算。

2024-07-01 17:40:38 198

原创 BUAA数据结构第一次作业题解——小数形式与科学计数法转换

编写一个程序，将用小数表示的浮点数，转换成科学计数法的形式输出。输入的数据没有符号，小数点前后必有数字，且全为有效数据，即小数点后的末尾数字不为0；小数点前若只有一位数字，可以为0，否则小数点前的最高位数字不为0。1.底数部分是一个小数或整数，若为小数，则小数点前后必有数字，而且都为有效数字。即：小数点前只有一位大于0的数字，小数点后的末尾数字不能为0。若为整数，则只有一位数字，不带小数点。若小于0，则需要带负号“-”，且整数的最高位数字不为0。以小数形式输入数据，然后转换成科学计数法形式输出。

2024-07-01 17:12:08 137

原创 BUAA数据结构第一次作业题解——表达式计算

从标准输入中读入一个整数算术运算表达式，如5 - 1 * 2 * 3 + 12 / 2 / 2 =。输入的表达式为5 - 1 * 2 * 3 + 12 / 2 / 2 =，按照整数运算规则，计算结果为2，故输出2。1、表达式运算符只有+、-、*、/，表达式末尾的’=’字符表示表达式输入结束，表达式中可能会出现空格；3、出现除号/时，以整数相除进行运算，结果仍为整数，例如：5/3结果应为1。输入的表达式为500 = ，没有运算符参与运算，故直接输出500。2、表达式中不含圆括号，不会出现错误的表达式；

2024-07-01 16:37:27 282

原创 BUAA数据结构第一次作业题解——扩展字符

要求：只处理[a-z]、[A-Z]、[0-9]范围内的字符扩展，即只有当扩展符前后的字符同时是小写字母、大写字母或数字，并且扩展符后的字符大于扩展符前的字符时才进行扩展，其它情况不进行扩展，原样输出。例如：a-R、D-e、0-b、4-B等字符串都不进行扩展。样例2的输入cdeT-bcd中，扩展符前的字符为大写字母，扩展符后的字符为小写字母，不在同一范围内，所以不进行扩展。从键盘输入包含扩展符'-'的字符串，将其扩展为等价的完整字符，例如将a-d扩展为abcd，并输出扩展后的字符串。

2024-07-01 16:17:02 257

shhy6的博客