- 博客(77)
- 收藏
- 关注
RSS订阅原创 【无标题】开发云
【开发云】年年都是折扣价，不用四处薅羊毛 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关注的人