C语言数据结构算法 作业系统

### C语言数据结构算法知识点解析 #### 1.16 非递增排序算法 在本题目中，我们需要设计一个算法，使得三个整数 `X`、`Y` 和 `Z` 按照非递增顺序排列。具体实现方式如下： ```c void Descend(int &x, int &y, int &z) { int temp = 0; if (x < y) { temp = x; x = y; y = temp; } if (y < z) { temp = z; z = y; y = temp; if (x < temp) { y = temp; } else { y = x; x = temp; } } } ``` 该函数首先检查 `x` 和 `Y` 是否满足非递增顺序，如果不满足则交换它们的位置。接着检查 `y` 和 `z`，同样地，如果不符合条件则进行交换。还需要确保 `x` 和 `y` 依然保持非递增顺序。 #### 1.17 k阶裴波那契序列 本题目要求我们编写一个函数，计算 k 阶裴波那契序列的第 m 项值。k 阶裴波那契序列的定义如下： - `f0 = 0`, `f1 = 0`, …, `fk-2 = 0`, `fk-1 = 1`; - 对于 `n ≥ k`, `fn = fn-1 + fn-2 + ... + fn-k`. 我们可以使用动态规划的方法来解决这个问题，通过构建一个临时数组存储前 k 项的值，并逐步计算出第 m 项。 ```c Status Fibonacci(int k, int m, int &f) { if (k < 2 || m < 0) return ERROR; else if (k - 1 == m) f = 1; else if (m < k - 1) f = 0; else { int temp[50], i, j; for (i = 0; i <= k - 2; i++) { temp[i] = 0; } temp[k - 1] = 1; for (i = k; i <= m; i++) { int sum = 0; for (j = i - k; j < i; j++) { sum += temp[j]; } temp[i] = sum; } f = temp[m]; } return OK; } ``` 该函数首先检查输入的 k 和 m 是否有效。如果有效，则初始化一个大小为 50 的数组 `temp[]` 来存储序列中的值。然后按照 k 阶裴波那契序列的定义，逐步计算出第 m 项的值。 #### 1.18 统计院校田径对抗赛成绩 题目要求我们编写一个算法，处理包含五所高校（A、B、C、D、E）的田径比赛成绩表，表中每一行的数据形式为：项目名称、性别、校名、成绩、得分。目标是统计每所学校的男女总分以及团体总分。 为了实现这一功能，我们首先定义两个结构体类型：`ResultType` 用于存储单个项目的比赛结果，`ScoreType` 用于存储每个学校的总分。 ```c typedef enum { female, male } Sex; typedef struct { char *sport; // 项目名称 Sex gender; // 性别 char schoolname; // 学校名称 char *result; // 成绩 int score; // 得分 } ResultType; typedef struct { int malescore; // 男生总分 int femalescore; // 女生总分 int totalscore; // 团体总分 } ScoreType; void Scores(ResultType *result, ScoreType *score) { int i = 0; while (result[i].sport != NULL) { switch (result[i].schoolname) { case 'A': score[0].totalscore += result[i].score; if (result[i].gender == female) score[0].femalescore += result[i].score; else score[0].malescore += result[i].score; break; case 'B': score[1].totalscore += result[i].score; if (result[i].gender == female) score[1].femalescore += result[i].score; else score[1].malescore += result[i].score; break; case 'C': score[2].totalscore += result[i].score; if (result[i].gender == female) score[2].femalescore += result[i].score; else score[2].malescore += result[i].score; break; case 'D': score[3].totalscore += result[i].score; if (result[i].gender == female) score[3].femalescore += result[i].score; else score[3].malescore += result[i].score; break; case 'E': score[4].totalscore += result[i].score; if (result[i].gender == female) score[4].femalescore += result[i].score; else score[4].malescore += result[i].score; break; } i++; } } ``` 此算法遍历比赛结果数组 `result[]`，对于每一个项目，根据学校名称累加相应的分数到对应的 `ScoreType` 结构体中。这样可以方便地获取每所学校男女及团体的总分。 以上三个题目分别涉及了简单的排序算法、动态规划求解斐波那契序列以及基于结构体的应用程序设计。这些练习不仅有助于理解基本的数据结构和算法原理，还能提升编程实践能力。