From 5408f0b622b2bfc4c4da6a42884f64f41692270e Mon Sep 17 00:00:00 2001 From: flykhan Date: Fri, 21 Jul 2023 00:57:24 +0800 Subject: [PATCH] =?UTF-8?q?=E5=AD=A6=E7=94=9F=E7=AE=A1=E7=90=86=E7=B3=BB?= =?UTF-8?q?=E7=BB=9F=20=E6=B7=BB=E5=8A=A0=E6=96=87=E6=9C=AC=E5=AD=98?= =?UTF-8?q?=E5=82=A8=E8=AF=BB=E5=8F=96;=20=E6=96=87=E4=BB=B6=E8=AF=BB?= =?UTF-8?q?=E5=86=99=E5=A4=8D=E5=88=B6=E7=BB=83=E4=B9=A0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- day14/homework/h1.c | 43 +++ day14/homework/h2.c | 48 ++++ day14/homework/h3.c | 99 +++++++ day14/homework/h4.c | 63 +++++ day14/homework/h5.c | 35 +++ day14/homework/h6.c | 523 +++++++++++++++++++++++++++++++++++ day14/homework/score.txt | Bin 0 -> 240 bytes day14/homework/stu.date | 2 + day14/homework/stuManSys.out | Bin 0 -> 17704 bytes day14/homework/sxxx.dest | Bin 0 -> 240 bytes day14/homework/xh1.out | Bin 0 -> 8992 bytes day14/homework/xh2.out | Bin 0 -> 9008 bytes day14/homework/xh3.out | Bin 0 -> 9072 bytes day14/homework/xh4.out | Bin 0 -> 8960 bytes day14/homework/xh5.out | Bin 0 -> 8840 bytes 15 files changed, 813 insertions(+) create mode 100644 day14/homework/h1.c create mode 100644 day14/homework/h2.c create mode 100644 day14/homework/h3.c create mode 100644 day14/homework/h4.c create mode 100644 day14/homework/h5.c create mode 100644 day14/homework/h6.c create mode 100644 day14/homework/score.txt create mode 100644 day14/homework/stu.date create mode 100755 day14/homework/stuManSys.out create mode 100644 day14/homework/sxxx.dest create mode 100755 day14/homework/xh1.out create mode 100755 day14/homework/xh2.out create mode 100755 day14/homework/xh3.out create mode 100755 day14/homework/xh4.out create mode 100755 day14/homework/xh5.out diff --git a/day14/homework/h1.c b/day14/homework/h1.c new file mode 100644 index 0000000..1f55947 --- /dev/null +++ b/day14/homework/h1.c @@ -0,0 +1,43 @@ +// 随机生成10位学生的成绩并写入到score.txt文件中 +// 【要求】随机生成学号和成绩，每一行存储一位学生的成绩，学号与成绩之间用 ","逗号分隔。 +// 【提示】成绩范围[0, 100] +#include +#include +#include + +typedef struct stu_s +{ + int sid; + char dh; // 逗号 + float score; + + struct stu_s *next; +} STU; + +int main() +{ + FILE *fp = fopen("score.txt", "w"); + srand(time(NULL)); + // float scorex = rand() % 101; + for (int i = 0; i < 10; i++) + { + if (NULL == fp) + { + perror("fopen"); + return 1; + } + STU *stu = malloc(sizeof(STU)); + + stu->sid = i + 1; + stu->dh = ','; // 间隔的逗号 + stu->score = rand() % 101; + fwrite(stu, sizeof(STU), 1, fp); + // fputc('\n', fp); // 添加换行 + + free(stu); + } + + fclose(fp); + + return 0; +} \ No newline at end of file diff --git a/day14/homework/h2.c b/day14/homework/h2.c new file mode 100644 index 0000000..6fac881 --- /dev/null +++ b/day14/homework/h2.c @@ -0,0 +1,48 @@ +// 按行读取score.txt文件的所有内容，打印成绩及格的学号和成绩。 +#include +#include +#include + +typedef struct stu_s +{ + int sid; + char dh; // 逗号 + float score; + + struct stu_s *next; +} STU; + +int main() +{ + FILE *fp = fopen("score.txt", "r"); + + if (NULL == fp) + { + return 1; + } + + // 计算文件大小 + fseek(fp, 0, SEEK_END); + long file_size = ftell(fp); + printf("score.txt 文件大小: %ld B\n", file_size); + + // 重置光标位置 + fseek(fp, 0, SEEK_SET); // 等同于使用 rewind(fp); + // 按照 STU 的结构存储数据，计算出以存放学生数量 + int stu_num = file_size / sizeof(STU); + printf("学生数量: %d\n", stu_num); + + printf("\n学号\t成绩\n"); + for (int i = 0; i < stu_num; i++) + { + STU *s = calloc(1, sizeof(STU)); + fread(s, sizeof(STU), 1, fp); + if (s->score > 60) + printf("%d\t%.2f\n", s->sid, s->score); + free(s); + } + + fclose(fp); + + return 0; +} \ No newline at end of file diff --git a/day14/homework/h3.c b/day14/homework/h3.c new file mode 100644 index 0000000..5d48e14 --- /dev/null +++ b/day14/homework/h3.c @@ -0,0 +1,99 @@ +// 按行读取score.txt文件的所有内容，并生成有序的链表，且打印链表数据。 +#include +#include +#include + +typedef struct stu_s +{ + int sid; + char dh; // 逗号 + float score; + + struct stu_s *next; +} STU; + +// 打印链表 +void show(STU *head) +{ + if (NULL == head) + { + printf("数据为空，无法打印\n"); + return; + } + STU *tp = head; + printf("\n学号\t成绩\n"); + while (NULL != tp) + { + printf("%d\t%.2f\n", tp->sid, tp->score); + tp = tp->next; + } +} + +// 添加学生 +STU *insert_stu(STU *head, STU *item) +{ + // 如果头指针为空,说明链表为空,直接将新建的节点作为头指针 + if (head == NULL) + { + head = item; + } + else + { + // 如果头指针不为空,说明链表不为空,需要找到链表的尾部,将新建的节点插入到尾部 + STU *p = head; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (p->next != NULL) // 当 p 的下一个节点不为空时,说明 p 不是尾部 + { + p = p->next; // p 一直向后移动,直到找到尾部 + } + p->next = item; // 将 item 插入到尾部 + } + return head; // 返回头指针 +} + +int main() +{ + FILE *fp = fopen("score.txt", "r"); + + if (NULL == fp) + { + return 1; + } + + STU *head = NULL; // 建立链表头节点 + + // 计算文件大小 + fseek(fp, 0, SEEK_END); + long file_size = ftell(fp); + printf("score.txt 文件大小: %ld B\n", file_size); + + // 重置光标位置 + fseek(fp, 0, SEEK_SET); // 等同于使用 rewind(fp); + // 按照 STU 的结构存储数据，计算出以存放学生数量 + int stu_num = file_size / sizeof(STU); + printf("学生数量: %d\n", stu_num); + + // printf("\n学号\t成绩\n"); + for (int i = 0; i < stu_num; i++) + { + // 为新的链表节点分配内存空间 + STU *s = calloc(1, sizeof(STU)); + // 从文件中读取一个学生的数据 + fread(s, sizeof(STU), 1, fp); + + head = insert_stu(head, s); // 插入链表节点 + } + show(head); // 显示链表内容 + + // 最后循环释放动态申请的内存 + STU *free_tp = head; + while (free_tp != NULL) + { + STU *to_free_this_p = free_tp; + free_tp = free_tp->next; + free(to_free_this_p); + } + + fclose(fp); + + return 0; +} \ No newline at end of file diff --git a/day14/homework/h4.c b/day14/homework/h4.c new file mode 100644 index 0000000..59bac46 --- /dev/null +++ b/day14/homework/h4.c @@ -0,0 +1,63 @@ +// 从score.txt中查找所有大于90分的学生信息（学号、成绩），并统计学生的数量和平均成绩。 +#include +#include +#include + +typedef struct stu_s +{ + int sid; + char dh; // 逗号 + float score; + + struct stu_s *next; +} STU; + +int main() +{ + FILE *fp = fopen("sxxx.dest", "rb"); + // FILE *fp = fopen("score.txt", "r"); + + if (NULL == fp) + { + return 1; + } + + // 计算文件大小 + fseek(fp, 0, SEEK_END); + long file_size = ftell(fp); + printf("score.txt 文件大小: %ld B\n", file_size); + + // 重置光标位置 + fseek(fp, 0, SEEK_SET); // 等同于使用 rewind(fp); + // 按照 STU 的结构存储数据，计算出以存放学生数量 + int stu_num = file_size / sizeof(STU); + printf("学生数量: %d\n", stu_num); + + int above_90_stu_nums = 0; // 大于 90 分的学生数 + float sum_score_of_above_90_stus = 0.0f; // 大于 90 分学生的总成绩 + + // printf("\n学号\t成绩\n"); + for (int i = 0; i < stu_num; i++) + { + // 为新的链表节点分配内存空间 + STU *s = calloc(1, sizeof(STU)); + // 从文件中读取一个学生的数据 + fread(s, sizeof(STU), 1, fp); + + if (s->score > 90) + { + above_90_stu_nums++; + // printf("%.2f\n", s->score); + sum_score_of_above_90_stus += s->score; + } + + free(s); + } + + float avg_score_of_above_90_stus = sum_score_of_above_90_stus / above_90_stu_nums; + printf("\n大于 90 分的学生有 %d 位，他们的平均成绩为 %.2f\n", above_90_stu_nums, avg_score_of_above_90_stus); + + fclose(fp); + + return 0; +} \ No newline at end of file diff --git a/day14/homework/h5.c b/day14/homework/h5.c new file mode 100644 index 0000000..99ae33b --- /dev/null +++ b/day14/homework/h5.c @@ -0,0 +1,35 @@ +// 设计函数， int filecpy(char *src_file, char *dst_file)的功能，实现文件src_file备份到dst_file， 如果成功返回 0， 失败返回 1 +#include + +int filecpy(char *src_file, char *dst_file) +{ + FILE *aF = fopen(src_file, "rb"); + FILE *bF = fopen(dst_file, "wb"); + + if (NULL == aF) + { + perror("src_file fopen"); + return 1; + } + if (NULL == bF) + { + perror("dst_file fopen"); + return 1; + } + + int temp_c = fgetc(aF); + while (temp_c != EOF) + { + fputc(temp_c, bF); + temp_c = fgetc(aF); + } + fclose(aF); + fclose(bF); + return 0; +} + +int main() +{ + filecpy("score.txt", "sxxx.dest"); + return 0; +} \ No newline at end of file diff --git a/day14/homework/h6.c b/day14/homework/h6.c new file mode 100644 index 0000000..8e96db0 --- /dev/null +++ b/day14/homework/h6.c @@ -0,0 +1,523 @@ +// 优化昨天的学生信息管理系统，将STU的数据持久化到stu.data文件中 +// 【提示】运行程序时，从文件中加载已有数据并生成链表，在退出程序时，将链表的数据更新到文件中。 +#include +#include // malloc +#include // strcpy + +typedef enum front_color_e +{ + BLACK = 30, // 黑色 + RED, // 红色 + GREEN, // 绿色 + YELLOW, // 黄色 + BLUE, // 蓝色 + PURPLE, // 紫色 + CYAN, // 青色 + WHITE, // 白色 +} Front_Color; // 前景色 + +typedef enum back_color_e +{ + BLACK_B = 40, // 黑色 + RED_B, // 红色 + GREEN_B, // 绿色 + YELLOW_B, // 黄色 + BLUE_B, // 蓝色 + PURPLE_B, // 紫色 + CYAN_B, // 青色 + WHITE_B, // 白色 +} Back_Color; // 背景色 + +typedef enum attr_e +{ + BOLD = 1, // 加粗 + UNDERLINE = 4, // 下划线 + BLINK, // 闪烁 + REVERSE = 7, // 反显 + HIDE, // 隐藏 +} Attr; // 文本属性 + +// 定义学生信息结构体,链表的节点 +typedef struct stu_s +{ + int sid; + char name[32]; + int age; + + struct stu_s *next; +} STU; + +// 节点交换 +void swap(STU *a, STU *b) +{ + // 方法一: 直接通过临时指针交换数据 + // STU *tp = (STU *)malloc(sizeof(STU)); + // tp->sid = a->sid; + // strcpy(tp->name, a->name); + // tp->age = a->age; + + // a->sid = b->sid; + // strcpy(a->name, b->name); + // a->age = b->age; + + // b->sid = tp->sid; + // strcpy(b->name, tp->name); + // b->age = tp->age; + // free(tp); // 释放临时指针 + + // 方法二: 通过结构体指针交换数据 + // 先换数据 + STU *tp = malloc(sizeof(STU)); + *tp = *a; + *a = *b; + *b = *tp; + + // 再换指针的下一个节点指向 + tp->next = a->next; + a->next = b->next; + b->next = tp->next; + + free(tp); // 释放临时指针 +} + +// 添加学生 +STU *insert_stu(STU *head, STU *item) +{ + // 如果头指针为空,说明链表为空,直接将新建的节点作为头指针 + if (head == NULL) + { + head = item; + } + else + { + // 如果头指针不为空,说明链表不为空,需要找到链表的尾部,将新建的节点插入到尾部 + STU *p = head; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (p->next != NULL) // 当 p 的下一个节点不为空时,说明 p 不是尾部 + { + p = p->next; // p 一直向后移动,直到找到尾部 + } + p->next = item; // 将 item 插入到尾部 + } + return head; // 返回头指针 +} + +// 删除学生 +STU *delete_stu(STU *head, char sid) +{ + if (NULL == head) + { + printf("\033[%dm无数据,无法删除\033[0m\n", RED); + return NULL; + } + if (head->sid == sid) + { + // *tp 为临时指针,用来保存头指针 + STU *tp = head; // 保存头指针 + head = head->next; // 头指针指向下一个节点 + free(tp); // 释放头指针 + } + else + { + STU *tp = head; // 保存头指针 + while (NULL != tp->next && sid != tp->next->sid) // 当 tp 的下一个节点不为空时,且下一个节点的学号不等于要删除的学号时,继续向后移动指针 tp + { + tp = tp->next; // tp 一直向后移动,直到找到尾部 + } + if (NULL == tp->next) // 到达了链表尾部还是没有找到要删除的内容 + { + printf("\033[%dm未找到 sid = %d 的学生,删除失败\033[0m\n", RED, sid); + } + else + { + STU *tpx = tp->next; // 保存要删除的节点 + tp->next = tpx->next; // 将链表位置指向要删除的节点的下一个节点 + free(tpx); // 释放要删除的节点 + printf("\033[%dm删除 sid = %d 的学生成功\033[0m\n", BLUE, sid); + } + } + return head; // 返回头指针 +} + +// 打印学生 +void shows(STU *head) +{ + // 如果头指针为空,说明链表为空,直接返回 + if (head == NULL) + { + printf("\033[%dm无数据,无法打印\033[0m\n", RED); + return; + } + else + { + // 如果头指针不为空,说明链表不为空,需要遍历链表,打印每一个节点的信息 + STU *p = head; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + // 清屏 + // printf("\033[2J"); + printf("--------------------\n"); + printf("\033[%dm学号\t姓名\t年龄\033[0m\n", BLUE_B); + while (p != NULL) // 当 p 不为空时,说明 p 不是尾部,则打印 p 的信息 + { + printf("\033[%dm%d\t%s\t%d\033[0m\n", BLUE, p->sid, p->name, p->age); // 打印 p 的信息 + p = p->next; // p 一直向后移动,直到找到尾部 + } + } +} + +// 查询学生 +STU *find_stu(STU *head, char sid) +{ + if (NULL == head) + { + printf("\033[%dm无数据,无法查询\033[0m\n", RED); + return NULL; // 返回空指针,说明没有找到要查询的节点 + } + + STU *tp = head; // 保存头指针 + while (NULL != tp->next && sid != tp->sid) // 当 tp 的下一个节点不为空时,且下一个节点的学号不等于要查询的学号时,继续向后移动指针 tp + { + tp = tp->next; // tp 一直向后移动,直到找到尾部 + } + if (sid == tp->sid) + return tp; // 返回当前节点的指针,即为要查询的节点 + return NULL; // 返回空指针,说明没有找到要查询的节点 +} + +// 修改学生 +STU *update_stu(STU *head, char sid) +{ + if (NULL == head) + { + printf("\033[%dm无数据,无法修改\033[0m\n", RED); + return NULL; + } + + STU *tp = find_stu(head, sid); // 查找要修改的节点 + if (tp == NULL) + { + printf("\033[%dm未找到 sid = %d 的学生\033[0m\n", RED, sid); + } + else + { + // 临时变量,用来保存要修改的学生信息 + char msid; + char mname[32]; + int mage; + + // 输入要修改的内容 + printf("输入要修改的学生的 学号 姓名 年龄: "); + scanf("%hhd %s %d", &msid, mname, &mage); + tp->sid = msid; + strcpy(tp->name, mname); + tp->age = mage; + // 修改成功 + printf("\033[%dm修改 sid = %d 的学生成功\033[0m\n", BLUE, sid); + } + return head; // 返回头指针 +} + +// 排序学生（选择排序，也可以使用归并排序） +STU *sort_stu(STU *head) +{ + if (NULL == head) + { + printf("\033[%dm无数据,无法排序\033[0m\n", RED); + return NULL; + } + // 选择排序方式: 1) 按照sid 2)按照age + int choose; // 选择排序方式 + printf("选择排序方式: 1) 按照sid 2)按照age: "); + scanf("%d", &choose); + if (1 == choose) // 按照sid排序 + { + // 选择排序方式: 1) 升序 2)降序 + int choose2; // 选择排序方式 + printf("选择排序方式: 1) 升序 2)降序: "); + scanf("%d", &choose2); + if (1 == choose2) // 升序 + { + // 按照sid升序排序 + STU *p = head; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (p != NULL) // 相当于 for (int i = 0; i < len; i++) + { + STU *q = p->next; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (q != NULL) // 相当于 for (int j = i + 1; j < len; j++) + { + if (p->sid > q->sid) // 相当于 if (arr[i] > arr[j]) + { + swap(p, q); // 相当于 swap(arr[i], arr[j] + } + q = q->next; + } + p = p->next; + } + } + else if (2 == choose2) // 降序 + { + STU *p = head; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (p != NULL) + { + STU *q = p->next; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (q != NULL) + { + if (p->sid < q->sid) + { + swap(p, q); + } + q = q->next; + } + p = p->next; + } + } + else + { + // 选择错误 + printf("\033[%dm选择错误\033[0m\n", RED); + } + } + else if (2 == choose) // 按照age排序 + { + // 选择排序方式: 1) 升序 2)降序 + int choose2; // 选择排序方式 + printf("选择排序方式: 1) 升序 2)降序: "); + scanf("%d", &choose2); + if (1 == choose2) // 升序 + { + STU *p = head; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (NULL != p) + { + STU *q = p->next; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (NULL != q) + { + if (p->age > q->age) + { + swap(p, q); + } + q = q->next; + } + p = p->next; + } + } + else if (2 == choose2) // 降序 + { + STU *p = head; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (NULL != p) + { + STU *q = p->next; // 创建一个临时指针,用来保存头指针,防止头指针丢失 + while (NULL != q) + { + if (p->age < q->age) + { + swap(p, q); + } + q = q->next; + } + p = p->next; + } + } + else + { + // 选择错误 + printf("\033[%dm选择错误\033[0m\n", RED); + } + } + else + { + // 选择错误 + printf("\033[%dm选择错误\033[0m\n", RED); + } + return head; // 返回头指针 +} + +// 反序学生（头变尾，尾变头） +STU *reverse_stu(STU *head) +{ + if (NULL == head) + { + printf("\033[%dm无数据,无法反序\033[0m\n", RED); + return NULL; + } + + STU *pi = head->next; // 当前节点的下一个节点地址 + head->next = NULL; // 把头节点的下一个节点置空，让头节点成为尾节点 + STU *tp = NULL; // 当前节点的下一个节点地址 pi 的下一个节点地址 + while (pi != NULL) // 当 pi 不为空时,说明 pi 不是尾部,则反序 pi 的信息 + { + tp = pi->next; // 首先 tp 保存 pi 的下一个节点地址 + pi->next = head; // 然后把 pi 的下一个节点地址指向 head + head = pi; // 然后让 hand 指向 pi + pi = tp; // 最后找到新的 pi，即 tp + } + + printf("\033[%dm反序成功\033[0m\n", BLUE); + return head; // 返回头指针 +} + +// 保存数据到文件 +void saveToFile(STU *head, const char *filename) +{ + FILE *file = fopen(filename, "w"); + if (file == NULL) + { + printf("\033[%dm无法打开文件, 保存数据失败\033[0m", RED); + return; + } + + STU *current = head; // 定义临时指针,用来保存头指针,防止头指针丢失 + while (current != NULL) // 当 p 不为空时,说明 p 不是尾部,则打印 p 的信息 + { + // 格式化存储数据，每个字段之间用逗号分隔 + fprintf(file, "%d,%s,%d\n", current->sid, current->name, current->age); + current = current->next; // p 一直向后移动,直到找到尾部 + } + printf("保存数据成功\n"); + fclose(file); +} + +// 从文件中读取数据 +STU *readFromFile(const char *filename) +{ + FILE *file = fopen(filename, "r"); + if (file == NULL) + { + printf("\033[%dm无法打开文件, 加载数据失败\033[0m", RED); + return NULL; + } + + STU *head = NULL; // 定义头指针 + STU *prev = NULL; // 定义尾指针 + char line[100]; // 100 个字符的数组,用来保存每一行的数据 + + while (fgets(line, sizeof(line), file) != NULL) // 逐行读取文件内容 + { + STU *node = (STU *)malloc(sizeof(STU)); // 申请一个节点的内存, 用来保存学生信息 + /* + %d :表示读取一个整数，并将其存储在 &(node->sid)的地址中，即学生的学号。 + , :表示读取一个逗号，用于分隔学号和姓名之间的字段。 + %[^,] :表示读取一个字符串，直到遇到逗号为止，并将其存储在 node -> name 中，即学生的姓名。[^,] 表示匹配除逗号以外的任意字符。 + , :表示读取一个逗号，用于分隔姓名和年龄之间的字段。 + %d :表示读取一个整数，并将其存储在 &(node->age)的地址中，即学生的年龄。 + */ + sscanf(line, "%d,%[^,],%d", &(node->sid), node->name, &(node->age)); // 将每一行的数据保存到节点中 + // fscanf() 每次执行后会丢失数据，所以需要使用 sscanf() 函数，原因是 fscanf() 函数会在每次执行后将文件指针向后移动，而 sscanf() 函数不会移动文件指针。 + // fscanf(file, "%d,%[^,],%d\n", &(node->sid), node->name, &(node->age)); // 将每一行的数据保存到节点中 + node->next = NULL; // 新建的节点的下一个节点指向空,因为是尾部插入 + + if (head == NULL) // 当头指针为空时,说明链表为空,直接将新建的节点作为头指针 + { + head = node; + } + else // 否则,说明链表不为空,需要找到链表的尾部,将新建的节点插入到尾部 + { + prev->next = node; // 将新建的节点插入到尾部 + } + prev = node; // 将尾指针指向新建的节点 + } + + fclose(file); + printf("加载数据成功\n"); + return head; +} + +int main(int argc, char const *argv[]) +{ + STU *head = NULL; // 定义全局的头指针 + + // 声明临时变量,用来保存学生信息 + char tsid; + char tname[32]; + int tage; + + // // 创建几个学生信息，用于测试 + // STU *stu1 = (STU *)malloc(sizeof(STU)); + // stu1->sid = 1; + // strcpy(stu1->name, "张三"); + // stu1->age = 18; + // STU *stu2 = (STU *)malloc(sizeof(STU)); + // stu2->sid = 2; + // strcpy(stu2->name, "李四"); + // stu2->age = 21; + // STU *stu3 = (STU *)malloc(sizeof(STU)); + // stu3->sid = 3; + // strcpy(stu3->name, "王五"); + // stu3->age = 15; + // STU *stu4 = (STU *)malloc(sizeof(STU)); + // stu4->sid = 4; + // strcpy(stu4->name, "赵六"); + // stu4->age = 13; + // head = insert_stu(head, stu1); + // head = insert_stu(head, stu2); + // head = insert_stu(head, stu3); + // head = insert_stu(head, stu4); + + while (1) + { + // printf("\033[2J"); + // printf("--------------------\n"); + printf("\t\t \033[%d;%dm学生管理系统\033[0m\n\n", BOLD, CYAN_B); + printf("\033[%d;%dm1) 添加学生 \t2) 删除学生 \t3) 打印 \n4) 查询 \t5) 修改 \t6) 排序 \n7) 反序 \t8) 加载数据 \t0) 退出(保存数据)\n请输入选项# \033[0m", BOLD, GREEN); + int cmd = 0; + scanf("%d", &cmd); + switch (cmd) + { + case 0: + // store_data(head); // 存储数据 + saveToFile(head, "stu.date"); + return 1; + case 1: + printf("输入学生的 学号 姓名 年龄: "); + // 键盘收集数据并动态插入链表 + scanf("%hhd %s %d", &tsid, tname, &tage); // 键盘收集数据 + STU *item = (STU *)malloc(sizeof(STU)); // 申请一个节点的内存, 用来保存学生信息 + item->sid = tsid; // 保存学生学号到新建的节点 + strcpy(item->name, tname); // 保存学生姓名到新建的节点 + item->age = tage; // 保存学生年龄到新建的节点 + item->next = NULL; // 新建的节点的下一个节点指向空,因为是尾部插入 + head = insert_stu(head, item); // 将新建的节点插入到链表中 + break; + case 2: + printf("输入要删除的学生的学号: "); + scanf("%hhd", &tsid); + head = delete_stu(head, tsid); + break; + case 3: + shows(head); + break; + case 4: + printf("输入要查询的学生的学号: "); + scanf("%hhd", &tsid); + head = find_stu(head, tsid); + if (head == NULL) + { + printf("\033[%dm未找到 sid = %d 的学生\033[0m\n", RED, tsid); + } + else + { + printf("查询到的学生信息如下: \n"); + printf("\033[%dm学号\t姓名\t年龄\033[0m\n", BLUE_B); + printf("\033[%dm%d\t%s\t%d\033[0m\n", BLUE, head->sid, head->name, head->age); + } + break; + case 5: + printf("输入要修改的学生的学号:"); + scanf("%hhd", &tsid); + head = update_stu(head, tsid); + break; + case 6: + printf("排序学生信息:\n"); + head = sort_stu(head); + break; + case 7: + printf("反序学生信息:\n"); + head = reverse_stu(head); + break; + case 8: + printf("加载数据......\n"); + head = readFromFile("stu.date"); + break; + default: + printf("\033[%dm选择错误\033[0m\n", RED); + break; + } + } + return 0; +} diff --git a/day14/homework/score.txt b/day14/homework/score.txt new file mode 100644 index 0000000000000000000000000000000000000000..5d7bded96f45b0c60779053e90e8dca86408e107 GIT binary patch literal 240 zcmZQ%U|`SzVg`m9Colyin1D1yT)+`ooEa{@0Y#hzF1`oF99Fpa6clkbxcCtiadx=4 Z35qxeTznOZI44|u7m7F+TwDRgodAzf35fsz literal 0 HcmV?d00001 diff --git a/day14/homework/stu.date b/day14/homework/stu.date new file mode 100644 index 0000000..23fa0e0 --- /dev/null +++ b/day14/homework/stu.date @@ -0,0 +1,2 @@ +4,赵六,13 +1,张三,14 diff --git a/day14/homework/stuManSys.out b/day14/homework/stuManSys.out new file mode 100755 index 0000000000000000000000000000000000000000..37190eb0ea009bd070800764ae574cde08aea7f7 GIT binary patch literal 17704 zcmeHPdvH`$nm_3TNO&Xx5hJ*A*CD%sf+iq@hq`t`8g5w7h>5bJ*mTkz63uJ+A>gb| zoDfLcMp7e=an~v14!&ka!I9Fan8bmVsI|4RMo0EJ%oYjVwqks4<{`bm?>uhbzUg+I z+TB04Dks(bo$vjf@4W84eNVpU+_KS@k-=24vA$+5};(&A}@QUM9%!Ac~5RAo)uahpY-%b-6$l zWK81((xX`O?HmQ%$tw!B$v8SCRCD>T5iu0S6d?~n1`b(FWG1)!^CCZjJHq?}? zTHfec*4WS-+_P-Y+LC1@tL*+3`%2z!vQM&`uB+yrR30^86!TnsXbcd4xbHVp&-?f8 z{pl|+f9rPp>B6Sdo?A&*eNg?z<-3ralR|n%8v2?v^c&OAuTDd+NkeZ)L*JT)?oLB* z16{+%TD}cJs`eJ7p_6PX`Jyy*hJLQ4ZY^Q{fUmZ7FRN>5^)@q?tHIw=yKbG!@2_SEG>=B6v=Qre#{*QrE8DGAWLz-*Tc};v36z}AfY51mbtBPi# z%cX#`icEBx2dWgC=xS~gZ>@=LUjG~>x_SQVCOXBWN~MXe)+*v{H__2xqwF-%X%4AU zZ=%msM8H-P9f>u{9uqy+pfaYnf0(U@r!+0rnBFlMm=cMBskfiZJ|TqSt82iD7kcoW zx6pwa;q}Cfo{6Irew%Pgd32cL+X$yrM+Z5+nQ%&R^eD&62&dFWdpW+Ia7t;ko8v19 zr&LDUIKG5%N@28><5v)#P54fZ&nKKx7Omv?9Kva6L>(NTPB^75TFh}9;gqtd#&KVf z#_GC(^RnWjiqJc^>7oD7+s}?wR#luD9J|=T^i!|5ad4`3j)O&RhT`XSc?-)K>w6f9 zt=5-y1L*DJxq4{i&INsBiqbiI#{eqIW@u>KF-{9=bcChk|DYiVA=5=@QM5V61_ z$InPUn!NHkIhHDcqLf zz7m6^kK7;g=;5rwBI;FmSTTrb`iwDCY((?s@6?$2IYeRq7_9b%ensPA2_`d?hoCyd zc;6mVeY@Q-& z0cE|*ISf%f^nT=v-^SzN>XV#bxd_97-12T1H0;bKFNjnRZyopOSI*=u#f}q&u91wL zNXF9>^YFBhhcUz6>(CQ(=K!{wfr0|nT~C97*p5;&HW^eK+=rb<+s8BVI_6`)8mKf_ zyM@BBWQBJ?4LgrPAy|jFpGIE$VwIu=e3}jN#i1`u2^plBb@ zbju(MzGbq}Cp!6==m0|E-fV`qA?|HRDi3pSL)_aidApmu@h;JYw-VtEB<^h(riX<$ zWkZgOXQDU2n;7MLjVyd;9Bay29tN^x%j+me&e9FwBdwM!{S;K0rFyiBvUEDO4K=J) zJd8836@-N=7Xh3JI~K`2VS%RgjSt(urVgMLSE?ZLGc1Ux4J)TX!UFnK^kIy7nI|v! zT-WGg+GvZh+{B5Cj2QY5s%hhrJsGeI{7x5oEZZdk4{-A495`%{4!%&)3Kr;a@dDhB+`W9YT>;zTm;} z{kb1?8RWem_EHK$uhnCTvn~+f4x;w|iEt8`CIW9m;BCgjp@AvfcfzVzINm0cr#k4u z5;dysk=589aSik+MH6y%q8*)j7jGRPwXPb_*vpUSkPBC1Gs2F>m!=`3$HLV^ z6sBA&el148VDv>=4qJ_Y%6LFd9>^hs`Y5Og*MnlYIj>CkVM3Tb6^USwMr+7suc3YZ zQ);Burk={CgBF|+qU2l36~gD>#LfP1VKVxAG&w1t@syp|F$Lc!IsdM z<**Q+`>%TYi41*REcgN4K;N>X^w!cHrMH#3PIM=neun#MZcpA~XW-cel?AsHdYVQb z?j3#T=xEn-OR4t4LnEEN(MJw1xTUzsc+?@}9{tH^sDGsMsOE3*XxC_k9_`%U>>GLZ z$#aJuTPl=B4nH3`_C!LJ>j_p0rP0prk^3G?NT-QsH1yy|*HIz1EJac6KqMmvU&cNrjuAGsVk45|U2`wH*p(m%%pHt}h@BKaYMC8cdnZ;7)>FmIBqlaEjA@? z2S+-dh&*|(uwkST6-_il6V1>>GuCUYu)f}-75b5N)n1|dKgjC?KNxxCU{d_iw$Nz! znNiLd{o%_a#}BU8RxH*=?+=~pc#3*`UW_m6I6O#7CV>%7Fprwu!hNEDUU-N`%kj3+A09aS>WfRYvjaaGdA3Ik z@5JCl;7berOA9^InOQ(sWr(NL(BS7E}5 zDRb_*$Io@|Klj3`=Ux?a0JBX=P|ja^6_$jkmV?Jra)$BgrsZ4-2|h10ZTc$I`IyzT zoYjlbW*V1TP6^1oCn2&1`aF9OS&O=<8K4v|)}n1~BL`k7GN)tl^vIEy#7IStMIV3p zTWCRX6P^eM?H+f)i`)yYY)|^JE9EfWMI+4PT?}_Qz-4zPOqGv^9= zzl0YgoR7zQR7xbwSde)YJ+aHfCp#984+D+^_5z;&FdiQV{OF^2obHjXJs*$LebaRx z$K%@pM*#N#dazye0DcD>PapAdk#ZXF9N;+M{kSYB!1Dh#t_0|JxCrh_wgYa*KG!R@ z1^zn?T(OM1wy}&o`56mlPRs7jn3g{mH2Q6>5-}|y0a=JnC0U-aMWB&<@dxqv89I*=_9F`ByEua?uq;CYf@4&ciOhCN9m*-*4M6YpU&c@GSVW*8Br=g|lMMmbdRWuCSv|BJwH#)ZivN%jvJ_RGOP2mTXD{9c3a0lyK~WY+>F?5{Wc z?*l!IKF+15-iH62Ofpao(qZsBah*f+mX+n^AGDR_7CeyY%+4Uo4>l^k{?^y#7W-J;PWl8>pURsdpzY;ZpeRWQv2=6unsDDsJU3N6IT4ud?y> zjLG=%bc^FEpLkTq@nOlA>i_3Jy~l2K^rGz7HzfR(grgFEDdE&<4z4;+!atL+M8b^{ z-Xvk2gm+44^}A`qhV@!ebxp825Y$%NSJ{h~l>|Aq;+_>H_Tp9c6?g*98QRL?6(z+b z#p|p#tT?^#yVmBglJO?6&3GT*%*+HQkWxO&7>~*FQ&?Y0`Ke5e*JSx=ELA^eV)U!= zku0CX)Hq9~PdCP6GJS?IFO%srS+DH3Wcn=DmZCp0S*~#oBw0R>sd=7E&u46&!%X7! zOg7s%$6#h=;!SkzvQ+XH8S6%}{9LBii)8x6Oq1(KGJPJ-ZR|9Ycs-L{V!X#~W@a+X zR=FM|(=TOhDe3bWy*6ttnM|#A2@cKkEcOY1q@AELM(bz>n;1W>pEl%w(9$ntndr>2 zKGWM1M7OTn<=lQEPPN|L$mtXFd6%@K_5q;0?8kQoo7gW;fS#&d>Dv1fZf6dwyxf6W zqV%DfDi0))%Kk~NdeMaO@E*4_vETn)%B%f|qxkxSS0;|nEHoe^#dx4M_vRqa^j0<% zwQnrpbWTe8x*BvXi6W2;C~9otxZ0k^PGcJSJ)EA)-p_Gx!~8c7)Iy-=!@hNVcBiqk zh|?#|Yx=Dq)p?Owh(8s5Fpd1L)6hTV^jx-Rwuqnqrh)k5pi}(Tc{ekS-#_K_T=u(%aTerOZ$JA;oubh+Yf3rl1{JZQ}Oa| z#(bPE5fj*-hEBil<+J&$#}dyJX@F9AK3 zofV+dyxT9=J++XQNcw1=gS+Ivsi8*iea&GL_rWqL-y!D<{|%8eYkdLyoLyIEuf>_8 z%^SA4wp83$<#I8P*XP~U;176xu0WFuN0*wtbh63Q;@Z{NQsZuPc>*myzsnum!)jZa zS{uCqugAV-^}1E5g&r^F zxUS#0@kVErtE#kYi<3O?gITryAdj6N%W^o>K`c6S<*KOK>PqCPYU>8dQkA==(JK#) zCCk&{uw;tIOL@a7uOM@I@kW7L9uiBIvYsbPa4FfA<6{XXg~(5yC6jz!w`ZfTrD*wHr@d*h|QhC-k5iUevW}0wj0rZg(s5dGGZ4{Gxpg&3>b0gis3~ZFXHzl9Iovr2K}zDJ!;*1$6tweKm~3RKMc>i#Go4K7lG5?b}kLC0$*Ey{n7 z&A}ymEb&j_)WmZDiL&cZp?i9z-)D0GW4Q0)K%4+Xm7WVwo~-xdH-Uzw-_Te0Wtt51 z2zcf~Hq7NVAau{J{Hy!7VW}^Vog2?7l$?ThK%brgC|up=jY)lnbY_iTk{Ml>lc>^H z_k+bUVFgmqnmi-5<<*hi~m*wH3^woWQft{=+#+$$<;=cid z@~`yO{l4}M^+%ygLrv+c=K|{gI;j8OpvJd~UyXwvi+^OZYQMVf?w0yidGcj0nII5NiW@AY zzuKUPiqcnbHpt4iS+x3Ufz4Ecl4(J?Z_5znl0z~ehim|?!_+0JJ!<`<`I*XpwtRZH J)xxy;|1Xht>SzD} literal 0 HcmV?d00001 diff --git a/day14/homework/sxxx.dest b/day14/homework/sxxx.dest new file mode 100644 index 0000000000000000000000000000000000000000..8314085a9c32334a6dd19f3565cc174dcc53b370 GIT binary patch literal 240 zcmZQ%U|`SzVg`l^Colyin1D1ydTv5D$qwMg=E36w$6)*i{QV;@3oC#HoGQHvIPrf4xo_B$Q=jtd(CE zIqD*Hf20SoydWGcl*kB!Z16@dF-Dy1_JAGc`LN^>iajD;zJ8e#?ISKkwj~lCY--#R z3D!o!(d1a|SaVZtQ=^oKNe#T+=pS`=?CRr@s2{x`Va}`Jk8=R)%f5S}?+;&GKGyK} zu3!A-`JR^7XSS!&mi|zDXxa&yD|2W+l?QLmgD=a2?*`lpe>*(^K(4qodGLxn_+xqS z`aJmZJUD~#8N%UcVu^Sl8f3$1i%MgEDqe`aG8#P{yuFzscnqlyQko zpX2hAC}S6;$GKdEGImXRl*=no#x6+@aJdX+?22?ZmtQUQvf*%Uz196*kF9_gYN9tg_Bc9tys_%*Q0I=hDknQQ&& zV_<`27-8>)522M8Z^32utp}Nml4_f~h-uFzK}ubjJpk-V+Z}|`Z@@*FcyW#;S6`e% zi;dI-bGu;m5blXD8gV)P)!B=NT(do=Pznwc%ox1w@?U^qM zQdegdHf;WN>e>s_+UA+m)#38H)AQvu(`YhZULnI2?3+VDNnL*jLtVfq3S_n#1M!M0 zv!}kyWG33~I3`}aQ(As@KeP{O=1}V;sNp^E9(2w)m@?n7WE`cKNlC5N)@ zQcfhA!I=499^Kid#f8y40z*=*JC5B>gP1477u?)hRvflM9K0|S$ zPeIsm;A4<|H}EL5^~bqhO%CoLExA#ne-(CH^Ld9KovPf|^PZW2#<+!`q=dSa) ztNm^-=z+f9UBaKoKL_(^@MB(A(d8q0)B}%t;QylsWO)7}c?IVJT*UI1<;z9IsY02T zRtWihcv2y)<5%2o4e%0eA7RPjR3&(&sHc4%)&Ju`CWb1LP8nHt&v(OR$n?%O5&^#F<1yg4oz`x7kEJ0QN7BTW{_oD)7SWXhZ3(YqkY zu&na-3YM7C>bBW^*ku>Y z&Ss}E38Q&n)h}fWsL4WE54ka7vp5bSFnK`znsziY{fn7rnt|oct!S{!iukCb)~Wy z;$;_Gm0cgql`eQ2p>@HEuVMJQZ6_C73+FSr@W&YKFU>YC26v^n@2&Vc7RrfNG2A}b z$;D_@TdcwRxq#ivEFwk;*GmViLiYS|opeI~ziAs6^o;mT8!idlzCO2d|BHFjy0Vw! zOZ)Sf@I&i8h@4Ks)sbUd-Ud8ZyYjX7r`*p<<}H(%+(L5k<0(P+;r8F`S1bv zvvl15BJ}CG!$r8<HV0^W3h-R{&j4QGT*pRj^Z$21(FzP&#;0FL8` z=L$&k{0jRojtjxWp3Z}R6L7CdkBVv@{RH6HZ}xnS=kfDT-mazV`D=OlhYiK`gq|E8 zmWJSPZf8r6+S#$US5;Y1i)#nN30;e;`iKfgd{Hd{8o`))FcKRKMAV=jizn1Ta*Ped zMn)r=t_7v1w{C09t)vczqhU1=j|YybT2zl8h4a9`h^7XUBO^z_#3ZSpsasS-^*p=w z9$#0R+P13|(lc_Uvc)3E)Yfn9@^y8zfR?F-pG5)$N5yKJq8i?m)*hzr=-lo1b*j7D z+xNEhs=YpcXB$S~CzwNtB+s3nU&^xi#8U0(?NS%}skf^Id#N`t7=eRMEf~-P;%wAr zWkK9mBA9Vo@`U-N9^6@5{PyxRDeEx7)V@ejoNW6o1kw zbInNsQ2vD+W$}kJ?`D0t`_GbaZKEeEuXuokvG?@1BMy-)6m6505Z?>m>$$4SV z&pu5C9#JO#y3Kx|Nah*?A|c9Gm}T=P`G-(2$EWv(QDHww9V-kdF4@0jv#0&g`yw#y z^GRQHD~aqU!k)s=`_fHezc#CB6zulDwAs^lVER7X_#f=?^8&V?;?q8?P9*-B&EDRh z??F9&`WClKcE3j7i|zV$8Q;^(P4={}t3;|X52T(wa+E4GJW5Up`kGY!31ps1oW)R9`kKcdIME1lhpps&n_4bH`V>u~`N}Fhz nyJq|Ils`V4fS!Q=7Wh+pXkEr>o-6*8IMDk6-58*UWRL%EFYE|^ literal 0 HcmV?d00001 diff --git a/day14/homework/xh2.out b/day14/homework/xh2.out new file mode 100755 index 0000000000000000000000000000000000000000..0fca07007a71a9bca2a5b3d103309faba2a81646 GIT binary patch literal 9008 zcmeHMeQaCR6~DIg-Qu|AE2L<(pq)acJd!L8p^WnE#OX_wex(kBjr7H_pKF6-8~eGW z3`Vx_QPV-Yjcxg78q>b`nv`kM78R*!SJZ;`PtnGPv}p^dDGr4#sH{W+>Ya1nJP=0tq7tMleW zq%{#w=EhscySrMuI;Ct%>frrG|ERld=MZm+^5_K#W4;RhI0vxax9y{^zp?3)TmBN9 z>-$*0|N8WMKRJiC^oQbSrd^=9wv6_*74Tas;B6IfoR8)F-(CT~u>!uP0v-h13x7Lp z0-#*Gt193O#wU!!(Z!;vw3cL1T}vcbI;Uq@IulRoQ5Fs*5~(nYW;N|T77Zs-S&cJNIL1V@+l14-k9BvMaIqwDlMxe+V@IS+zE`IluGSj7OnK~tUR^i^HOk~Gb;wOr z+&l;>#f?F@Hm;YUgmMfu7UqgT8@Hp3DO)(pWk1T8s)Z9=-hwiwXknVm9VlaJ7M|tu zCX_KH3rD$p1In0+g$XV`{ z>XNrrJdygy7+1c%IDg5zrv8dz&1!eN#0?Reb@DaNauFBy+;TVqBaqN(i zKU0`ORY0-)kYTn6@}iPIJ$o1U;%yc>gw`=ME7{&-po_|}7hf<)`RHvWe-;u@l@FXd z95@F~9w<3^|I=b|HjnZB21;iFbLi~Cf#XfUW--LV1;8QhCFSr?0fJak@~4RwaNgI~aBz(A_I<^7r!Qah4f%otPi@>{2K!|Vdm?Ulb^Z@ zKl}tjd+dGP+x}OwAIQHukiXOm9*S4}O_@C9P;R}DdlzrKuMPX|@eTX-`P5TKm*>+( zxF5McaceqYEknw%Y&ezCBz;`xa!K-@|G^XIUjFU;&we>SePoMwV(+f`^7-?V)0L>ryUH$n(N8fq*dA2c9zftOlilrm%cdT>WhR=MwG3%fk6Tn{u zz8m;)$jfuUn_#BB3j7do4`vkzpR-7g2M3vB+~Zicy0-49qt=5sKFiYJ1D`EK<@Fic z01Bu-@o}*@jmmCMpSx*$>Y2 z(UGp>SKM!n@Dgnw>jd5`c$28dbpwg&|9!cbLV3z5BP;Fs-gFrIxR92HMsrC$=iMxIN^PxOIWDz-qrFRN>y+9%ZZayo9c}GhZC!1*+I`q%7tGFXr)-B| zpXn^^yUmp@sL{*nSC!_SRll0el+~|cG%v0CwXEEDx?q;mJh1B5Gn!9UyrDGjtoSNM z_n#GC&8EdTS@A2_NSX0)F?Z>_$Ex4R=zg~19wv+X+={O$omW`#wQR1e{*|Tm!K!~1 zqjkZGU(N7!+fFWa4V=%E!>=vvFU>YCTouH9Z^f@;v9fqG!|j8eT#Qz=A>A6oB0}-P!rDd9dV!1q^MmhhlaMLSS%!fC)pOxeOccD+u9WKJ< z1727;KdYbvjxzJ18Su4`f83oS(eq&w$2nxVd>L@B1u=xTIKFaT-BrQQy%q3>0r$XD z)jkg&t)Rbw<16pqsS5fpRlxsH0sjZ!7?1sad9Q+g5%6;PaYJI)IIm-A+x@i;acF_o znJSUnO@QOL;Bf&G-$MXD3x5x5W)n6)^E{sA^^NvATeu(eV5J>^qaS;o?-uRi`2-T* z+W_BJ!O#7Gdr{Fwj{%PTwfp~01^rI$zsx!x&gfY^7mZ3`IG5YrGpG*q?+vOdi)a~b ze>|&e8C4%s;Z!fFWkDm7QuilPqoITv(NmeM8p@5caB3`_&~z;#-Lm=C&hkoXG@gvB zp-d)pP}P!p<{%sehQ>5Ck{cU42qq>;1x?+e8tdTE^$q%V1k}LJUI@>KmC6vmy zk1l1|d|0XW2Y0B;c?$06!7K$sqX~^4kXp6*k*F0?wMa-0i8E7cm2tLe#a0}rTC0t7 zSStnt1}zvzt;W%skXk0etu_X?k8LsdFGPGVfF-T;Jfinq`i@5XC~}RuX1WoCTKL1V!YSyK z1?OzVnnmlbQOj666wLPY{;Ug!8%R-byL~Un^$+Qm`5%ykTZ;xNV4By*OmF#K1Fj1j>d;cF5_I}}z_OnyMp7y^O zKla6L|1@Bj6O0du_8*5thiPAL)Eco;8F?Q5W_#MFObdH{wrDc&h%)hKZ1y8HGS?Up z0a3idtQ0@VKZ1g}efrLw7WTiV#0mpym+XIPv#0%0r`Yh*zMu3(T1jNj3wvsY-fv`K z7%OQS1$%#fZL_EE!t}kk(`IjPf7WJC`?5LF{)aYud;70JJ$?!ow@YdNM&FO^`gR%L z+Z#>xw9jior$BanyZjdD;P_Gdw4d^RM*H(%i$hKJv~Q&E`}7@OOoviDG!Le1?bG+m zCF~TCJzkQD{|j`?@t5|YqJbFqvV0*s;!8GrdjF0Idy11hkR8dFp@10mpWZ{qg`r&^ zV>Oct0L0qNAe70Te+o9$kv(zz?oDl*)L2+79IHuDRN6$|Hr+dB`)P_FA5K7Dfd9?# Xr~c5ojMKba`!nKz??sz)d;9+Z)i_Bt literal 0 HcmV?d00001 diff --git a/day14/homework/xh3.out b/day14/homework/xh3.out new file mode 100755 index 0000000000000000000000000000000000000000..04311e92613b6f3f1f302929f6d8c05d2f585352 GIT binary patch literal 9072 zcmeHNeQaCR6~DIg-Qc*Tg^;4vf@Uk#;wB*tDGd6Y#OX^(+L9)WZB1XC_$4toc4R-d zDWW4&DBz`qh_B_3O=E&>0>%`?#G*1at%4dVp(#ZJbsw5C)TB0nk*chVw$bdI`|h#* zUTg{NkNw4|-aGgF?)kc(e)p!2dRm&S77HV?vU?axgLx8%^fzM@8@VX3I#$Rewu#-$ z@&L(&N8&Ze^%C)A;hK1X(6a&0fv3)@19eu37l_}i!w^9y$`ComOOYgsI?pNAMdFM( zIe>PUtHaJk;9a~xykF!oC^*@nh<00q-43*NYqv@up)4U|jr^VB zsEf33Uh`r3co7$YOT0ilo85h2hk1TkatOsX5ieW6EQ$6J7b4ph@ORhNYzz1*0{&oh zsA8zDwxYJi6$!bjdArd+>h9Xp!6Q*WIzhtrt%nEa0M`V@k`TQ&|H^6`^GHz9a-?oEI7``O#biAg5R12Uz-JQ2iysdnYIFuDejsq zID_%&!QrT7y`e!h$a*z35MYB*Ey4!F{-D;&dc1)^sE74NRP`a&+Y<;yRMs0-y*{QW zXstvvZ&*_Xyne6_t17^K1EHXR6}GFTxxPWEc2&E!W42b)KOM2aDB?KMe2bR(3$dmL zO@Nk5x;V$V3l&K!b#(D^KD^PM$eD&Gmnu|lNyBko5mlz)w8pTmE)7rLPoy+FeLcx( zIOasOFAb-)k97~E;bJLsldd!z$BsxI`J_M|%~gw>Og?s6%Z*P%jXd&B0rE6j+1>^! zE9LF*F4-hO3FUs&NX)GOmG4FwyDTxw<$9E{s}iTVd?(7-MTrS6SEGzwlX#KKTT#X? zNsMv%7L>6o62n|BLm9guG05e0C}YzTU0g0g8HX~lkIT;#I$7@+$egM^ZH}EkD91jM zM=mbyYj2)8&59%@&zu=6L^iXzKw|O3VEB1&$tKwBCLe_k>yRskfXO4vb~!eGXyYWh z!fsmIIfWG~bD;bf_un~}enp99r9b&n&TNT*sL`qUoGaRWw=f!C3vb1YiKQ%c+piODmbSsVzk zoI8oL?i80|Gx7Jo;0c4@nfO~+hJ?_+49$7~n}v$;fY3ULQquMX9gWK;Uwc(2`JW%j zu~`_#oS5gmQO|qeGl1s44yK)esa0P!}Tn@&yFG55FK_q$^&?hbc*%Zc(}juR&Di3;TVn`2j- zV;{8KhBK)^KJ$ewKJ#zzdhAopS@ma{?=7*9TVhum!Nbb>zsMug7J0{F^kdvezSrqK z;O=xEbSu+iseo5tf8qYbR%3y^8EN79iG>rtzBqaE(kmxF``z({AHBHn=JN}&XXj5$ zu%h|be=+~`ZwnWm9J}=PE3DjCSnjIsEn;C7=?R5Zmo}uOO3sBBp1An-Tk|jfa(?3J zJDueLpR>M*frm@a{S<;Eoi@*;6{}c4qZ-6(!5dH!9 zIPlMb=fLV(4`ZkSKLC6^U`UpS+n8m@VcA%mUod9LcOZ_x-NWDye@lrn>qC4{K>e|Q zt*lI-vfa^SFWp_T=5WC<+gWzk*4sDVf-vg9HpRXM`2`Sg+Z~Tv8?MW<_CaL5-Usl5 zP~T>#Z%x+Y&h=xc_u^b6d)omEDxmL|;fX_gRp6}N?s(c-Z!dky=CM0Zyw$}^bbN#*!KqB}Qc;iV2#MyBVNoV#5fu8>sVKY@vt#_^1jEYU&3fT8*vA7h;?qn z*Cy{PjQBb>n^FJzp6#AUP&Q(3HM72>_X=Jai6q8|G#J&7xawyoC$Xc+`KlMHI{96{9@J1GWyzk6( zA9WFM%+tJ%E@#otfsW18Z`T99)_M~gG_5-);t+xMpB&NW+W^P$!fOO1mA@Io!>EIm zv0;;+k9j_+eUHurJGmcWoW|M!M?dENKPckjy#*5gh6mo0#m^zYov3J{9|Df;HT!=d zi~bJofA#)9!Erl#UyLI^b6~8Vuolsxy}hm;xX0Vw(5AFB?{8NW=2OFJpFg6hVMQBI z;1)2bMnJ;WR*&M@(+KJ5xl-9+0r!-R-`V4CZEgUq zv>JYG2@qT@D;`}_h=?`c=s-SsUVjKD8Ddm>SuJHP6br1Z;8 zrMbOTN%d2EYXkODySF=_@(Wd?HornOLW=71YF=^2YOK=lVvSg&KXjPVO5MR4b@a+Z@9k&^+-tR_Xd5?4yAc782bD{B^ptaH^A5_*t7a2vDsU9BqD<8 zcf@$lY|`0%NNE$(t0CZxMEKl-4y4h=o~8L`=vRL*qQd1fOj*WUks|||w;Q+?)_Fgb z;38WM4>DIUq^T}cVQkiw2@J7|@uD_lFCLuD%e6nhLiaE}ZqC6yoFTQv1a`@ArWdl5|sj!s`}P zey|7BAdGjw-vc>>G;|LLP8t{VGIPPw8-V3x+BE(L5x*;7>r4Kg(f2a_9gfanJX8|}|}En`(sNVli&Z%sJdOp1b=?Hd8V3TGvXKW>${=C}YT z|6Goy&XYo9d!T@4L$aT=N+7{KvjCi;!FhmT(R{AEA22*Sl0AL*Ul0dMI)8!+Cv*QD z1QgGHWKZV&||A3P}8dA<9>nCG#iwCs0U_Pk$#L6!y;~FBWtQic9t{ne6F&l_M@N=-z>*e)JvW5cWrsntH+9o;OVP^mk?Ydvl}7-W-3*WKZY1SrNa+G~vzh&w)LB zRr583q3AoE{{C#%H_Q0lUy^1|=fqNU3S`zd%YOqMOp%6(&STCmX}#B@mJL-SzV6rcY7xr~hhGUrP&@y|dfJ^$o6Rs`thUQ#czBff01r|U%2HCi&{Ay-1vIou+Zdl4)21r4TR&FRfV62rl&RXPsY6L|V1=+k7YV3$&VBbd z&o8#b_Q(F>M9=4*-#zEtbI<+AyZ1flZQW?M*%*6%aZz9mY!Oq~ zYIYMV0;CWgh1VcAO2p@cYvLtB&jGvuo(8)CG}skhAbyhpLkk8`gvhbIc~V5t;8UfB zNE~{?0kp$d-A*n7@8JdFJtB^N!O0Fqw5t$y6~d1AqzH^S^$+`oPp9zLX;(l(SwY5{ z`R_bOU8MGD-H+w*MO*}~@B;BV17^g@?weqTaeiKM3&jr6UcS7{ivAH7BD*ad>aDN4 zE$pufha!ogs-cGZs`@%P9+hi(ztKPHZraktTcSKlAYshQ;lVk8^+#`4U;0&l!NA9# zEdAsAyYxHS4*bD|w)8;pbJJ$fT$V$-HV^*gJopWH@P<72&3W*$Jor|?C3vi~7Jyvw zFV2HA7>7Pgdp!$A2Llln)C1u#8;pe_dXV+`!r^Ei3&sP1`&h6q9E}H9Fc$FnnWmwk z7T0|-T^sO)z%UjF0K9V`8WFI@Hnp}iHfgnTt-KD}w`ctsvJFNF$BE`sVr2+suAS`w z3~A2Q!#U1PS{n$IyL*taVtCM=NHXD>r3jT3CLHGtQMC!DwSaXECfvMVC??#zUQ`o~ zF%h+!aIqwL)pipuwj7SD!~ZN%M+=`Wm6-bQDZMcD0>J9#C}Wpr4s*E| zW$fzAJ}%#bGInuhkjot?;5(^#%nN!W>mgE~d)a2Xh@YHO3XUoJX_acR< z6Q_@qAe*?pSYfIA!SJJ?Yjrd1TlYg^y40#cVCwLkQ%z3qUNw%cFdb#xC$S=Z5tR3H z|J`RW3qhIW6IkD+KJ-3!aQd199H_}z^>pe^)pk~Wmuef>#@ zpC!t=z%Uhoz`D;CjsRr4!dp5i!3M4l-^mh%@BI+$GR{6kgY;zg%wDj;GK^&Pi3;fK z$x8T1y?HI2R+HY8I{cj!OO%fD5!wd7>Zmt$49DjLc1TT5q{dJcP%J-Sn9YJbt0vE$ zYye-p%~Y+>I)-K$+j|XkRz3E@^9HH^ep^jWLIMhs-ixE&i{Rw$jFZcsrPCAMbLb-I z`ryyWsY=LyxNj{tMyhKsS@?{XO7f^pF$@dzN||%e7V^# z`sK%Nm)3^;Qe!Ebe(9Na9{;5z^=^zl#9 z>3zWaq5JK?cR(JW1)hSr^cwK(Fr(d=Z6N%=i)7o|!E8fr+o~nSC5LUrZp86j%MCs% zQ9)2{ea6;6J?d9O+ec8>>E7rp-|Sj^f5|>}=gJM0UtMzx!l=^>&o9C6Ll}d{=^n8+ zEiH09V1uT4ogd(Gh&2G5H9Fmo*&ChZha6s~bg-b&S@CG0>Z~3qQk@OM#cfU{=4|jd zt3A$&MyCXNpx@{$;r)6M%oXrsj2Jrmg1*SW7a90(GB8`DaP>*S$yRJ1nRm4%qN2Uf z&|fO#<*>6O-N=9Oyw$@?bbKrk_)5XcMLq5lNL2svwR9BaF}s2+bLKncFl2gn8@C%W zZLqsQ7iqD<82$@HT4AuvZ{{5mUN?|v&p6Me`F)b!1@Sz9G*qB)PI!-yDQ;?y-W5rP zZHf0s5&EztbD8owE96R1&l~wa{Lnep+SG^`*CzyjM)0G8pB4Nsf?pE+s^CSI`9uCU zH8tHXRdn?xB6>nvC)dfSc>h)xsk2_#iHrSN~ z)eacd&YZY|={fO&%zQIDbHMByO;Xg+4^7qeXB=z!TxT39xpRz%gE=$zJlXm#M(a2mcQZ+>?`*s*b5D_tFJrSg^{>n93)%Y1 z8SMwz_zH%v?N)NI>)~D|7k)$L+-bIP;BFw+dp3R}>&c0)WOxj*l7rE1HeZA5xPX0_ zo=1!l?vpmyeXQ~0{%D8%w_C;qJtKbDg3AK8?#s>G|9qUZpKRm!!hG%(er7HHN4WmN zarrsmx%!o_zt3|&%h<(I1xoWY4#iw~K#g4fU*)FPEtn5)aX$;k{qI7b{@-vBem>-d zh4ZrjI$+B&A65ds4DyesTqOFxP|0x)W&PX%xRiw$!k;<5a9(ZC z^w)5F;W{13qyJPM{FOZTp8&^rtn1>hdGs#>o+}TZ0$ygnk@Z{F(IQA}8MHwANrA{= zIpCOoyk0=!X9D1p@VMDZHe~VhCXZ)+AFD(opbGBCD4Tyb0FHjFdEO-2#rq5-epUhA zn#Yd@xP*!piUW@QwfcWBkNz#(e~$gUFQ&)!L@+4#!KK{hrVg#OWm~7FF@GQy*cpoJ zftaQbXmF($3B*CeAJuk-qrJYc=GUXKxaLa?vA*cQU^t)${PNeQXn&C}t?qJ%c)~$`6R&DFXjoZAPTBoP6)r&3go6EjnFdwrTTu>TGMmEOq*N!{YYSq8{-3bf35$&8{-8QM0iHH>cUv#+7R}2Ezj_ z7`Lj%1+BF{>(&+2<58{O7x6>DTFX{2^oJr^A|A-x+hXrAg~rvc)mv{oE*dj#cJX4^ zqO*Co)*`xzPMG$=*+xXOWkF^l{C;DjW@)R@kO1(kR8ff_X98wmA53{f53 z1A>!8hSV|{7S;eP7R%EApG5qB4_jE~{|vpy(swaB7m;(+HPe?sD24~N5l-~JOW&O& zffJ*BmgE{JnCEiqV=407hrgnBl}Yh1tbRV<(x4(4;qr;gUZP9I|ZJ_$e!NYD@8}I z7s?br=@GvV>hWwxGQHm`!d?>g*7ya?@O=zb$)3&uJ;J_RC{p{@{_hv|jY5ykr$fU2 zyvZJYS?v!2hIz&Kkmy{|E*hkBx>0MyN@e6pc+B>6{umVYM^MQ`^qq+K<4|X|cNZyK z+bsg3c*%uTe%fL$342M{|BDhU98kOD@23`fI`=FW2Y5QilfFnRiR?LHPtDN#j3f-l zGMYxg8vm~?_Vk^XzW>%)?5*vewAj;mYgV-Xk;UHH{_9YWpSHzv$(+mRd$3jCD&zaO z%VbaIw{mm}WYxFI{{S5ve`=r3Nz&)EzXY~8)MQWRLHb@liOzwq*{_y?e4w$Gd|MFTzP#6)CAd=Bc&_Vm8pBkUs*Nt1th zg()%@!Y=`|!@BysQUrcTCYWnfj~?P|ha%e5l3gv?F`uD|G3WMS+wcjIzmQu631tQ*Y zu4XZq8jU5zXe^yhrN!V-%!r7=(JcN)5~)l~=sN1^86%uF^pS8p3CPe$DoKbgc6D{O zw&{&Zqp}@JbJNdExgd%dNAB-zO&n&3TXX@2v`~3Sa-PRhfWK;=iQ_OtdnUgPx26hY z*4l9FSEhO!&SMqxT5Py|+^RO5rhs&%jo+-$PL>8&`GxlUlu(ggpNn^Z`lJdF8s*YZGHwxWzpnwydGBPe52=BA`vgEBT@?lmb_p^R0ZJ1gat zDB}_|HzDO;uk?$-36Lc<-0I9-KB(pXrj7r7z9-aqX=(yyuy*N!U$RSOz-E64hMx>p zZfX}|QilfjX>|vHY2yoCE%)K!jg#mKo4L0CJZ9vtf%0?GfB!VLYEWVM9On0F-}{Gj zaN({89B8?D?ZWI%&GnXc`L40v^0tb-Rc;df(`Na{pLh!DFS2X5U(No#pH{8sumC=Z=C6rlE)GwcN2QS}r@IoeW+%_cFFPcWL&G zyZOA93(f;LbM9vZzHEXE+W4_~DE<7a7?&RdIEh_zBLVmV;%^}Sf`x~`$vir30w@=} zdBd-r>{~b)ys72>2&jTyNu$ct7(aG1pZyDiw?2~!3+UnlNXzEDGmZ5>_cj!D{tsAQ z9W+Vi^iKz#4(t!)@`1iUsO!|0t7U!&_NhAL`#N)XI&<%KJ&G-_&@O!DnSC0)KYz>c zH@wIF)0O+ED|e?IJmlBCuZ>T;v>i9HAK}3LMt|U&f&Re3fIdC3*q&;__YBe{ zO!Kykm+$eaX>UuwTOaV&wtD@b2l}nv3fXRq#~ApruW#t`KHZPN{RrHT!2fdu{AH@y zJm%C`d@Ca{Uu}xwl@e8^){uM}-k(StpF;VJ zTSaD_`Nlk^%zMU3w<)g#9i#&$6SyBosy3NePn;QU@FcYJ2?#z)Nze`9?^bA5CD4yO;N z?19nO;#Qq7oFm=Vx!RuTfgGc#eu*`%3iV6HWKsPx!Q-w_zg!gSFAt1j?&m^%7!?%H zLVTq)t_ty0*8D2OSBsgVe%1)JNPl>Q*SgOs^iwH#z82y>ahB$BA->kSk0`{eM0JH~ zhh*9#9+v&idmz=!WUSjeQbd z8qcHT$6C)pMmhnHt4P266!2p0TCTmXNto~!@JVY z(tf{6`utvzBK+N!iKXMS1RCHfG9GFGuY&mF=^TmI|E+{~Q2eK4t`LoY`zdW_uStCA zxatPn2X8^=xatGE*ger^i7%ax@n!VCy$t@+GWah6$ND(O|C@jpYuE1pU+dl=dK~lO zPl$sjULQ&*7}o*Ec;Yn&QcV5}F$3HuYQ!OjpVvvB@0s~5c?WRRcgD>P9fbbz{sf8l z59JbxQI?L@|Mj!7(t6-PG`yb0?ByD7j?BJjhfor)~`dd_<2Wjr0*Qm=2G`^k{ZuN6G%8)3Q#RaN^%r@Sb2KzM6f z2raogb!MY~^CA^0Sa7QfeUnM)!{KBUE7G|aw4(8(p3TG{Ad79mfPg%Z$&ed)Lo4rS z3d=GtcndLo_hG%4hDBQ}zrDKUO z8c=F9VF*P=L4l+)lmgL+!S$1ZLll%!vJaKmFb&G#C^%usG&M)3X~F4dBA^Dvgh%2L zs6)y?_kiGlP$1kwfq60lW8a#3|4jnl$1tU>_W#)4m<>J8*{J^3S+csddlG8XTfcQLZN=w`SbI3q@E{69fXUYC? zHY84AvCv;Z%5Kl!TlqWef3iRCu;=qoH3e!NI=7KCe(yjYeqyHKYMq<-yR1{+DdT>* z(q_-+t7>!#C$V%&b-M;;(Ur#^*) z&4mX5#Of`?Ot3wE*|ihfGso}DT((_rk}l#_vm#|W#DcMJx1XT;Pf^F=_wsG-N U#Q9mQ{2sbElV4bEj-BQI8wF(7iU0rr literal 0 HcmV?d00001