- 博客(77)
- 收藏
- 关注
原创 【无标题】开发云
【开发云】年年都是折扣价,不用四处薅羊毛 https://dev.csdn.net/activity?utm_source=sale_source&sale_source=0SEXZPTFmj
2022-10-13 10:58:35
221
1
原创 7-1 简单的猜数字游戏[2] (15 分)
猜数字游戏是令游戏机随机产生一个100以内的正整数,用户输入一个数对其进行猜测,需要你编写程序自动对其与随机产生的被猜数进行比较,并提示大了(“Too big”)、小了(“Too small”),还是相等(“Lucky You!”)。如果猜到,则结束程序。如果超过7次都没有猜到,则提示“Game Over!”,并结束程序。输入格式:输入第一行中给出一个不超过100的正整数,代表游戏机产生的随机数。 从第二行起,每行给出一个用户的输入,直到猜中或者超过7次还没有猜中。输出格式:每次在一行中输出
2022-03-01 19:38:52
533
原创 二叉树基本操作
一:6-1 二叉树的遍历 (10 分)本题要求给定二叉树的4种遍历。函数接口定义:void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;ty
2021-11-05 18:42:01
382
原创 7-1 建立与遍历二叉树 (10 分)
以字符串的形式定义一棵二叉树的先序序列,若字符是‘#’, 表示该二叉树是空树,否则该字符是相应结点的数据元素。读入相应先序序列,建立二叉链式存储结构的二叉树,然后中序遍历该二叉树并输出结点数据。输入格式:字符串形式的先序序列(即结点的数据类型为单个字符)输出格式:中序遍历结果输入样例:在这里给出一组输入。例如:ABC##DE#G##F###结尾无空行输出样例:在这里给出相应的输出。例如:CBEGDFA结尾无空行#include<stdio.h&
2021-11-05 18:37:19
688
原创 7-2 重构二叉树 (10 分)
给出两个字符串,分别表示二叉树的先序遍历(根、左子树、右子树)和中序遍历(左子树、根、右子树)的结果。例如,对于下面的二叉树,先序遍历结果是DBACEGF,中序遍历结果是ABCDEFG。假定二叉树的每个节点都用大写的字母标识,且对于同一棵二叉树,同一个字母不会用两次。现在请你根据给出的先序遍历和中序遍历,重构这棵二叉树。输入格式:输入包含一个或多个测试用例。每个测试用例一行,给出两个字符串,表示对二叉树进行先序遍历和中序遍历的结果。这两个字符串都是由大写字母组成(因此它们的长度不超过26
2021-11-05 18:36:32
839
原创 7-1 两个有序链表序列的合并
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1结尾无空行输出样例:1 2 3 4 5 6 8 10结尾无空行代码如下:#inc
2021-09-25 08:10:50
318
原创 6-5 求单链表最大值 (
本题要求实现一个函数,返回带头结点的单链表中最大元素的地址。函数接口定义:LinkList MaxP( LinkList L);L是带头结点的单链表的头指针,函数MaxP返回表中最大元素的地址。如果单链表为空,返回空指针。其中LinkList结构定义如下:typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;裁判测试程序样例:#include <stdio
2021-09-25 08:09:55
2293
原创 6-4 链表逆置 (10 分)
本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表结点定义如下:struct ListNode { int data; struct ListNode *next;};函数接口定义:struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针;函数reverse将链表head逆置,并返回结果链表的头指针。裁判测试程序样例:#include <stdio.
2021-09-25 08:07:02
372
原创 7-2 求集合交集 (20 分)(链表写的)
求整数集合A与整数集合B的交集。输入格式:输入有三行:第一行是A和B的元素个数m和n(m,n <=100);第二行是集合A的m个元素;第三行是集合A的n个元素。输出格式:输出交集的所有元素(按照在A集合出现的顺序输出,最后一个输出后面没有空格)。 若交集为空,输出“NULL”。输入样例:在这里给出一组输入。例如:3 410 9 29 10 8 0结尾无空行输出样例:在这里给出相应的输出。例如:10 9代码如下:#include&
2021-09-25 08:04:26
2149
原创 6-3 带头结点的链式表操作集
本题要求实现带头结点的链式表操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType
2021-09-24 10:06:58
376
原创 6-2 链式表的按序号查找
本题要求实现一个函数,找到并返回链式表的第K个元素。函数接口定义:ElementType FindKth( List L, int K );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存在,则..
2021-09-24 10:06:15
294
原创 6-1 链式表操作集 (10 分)
本题要求实现链式表的操作集。函数接口定义:Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Ne
2021-09-24 10:05:04
326
原创 7-2 求集合交集
求整数集合A与整数集合B的交集。输入格式:输入有三行:第一行是A和B的元素个数m和n(m,n <=100);第二行是集合A的m个元素;第三行是集合A的n个元素。输出格式:输出交集的所有元素(按照在A集合出现的顺序输出,最后一个输出后面没有空格)。 若交集为空,输出“NULL”。输入样例:在这里给出一组输入。例如:3 410 9 29 10 8 0结尾无空行输出样例:在这里给出相应的输出。例如:10 9结尾无空行代码如下:#i
2021-09-24 10:04:17
2140
原创 7-1 顺序表的建立及遍历
读入n值及n个整数,建立顺序表并遍历输出。输入格式:读入n及n个整数输出格式:输出n个整数,以空格分隔(最后一个数的后面没有空格)。输入样例:在这里给出一组输入。例如:4-3 10 20 78结尾无空行输出样例:在这里给出相应的输出。例如:-3 10 20 78结尾无空行代码如下:#include<stdio.h>#include <stdlib.h>#include <malloc.h>typedef
2021-09-24 10:03:39
7708
2
原创 6-4 查找元素(*)
已知顺序表的结构定义如下:typedef struct{ int size, length; int *element;} ALIST;说明:element为存储数据元素的动态数组的起始地址,size为动态数组的尺寸,length为顺序表的长度。请编写函数,在顺序表中查找数据元素。函数原型int AListFind(const ALIST *list, int element);说明:参数list为指示线性表(顺序表)的指针,element为待查找...
2021-09-24 10:02:55
352
原创 6-3 求顺序表最小值
本题要求实现一个函数,要求返回顺序表的最小值,空表返回0。题目保证顺序表中所有元素都为正整数。函数接口定义:int GetMin(SqList L);其中SqList结构定义如下:typedef struct{ ElemType *elem; int length;}SqList;裁判测试程序样例:#include <stdio.h>#include <stdlib.h>#define MAXSIZE 5typedef int
2021-09-24 10:01:42
1424
2
原创 数组元素的区间删除
给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并且相对位置不能改变。函数接口定义:int Delete( int A[], int L, int minA, int maxA );其中A是整型数组,存储原始线性表的元素;L是表长,即A中元素的个数;minA和maxA分别为待删除元素的值域的下、上界。函数Delete应将A中所有值大于minA而且小于maxA的元素删除,同时保证表中剩余元素保持顺序存储,并且相对位置不变,最后返回
2021-09-24 10:01:01
148
原创 6-1 顺序表操作集
本题要求实现顺序表的操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode {
2021-09-24 09:59:46
86
原创 7-3 链表也简单final
将学生成绩绩点组成一个链表。链表结构如下:struct student {string name; //学生姓名double gpa; //绩点student *next;};输入是一组学生的姓名和绩点,以链表形式存储。 删除绩点小于平均绩点的学生结点,成为一个新链表。 后按照输入的顺序,依序输出新链表的学生信息。平均绩点是输入的所有学生绩点取算术平均值。输入格式:输入包括若干行。 每行是一个学生的 姓名和绩点,以空格隔开。最后一行是-1。输出格式:输出包括学生姓名。 每个学
2021-09-24 09:56:12
3332
4
原创 7-2 成绩大于等于某值的学生信息输出
输入若干个学生信息(包括学号、姓名和成绩),输入学号为0时输入结束,建立一个单向链表,再输入一个成绩值,将成绩大于等于该值的学生信息输出。提示:定义函数struct stud_node *Creat_Stu_Doc()完成创建链表定义函数struct stud_node *DeleteDoc(struct stud_node *head,int min_score)将分数低于min_score的结点删除定义函数void Ptrint_Stu_Doc(struct stud_node *hea
2021-07-28 15:47:33
726
原创 7-1 学生信息输入输出
输入若干个学生的信息(学号、姓名、成绩),当输入学号为0时结束,用单向链表组织这些学生信息后,再按顺序输出。输入样例:1 zhang 782 wang 803 li 754 zhao 850输出样例:1 zhang 782 wang 803 li 754 zhao 85代码如下:#include<stdio.h>#include<stdlib.h>#include<string.h>struct ListNode{ in
2021-07-28 15:46:51
1019
原创 6-1 统计专业人数
本题要求实现一个函数,统计学生学号链表中专业为计算机的学生人数。链表结点定义如下:struct ListNode { char code[8]; struct ListNode *next;};这里学生的学号共7位数字,其中第2、3位是专业编号。计算机专业的编号为02。函数接口定义:int countcs( struct ListNode *head );其中head是用户传入的学生学号链表的头指针;函数countcs统计并返回head链表中专业为计算机的学生人数。
2021-07-28 15:46:04
1143
2
原创 7-1 组织星期信息
输入一个正整数repeat (0<repeat<10),做repeat次下列运算:定义一个指针数组将下面的星期信息组织起来,输入一个字符串,在表中查找,若存在,输出该字符串在表中的序号,否则输出-1。Sunday Monday Tuesday Wednesday Thursday Friday Saturday输入输出示例:括号内为说明,无需输入输出输入样例 (repeat=3) :3TuesdayWednesdayyear输出样例:34-1代码如下
2021-07-28 15:44:28
1336
原创 6-3 求子串在母串中最后一次出现的地址
给定程序中函数fun的功能是:求出在字符串中最后一次出现的子字符串的地址,通过函数值返回,在主函数中输出从此地址开始的字符串;若未找到,则函数值为NULL。函数接口定义:char *fun (char *s, char *t );其中s和t是用户传入的参数。函数求t指针所指的字符串在s指针所指的字符串中最后一次出现的地址,并返回,若未找到,则函数值为NULL。裁判测试程序样例:#include <stdio.h>char *fun (char *s, cha...
2021-07-28 15:43:29
530
原创 6-2 字符串排序
本题将5个字符串从小到大排序后输出(用指针数组实现)。函数接口定义:void fsort(char *color[ ], int n);其中 color为指针数组首地址,n是字符串个数。裁判测试程序样例:#include <stdio.h>#include <string.h>void fsort(char *color[ ], int n);int main(void ){ int i; char *pcolor[ ] = {"re
2021-07-28 15:42:39
335
原创 6-1 计算最长的字符串长度
本题要求实现一个函数,用于计算有n个元素的指针数组s中最长的字符串的长度。函数接口定义:int max_len( char *s[], int n );其中n个字符串存储在s[]中,函数max_len应返回其中最长字符串的长度。裁判测试程序样例:#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAXN 10#define MAXS 20int max_le
2021-07-28 15:41:51
832
原创 7-2 汉诺(Hanoi)塔问题
<div id="content_views" class="markdown_views prism-atom-one-dark"> <svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-mark...
2021-07-28 15:40:38
365
原创 7-1 递归实现逆序输出整数
本题目要求读入1个正整数n,然后编写递归函数reverse(int n)实现将该正整数逆序输出。输入格式:输入在一行中给出1个正整数n。输出格式:对每一组输入,在一行中输出n的逆序数。输入样例:12345输出样例:54321代码如下:# include<stdio.h>int reverse(int n);int main(){ int n; scanf("%d",&n); reverse(n); printf("\n")
2021-07-28 15:38:28
2754
原创 2021-07-28
八层加密密码谁能解开,soh si fs si soh si dle stx re bel dle bel bel stx can soh
2021-07-28 11:43:12
63
原创 6-4 递归实现斐波那契数列
本题要求实现一个递归函数int fib(int n),返回斐波那契数列的第n项。例如如果n=5,则该函数应该返回5。注:该数列的前面几项是: 1 1 2 3 5 8 13 21 34 ...函数接口定义:int fib(int n);其中n的值不超过1<=n<=46。裁判测试程序样例:#include <stdio.h>/* 请在这里填写答案 */int main(int argc, char const *argv[]){ in..
2021-07-27 20:24:06
1529
2
原创 6-3 递归实现指数函数
本题要求实现一个计算xn(n≥1)的函数。函数接口定义:double calc_pow( double x, int n );函数calc_pow应返回x的n次幂的值。建议用递归实现。题目保证结果在双精度范围内。裁判测试程序样例:#include <stdio.h>double calc_pow( double x, int n );int main(){ double x; int n; scanf("%lf %d", &x,
2021-07-27 20:22:58
382
原创 6-2 递归求阶乘和
本题要求实现一个计算非负整数阶乘的简单函数,并利用该函数求 1!+2!+3!+...+n! 的值。函数接口定义:double fact( int n );double factsum( int n );函数fact应返回n的阶乘,建议用递归实现。函数factsum应返回 1!+2!+...+n! 的值。题目保证输入输出在双精度范围内。裁判测试程序样例:#include <stdio.h>double fact( int n );double factsum( in
2021-07-27 20:22:20
886
原创 6-1 使用递归函数计算1到n之和
本题要求实现一个用递归计算1+2+3+…+n的和的简单函数。函数接口定义:int sum( int n );该函数对于传入的正整数n返回1+2+3+…+n的和;若n不是正整数则返回0。题目保证输入输出在长整型范围内。建议尝试写成递归函数。裁判测试程序样例:#include <stdio.h>int sum( int n );int main(){ int n; scanf("%d", &n); printf ("%d\n", s
2021-07-27 20:21:31
2000
原创 6-8 输出结构体数组中年龄最大者的数据
给定程序中,函数fun的功能是:将形参std所指结构体数组中年龄最大者的数据作为函数值返回,并在主函数中输出。函数接口定义:struct student fun(struct student std[], int n);其中std和n都是用户传入的参数。 函数fun的功能是将含有n个人的形参std所指结构体数组中年龄最大者的数据作为函数值返回。裁判测试程序样例:#include <stdio.h>struct student{char name...
2021-07-27 20:20:42
1099
原创 6-7 学生成绩比高低
<div id="content_views" class="markdown_views prism-atom-one-dark"> <svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-mark...
2021-07-27 20:19:53
1828
原创 6-6 时间类型 - 6. 求总秒数
请编写函数,求所给时间对应的当天总秒数。函数原型int TotalSecond(const MYTIME *time);说明:参数time为指示时间结构变量的指针。函数值为当天总秒数。裁判程序#include <stdio.h>#define hoursPerDay 24#define minutesPerDay 1440#define secondsPerDay 86400#define minutesPerHour 60#define secondsP..
2021-07-27 20:18:29
378
原创 6-5 修改学生成绩
输入n(n<50)个学生的成绩信息,再输入一个学生的学号、课程以及成绩,在自定义函数update_score()中修改该学生指定课程的成绩。函数接口定义:int update_score(struct student *p, int n, int num, int course, int score);其中p是结构指针,n是学生个数,course是课程序号,score是修改后的课程成绩。函数须返回指定学生的顺序位置,如果查无此人,返回-1。裁判测试程序样例:#include
2021-07-27 20:17:52
710
原创 6-4 综合成绩
小明的公司为了招聘新员工设计了一套考试方案。从表达能力、逻辑能力、人文素质、科学素质、计算思维5个方面进行考察。综合成绩 = 表达能力0.4+逻辑能力0.5+人文素质0.3+科学素质0.6+计算思维*0.8。要求定义一个计算综合成绩的函数。函数接口定义:double getAverage(Applicant *a);a中存放一个应聘者的考试成绩。要求返回综合成绩。裁判测试程序样例:#include <stdio.h>#include <stdlib.h>t
2021-07-27 20:16:47
563
原创 6-3 结构体数组按总分排序
有一组学生数据,每个数据中含有三门课成绩,请按成绩总和从高到低对这组数据进行排序。 编写函数calc求出每名学生的总分。 编写函数sort按每名学生的总分从高到低对这组数据进行排序函数接口定义:void calc(struct student *p,int n); void sort(struct student *p,int n);其中p和n都是用户传入的参数。 函数calc求出p指针所指的结构体数组中n名学生各自的总分。 函数sort对p指针所指的结构体数组的学生数据...
2021-07-27 20:14:37
2040
原创 6-2 求某学生8门课的平均分
某学生的记录由学号、8门课成绩和平均分组成,学号和8门课成绩在主函数中给出。编写fun函数,功能是:求出该学生的平均分放在ave成员中。函数中的参数由学生自己给出。函数接口定义:void fun();fun函数功能是:求出该学生的平均分放在ave成员中。函数中的参数由学生自己给出。裁判测试程序样例:#include <stdio.h>#define N 8struct student{char num[10];float a[N];float ave;}
2021-07-26 21:38:33
2883
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人