diff --git a/README.md b/README.md index 2a1b0f9..d8dd352 100644 --- a/README.md +++ b/README.md @@ -1,6 +1,6 @@ # 2023春程序设计基础(吴茜媛)-Moodle -已启用 ChatGPT 进行注释补充,如果注释有误,请联系 Luthics 或提交 issue(工单)。 +已启用 ChatGPT 进行注释补充,如果注释有误或早期题目添加注释后无法通过,请联系 Luthics 或提交 issue(工单)。 代码保证可以通过 moodle 的对应题目,但请勿抄袭,使用代码作为参考与对拍程序更有益于你的成长。 diff --git a/homework/11961.c b/homework/11961.c new file mode 100644 index 0000000..82695c6 --- /dev/null +++ b/homework/11961.c @@ -0,0 +1,31 @@ +#include + +int x; // 用于记录输入的数字 +int n; // 数组中元素的个数 +int a[100005]; // 定义整型数组,存储输入的数字 + +// 递归函数,求数组元素的最大值 +// 参数1:目前找到的最大数;参数2:当前比较的元素下标 +int find(int max_num, int index) { + // 如果遍历到了数组最后一个元素,返回目前找到的最大数 + if (index == n) + return max_num; + // 如果当前元素比最大数还要大,在下标加一的位置继续查找 + if (a[index] > max_num) + return find(a[index], index + 1); + // 如果当前元素比最大数小,就在下标加一的位置继续查找 + else + return find(max_num, index + 1); +} + +int main() { + // 循环输入数字,并存储到数组中,直到输入-9999为止 + while (scanf("%d", &x) != EOF) { + if (x == -9999) + break; + a[n++] = x; + } + // 调用递归函数,求出数组元素的最大值,并输出 + printf("%d", find(-__INT_MAX__, 0)); + return 0; +} diff --git a/homework/11962.c b/homework/11962.c new file mode 100644 index 0000000..8381254 --- /dev/null +++ b/homework/11962.c @@ -0,0 +1,21 @@ +// 求斐波那契数列第n项的递归函数 +// 参数n为数列的项数 +int fibonacci(int n) { + if (n == 1 || n == 2) { // 前两项特殊处理 + return 1; + } + // 递归调用求解 + return fibonacci(n - 1) + fibonacci(n - 2); +} + +int x; + +int main() { + scanf("%d", &x); // 读入项数 + if (x >= 1) { // 如果输入的项数合法(大于等于1) + printf("%d", fibonacci(x)); // 输出对应项数斐波那契数列的值 + } else { + printf("ERROR"); // 否则输出ERROR提示无效输入 + } + return 0; +} \ No newline at end of file diff --git a/homework/11965.c b/homework/11965.c new file mode 100644 index 0000000..b1e5aa5 --- /dev/null +++ b/homework/11965.c @@ -0,0 +1,30 @@ +#include + +int x; +char ss[100005]; + +// 定义递归函数myint2str +void myint2str(int a, char s[], int k); + +int main() { + scanf("%d", &x); + myint2str(x, ss, 0); + printf("%s", ss); +} + +void myint2str(int a, char s[], int k) { + // 定义变量ki,用于记录s数组中加入数位的个数 + int ki = 0; + + // 如果a不为0,将a的末位转换成char存储到s数组中 + while (a) { + s[ki++] = a % 10 + '0'; + a /= 10; + } + + // 将s最后一个元素赋值为'\0',表示字符串结束 + s[ki] = '\0'; + + // 设置 k 为字符串长度 + k = ki; +} \ No newline at end of file diff --git a/homework/11994.c b/homework/11994.c index a4a2a23..eb9ab35 100644 --- a/homework/11994.c +++ b/homework/11994.c @@ -1,15 +1,20 @@ +// 引入相关头文件 #include #include + +// 定义字符串和计数器等变量 #define MIN(i, j) (((i) < (j)) ? (i) : (j)) char ss[1005]; int x, dk; +// 定义结构体,用来存放每一个单词的信息 struct word { char s[1005]; int k; } wd[1005]; +// 交换两个结构体 void swap(struct word* a, struct word* b) { struct word c; c = *a; @@ -17,6 +22,7 @@ void swap(struct word* a, struct word* b) { *b = c; } +// 用来比较两个字符串的大小,比较时先按照字典序排序,再比较字符串长度 int cmp(char s1[], char s2[]) { int l1 = strlen(s1), l2 = strlen(s2); for (int i = 0; i < MIN(l1, l2); i++) { @@ -33,6 +39,7 @@ int cmp(char s1[], char s2[]) { return -1; } +// 用来查找某个单词在结构体数组中的位置,找到则返回该单词所在的下标,不存在则返回-1 int xz(char s1[]) { for (int i = 0; i < dk; i++) { if (cmp(wd[i].s, s1) == 0) @@ -41,9 +48,13 @@ int xz(char s1[]) { return -1; } +// 冒泡排序,根据单词出现次数和字典序排序,使得前十个单词分别为出现次数最多的十个单词 void sort() { for (int i = 0; i < dk; i++) { for (int j = 0; j < dk - i - 1; j++) { + // 如果j位置的单词出现的次数小于j+1位置的单词出现的次数, + // 或者j和j+1位置的单词出现的次数相同但是j位置的单词字典序大于j+1位置的单词字典序, + // 则交换两个单词在结构体数组中的位置 if (wd[j].k < wd[j + 1].k || (wd[j].k == wd[j + 1].k && cmp(wd[j].s, wd[j + 1].s) == 1)) { swap(&wd[j], &wd[j + 1]); } @@ -51,22 +62,30 @@ void sort() { } } +// main函数 int main() { + // 读入字符串 gets(ss); for (int i = 0; i <= strlen(ss); i++) { + // 统计空格数量,用来确定单词的位置 if (ss[i] == ' ' && ss[i - 1] == ' ') { x++; } + // 如果已经到了字符串结尾,或者当前字符是空格但前一个字符不是空格, + // 则说明当前位置是一个单词的结尾 if (i == strlen(ss) || (ss[i] == ' ' && ss[i - 1] != ' ')) { char ls[1005] = ""; int flag = 1; + // 将单词转换为小写,并将该单词存储到结构体数组中 for (int k = x; k < i; k++) { if (ss[k] >= 'A' && ss[k] <= 'Z') { ss[k] += 32; } ls[k - x] = ss[k]; } + // 更新空格数量 x = i + 1; + // 如果结构体数组中已存在该单词,则将该单词的次数加1,否则添加一个新单词到结构体数组中 if (xz(ls) != -1) { wd[xz(ls)].k++; } else { @@ -77,11 +96,11 @@ int main() { } } } + // 对结构体数组进行排序 sort(); + // 输出前十个单词和出现次数 for (int i = 0; i < MIN(dk, 10); i++) { printf("%s:%d\n", wd[i].s, wd[i].k); } return 0; -} - -// 有点抽象,之后再优化 \ No newline at end of file +} \ No newline at end of file