zhengshuishui-CSDN博客

原创 7-3 环形队列基本运算 (10 分)

编写一个程序实现顺序循环队列（假设队列中元素类型为char）的各种基本运算，并在此基础上设计一个主程序完成如下功能：（1）初始化队列q;（2）判断队列q是否为空；（3）依次进队列元素；（4）出队一个元素，并输出该元素；（5）输出队列q的元素个数；（6）依次进队列元素；（7）输出队列q的元素个数；（8）输出出队序列；（9）释放队列。输入格式:输入两行数据，第一行是进队字符数据的个数，第二行是具体入队的字符数据。输出格式:按照程序要求输出。输入样例:3a b c

2022-04-16 23:08:34 603

原创 6-2 顺序表基本操作 (10 分)

实现顺序表的基本操作，如初始化、插入、删除、输出等。注意：顺序表中可有重复元素值。要求：写出三个基本操作函数ListInsert，ListDelete，ListDeleteElem。顺序表结构与操作函数接口定义：typedef char ElemType;typedef struct //定义顺序表结构{ ElemType data[MaxSize]; int length;} SqList;void InitList(SqList *&L);

2022-03-17 16:15:35 397 2

原创 7-2 学生成绩排序 (15 分)

假设学生的基本信息包括学号、姓名、三门课程成绩以及个人平均成绩，定义一个能够表示学生信息的结构类型。输入n（n<50）个学生的成绩信息，按照学生的个人平均分从高到低输出他们的信息。如果平均分相同，按输入的先后顺序排列。输入格式:输入一个正整数n(n<50)，下面n行输入n个学生的信息，包括：学号、姓名、三门课程成绩（整数）。输出格式:输出从高到低排序后的学生信息，包括：学号、姓名、平均分（保留两位小数）。输入样例:3101 Zhang 78 87 85102 Wan

2021-11-27 21:08:06 1548

原创 7-1 输出学生成绩 (20 分)

本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。输入格式：输入第一行首先给出一个正整数N，表示学生的个数。接下来一行给出N个学生的成绩，数字间以空格分隔。输出格式：按照以下格式输出：average = 平均成绩max = 最高成绩min = 最低成绩结果均保留两位小数。输入样例：385 90 95结尾无空行输出样例：average = 90.00max = 95.00min =...

2021-11-27 21:06:15 3755

原创 6-6 数组循环右移 (20 分)

本题要求实现一个对数组进行循环右移的简单函数：一个数组a中存有n（>0）个整数，将每个整数循环向右移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（an−m⋯an−1a0a1⋯an−m−1）（最后m个数循环移至最前面的m个位置）。函数接口定义：void ArrayShift( int a[], int n, int m );其中a[]是用户传入的数组；n是数组的大小；m是右移的位数。函数ArrayShift须将循环右移后的数组仍然存在a[]中。裁判测试

2021-11-15 17:40:31 1878

原创 7-31 最长对称子串 (25 分)

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?结尾无空行输出样例：11结尾无空行#include<stdio.h>#include<string.h&g

2021-11-13 20:49:19 2148 1

原创给定一个完全由小写英文字母组成的字符串等差递增序列

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：输入在一行中给出两个正整数 L（2≤L≤6）和 N（≤105）。输出格式：在一行中输出对应序...

2021-11-13 10:49:08 2671 2

原创输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat结尾无空行输出样例：Tom is a male 结尾无空行#include<stdio.h>#include<string.h>int main(){ char a[100],b[100]; ...

2021-11-09 22:56:59 8384 2

zhengshuis的博客