Latte Studio-优快云博客

给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。

2025-03-01 13:42:50 217

原创 R7-1 第n项斐波那契数的计算（东软DS2025春第一周练习）

斐波那契数的定义为：F0=F1=1，Fi=Fi−1+Fi−2（i≥2）。本题要求计算第 n 项斐波那契数（注意 n 从 0 开始计数）。请尝试用递归和循环两种方法实现。注意：由于斐波那契数呈指数级增长，所以对比较小的 n 也会得到很大的计算结果。这里假设输出在 long long 型整数范围内，即 n≤91。

2025-03-01 13:10:27 401

原创 R6-1 矩阵置零（东软DS2025春第一周）

/原矩阵中有零的行和列均置成零其中M和N是矩阵的行，列数，矩阵可看成是由多个一维数组构成（数组构成的数组），故A是一个二维指针。/* 请在这里填写答案 */代码长度限制16 KB时间限制400 ms内存限制64 MB。

2025-03-01 12:22:25 269

原创 6-8 两个有序链表序列的合并(S4)

其中List/* 存储结点数据 */ PtrToNode Next;/* 指向下一个结点的指针 */ };/* 定义单链表类型 */L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头指针。

2024-12-15 10:40:17 316

原创 6-7 链表拼接(S4)

其中list1和list2是用户传入的两个按data升序链接的链表的头指针；函数mergelists将两个链表合并成一个按data升序链接的链表，并返回结果链表的头指针。

2024-12-15 10:39:28 255

原创 6-6 学生成绩比高低(S4)

其中s1和s2是传入的参数，分别指向两名学生的结构体变量。函数返回值为int型，若s1所指学生成绩优于s2所指学生，返回1；若s2所指学生成绩优于s1所指学生，返回-1；若两学生成绩相等，返回0。

2024-12-15 10:38:50 250

原创 6-5 时间结构 - 设置(S4)

定义如下时间结构类型注：为了节约内存，时数最大为23，分数和秒数最大为59，因此时数、分数和秒数均采用最短的整数类型(char)。请编写函数，设置时间结构类型变量的值。

2024-12-15 10:37:52 365

原创 6-4 字符串反向输出(S4)

请编写函数，反向输出字符串。

2024-12-15 10:37:06 258

原创 6-3 字符串压缩(S4)

函数zip对p指向的字符串进行压缩操作。

2024-12-15 10:35:55 318

原创 6-2 指向二维数组的指针(S4)

max_row函数输出矩阵各行的最大值，其中m，n为欲处理矩阵的行、列值，

2024-12-15 10:34:58 272

原创 6-1 输入学号查找学生（S4）

pStu的第1列用于存放学生的学号，后面6列存放学生的六门功课成绩。

2024-12-15 10:34:03 341

原创 6-7 使用函数计算两个复数之积（14）

其中用户传入的参数为两个复数x1y1i和x2y2i；函数应将计算结果的实部存放在全局变量中、虚部存放在全局变量中。

2024-12-15 10:33:00 378

原创 6-6 求中点(填空)（14）

定义如下点结构类型说明：x 和 y 分别为点的横坐标和纵坐标。下面的程序输入两个点的坐标，求两点的中点并输出总分。

2024-12-15 10:32:16 278

原创 6-5 求自定类型元素的最大值（14）

其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值，其值也必须是类型。

2024-12-15 10:31:28 204

原创 6-52 删除单链表偶数节点（15）

函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。函数deleteeven将单链表head中偶数值的结点删除，返回结果链表的头指针。

2024-12-15 10:30:04 555

原创 6-51 逆序数据建立链表（15）

函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。

2024-12-15 10:29:06 219

原创 6-50 学生成绩链表处理（15）

函数createlist利用scanf从输入中获取学生的信息，将其组织成单向链表，并返回链表头指针。/*学号*/ char name[20];/*姓名*/ int score;/*成绩*/ struct stud_node *next;/*指向下个结点的指针*/ };输入为若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束。函数deletelist从以head为头指针的链表中删除成绩低于min_score的学生，并返回结果链表的头指针。

2024-12-15 10:28:14 271

原创 6-49 建立学生信息链表（15）

该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。/*学号*/ char name[20];/*姓名*/ int score;/*成绩*/ struct stud_node *next;/*指向下个结点的指针*/ };单向链表的头尾指针保存在全局变量head和tail中。输入为若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束。

2024-12-15 10:27:20 356