通过前序遍历和后序遍历求可能的二叉树的种数（AI生成）：
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>struct TreeNode {char val;struct TreeNode *left;struct TreeNode *right;
};int findIndex(char* arr, int start, int end, int target) {for (int i = start; i <= end; i++) {if (arr[i] == target) {return i;}}return -1;
}struct TreeNode* buildHelper(char* pre, int preStart, int preEnd, char* post, int postStart, int postEnd) {if (preStart > preEnd) {return NULL;}struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));root->val = pre[preStart];root->left = NULL;root->right = NULL;if (preStart == preEnd) {return root;}int leftRootVal = pre[preStart + 1];int index = findIndex(post, postStart, postEnd, leftRootVal);if (index == -1) { free(root);return NULL;}int leftSize = index - postStart + 1;root->left = buildHelper(pre, preStart + 1, preStart + leftSize, post, postStart, index);root->right = buildHelper(pre, preStart + leftSize + 1, preEnd, post, index + 1, postEnd - 1);return root;
}struct TreeNode* constructFromPrePost(char* pre, int preSize, char* post, int postSize) {if (preSize == 0 || postSize == 0 || preSize != postSize) {return NULL;}return buildHelper(pre, 0, preSize - 1, post, 0, postSize - 1);
}
void check(struct TreeNode *L,long long int *num){if(L==NULL||(L->left==NULL&&L->right==NULL))return ;if(L->left==NULL||L->right==NULL)(*num)++;if(L->left!=NULL)check(L->left,num);if(L->right!=NULL)check(L->right,num);
}
void freeTree(struct TreeNode* root) {if (root == NULL) return;freeTree(root->left);freeTree(root->right);free(root);
}
int main(){int prelength,postlength;char pre[101],post[101];scanf("%100s %100s",pre,post);prelength=strlen(pre),postlength=strlen(post);struct TreeNode *L=constructFromPrePost(pre,prelength,post,postlength);if(L!=NULL){long long int num=0;check(L,&num);printf("可能的二叉树有%lld种。",(long long int)pow(2,num));}freeTree(L);return 0;
}
就课设的缺点的修改和升级：
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct Class {struct Student {char Name[50];char Num[20];int grade[10];} student[100], student0;
} class[10];
void print_main() {printf("\n 请选择需要的服务：\n");printf(" A.分数操作 B.查阅操作\n");printf(" C.信息操作 D.统计操作\n");printf(" 注意：输入“0”将结束程序！\n 输入“help”将打开帮助指南！\n\n");
}
void help_main() {printf("\n 帮助指南\n");printf("A.分数操作\n");printf("通过姓名或学号增加某同学的某些平时成绩。\n");printf("B.查阅操作\n");printf("通过学号或班级序号查询某同学的一些成绩或某班的成绩。\n");printf("C.信息操作\n");printf("通过学号或姓名来增加或删除信息。\n");printf("D.统计操作\n");printf("通过一些操作来实现排序、找最大值、找最小值、求平均值、求通过率这些统计功能。\n");
}
void save_data(){FILE *a;a=fopen("file.txt","w");for(int i=0;i<10;i++){for(int j=0;j<100;j++){if(strlen(class[i].student[j].Name)!=0){fprintf(a,"%d <%s> %s %d %d %d %d %d %d %d %d %d %d\n",i+1,class[i].student[j].Name,class[i].student[j].Num,class[i].student[j].grade[0],class[i].student[j].grade[1],class[i].student[j].grade[2],class[i].student[j].grade[3],class[i].student[j].grade[4],class[i].student[j].grade[5],class[i].student[j].grade[6],class[i].student[j].grade[7],class[i].student[j].grade[8],class[i].student[j].grade[9]);}}}fclose(a);
}
int input_num(int *class_num) {char a[100];scanf("%s", a);int length = strlen(a);if (length > 2)return 1;if (length == 1 && a[0] <= '9' && a[0] >= '0') {*class_num = a[0] - '0';return *class_num;} else if (length == 2 && a[0] <= '9' && a[0] > '0' && a[1] <= '9' && a[1] >= '0') {*class_num = (a[0] - '0') * 10 + (a[1] - '0');return *class_num;} else if (length == 3 && a[0] == '1' && a[1] == '0' && a[2] == '0')return 100;return 1;
}
void input_num_1(int *a, int *b) {*a = 0,*b = 0;input_num(a);input_num(b);
}
int inquire_main(char a[], int *x, int *y) {for (int i = 0; i < 10; i++) {for (int j = 0; j < 100; j++) {if (strcmp(class[i].student[j].Num, a) == 0 || strcmp(class[i].student[j].Name, a) == 0) {*x = i,*y = j;return 1;}}}return 0;
}
int inquire_grade(int class1, int student1, int num0) {if (class[class1].student[student1].grade[num0] != -1)return 1;else return 0;
}
int inquire_name(int class1, int *student1, char a[]) {for (int j = 0; j < 100; j++) {if (strcmp(class[class1].student[j].Num, a) == 0 || strcmp(class[class1].student[j].Name, a) == 0) {*student1 = j;return 1;}}return 0;
}
int inquire_class(int *class1) {while (1) {int i;while (1) {printf("请输入班级：");input_num(class1);if (*class1 > 0 && *class1 < 11)break;else printf("数据不合理，请重新输入！\n");}for (i = 0; i < 100; i++) {if (class[(*class1) -1].student[i].Name[0] != '\0')break;}if (i != 100)break;else {printf("%d班没有数据！无法查阅！\n", *class1);printf("是否重新输入？\nA.重新输入 B.不重新输入\n");while (1) {char d[100];printf("请输入：");scanf("%s", d);if ((d[0] == 'A' || d[0] == 'a') && (strlen(d) == 1))break;else if ((d[0] == 'B' || d[0] == 'b') && (strlen(d) == 1))return 0;else printf("数据不合理，请重新输入！\n");}}}return 1;
}
int inquire_number(int class1) {for (int i = 0; i < 100; i++) {if (strlen(class[class1].student[i].Name) == 0) {return i;}}return -1;
}
int input_1(int *class1, int *student1) {char b[21];while (1) {printf("请输入班级序号或学生学号：");scanf("%s", b);int c = strlen(b);if (c == 1) {if (b[0] > '0' && b[0] <= '9') {*class1 = b[0] - '0',*student1 = 0;return 0;} else if (b[0] == '0')return 1;else printf("数据不合理，请重新输入！\n");} else if (c == 2) {if (b[0] == '1' && b[1] == '0') {*class1 = 10,*student1 = 0;return 0;} else printf("数据不合理，请重新输入！\n");} else {if (inquire_main(b, class1, student1))return -1;else printf("该学号不存在！请重新输入！\n");}}
}
void input_2(int *class1, int *student1) {char c[51];while (1) {printf("请输入学生姓名或学生学号：");getchar();fgets(c, sizeof(c), stdin);c[strcspn(c, "\n")] = '\0';if (!inquire_main(c, class1, student1))printf("该学号或姓名不存在！请重新输入！\n");else break;}
}
void input_choose(int *a, int *b, int *c) {while (1) {printf("请选择输入成绩方式：\n");printf("A.单次输入 B.区间输入\n");printf("请输入:");char a1[100];scanf("%s", a1);if ((a1[0] == 'A' || a1[0] == 'a') && (strlen(a1) == 1)) {int a2 = 0;while (1) {printf("请输入次数：");input_num(&a2);if (a2 < 11 && a2 > 0)break;else printf("数据不合理，请重新输入！\n");}*a = a2,*b = 0,*c = 0;break;} else if ((a1[0] == 'B' || a1[0] == 'b') && (strlen(a1) == 1)) {int a2 = 0, a3 = 0, x = 0, y = 0;while (1) {if (!x && !y) {printf("请输入起始次数和终止次数(用空格隔开)：");input_num_1(&a2, &a3);}if (x && !y) {printf("请重新输入终止次数：");input_num(&a3);}if (!x && y) {printf("请重新输入起始次数：");input_num(&a2);}if (a2 < 11 && a2 > 0)x = 1;if (a3 < 11 && a3 > 0)y = 1;if (a2 > a3)x = 0, y = 0;if (x && y)break;printf("存在数据不合理，请重新输入！\n");}*a = 0,*b = a2,*c = a3;break;} else printf("数据不合理，请重新输入！\n");}
}
int input_main_choose() {printf("是否需要多组输入？\nA.不需要 B.需要\n");char a[100];while (1) {printf("请输入:");scanf("%s", a);if ((a[0] == 'A' || a[0] == 'a') && (strlen(a) == 1)) {printf("注意：输入单个“0”将退出该操作！\n");return 0;} else if ((a[0] == 'B' || a[0] == 'b') && (strlen(a) == 1)) {printf("注意：输入单个“0”将停止多组输入！\n");return 1;} else printf("数据不合理，请重新输入！\n");}
}
void input_main_grade(int class1, int student1, int c, int *b) {char a[100];if (inquire_grade(class1, student1, c - 1)) {printf("第%d次成绩已存在，是否覆盖？\nA.覆盖 B.不覆盖 C.显示成绩\n", c);while (1) {printf("请输入：");scanf("%s", a);if ((a[0] == 'A' || a[0] == 'a') && (strlen(a) == 1)) {*b = 1;break;} else if ((a[0] == 'B' || a[0] == 'b') && (strlen(a) == 1))break;else if ((a[0] == 'C' || a[0] == 'c') && (strlen(a) == 1))printf("第%d次原成绩为：%d。\n请选择是否覆盖？\nA.覆盖 B.不覆盖\n", c, class[class1].student[student1].grade[c - 1]);else printf("数据不合理，请重新输入！\n");}} else *b = 1;
}
void input_main() {printf("分数操作：\n");int y = 0;y = input_main_choose();while (1) {int x, class1, student1, num1, num2, num3;x = input_1(&class1, &student1);if (x == 1)break;if (x != -1)input_2(&class1, &student1);input_choose(&num1, &num2, &num3);if (!num1) {for (int i = num2; i <= num3; i++) {int b = 0, temp = 0;long long a1;input_main_grade(class1, student1, i, &b);if (!b)continue;printf("请输入第%d次成绩：", i);a1=(long long)input_num(&temp);if (a1 <= 100 && a1 >= 0)class[class1].student[student1].grade[i - 1] = a1;else {printf("成绩不合理！请重新输入！\n");i--;}}} else {int b = 0, temp = 0;long long a1;input_main_grade(class1, student1, num1, &b);if (b) {while (1) {printf("请输入第%d次成绩：", num1);a1 = (long long)input_num(&temp);if (a1 <= 100 && a1 >= 0) {class[class1].student[student1].grade[num1 - 1] = a1;break;} else printf("成绩不合理！请重新输入！\n");}}}printf("成功！\n");if (y == 0)break;}
}
int information_input() {while (1) {int class0, n = 0, m, x;while (1) {printf("请输入班级序号：");input_num(&class0);if (class0 > 0 && class0 < 10)break;else printf("数据不合理！请重新输入！\n");}for (int i = 0; i < 100; i++) {if (class[class0 - 1].student[i].Name[0] == '\0') {n = 1;char a[50];printf("请输入学生姓名：");getchar();fgets(a, sizeof(a), stdin);a[strcspn(a, "\n")] = '\0';if (!inquire_name(class0 - 1, &m, a)) {strcpy(class[class0 - 1].student[i].Name, a);} else {inquire_name(class0 - 1, &m, a);printf("该班已存在同名，其信息为：\n");printf("姓名：%s 学号：%s\n", a, class[class0 - 1].student[m].Num);printf("是否新增？\nA.是 B.否\n");char b[101];while (1) {printf("请输入:");scanf("%100s", b);if ((b[0] == 'A' || b[0] == 'a') && (strlen(b) == 1))break;else if ((b[0] == 'B' || b[0] == 'b') && (strlen(b) == 1)) {printf("新增失败！\n");return 0;} else printf("数据不合理，请重新输入！\n");}}while (1) {char c[21];x = class0 - 1;printf("请输入学生学号：");scanf("%20s", c);int s = strlen(c), s0 = 0;for (int i = 0; i < s; i++) {if (c[i] >= '0' && c[i] <= '9')s0 = 0;else {s0 = 1;break;}}if (s0) {printf("学号数据不合理，请重新输入！\n");continue;}if (!inquire_main(c, &x, &m)) {strcpy(class[class0 - 1].student[i].Num, c);break;} else printf("该学号已存在！请重新输入！\n");}break;}}if (!n)printf("%d班已经满了！\n", class0);else break;}save_data();printf("新增成功！\n");return 1;
}
void information_remove() {int x, y;char a[18];while (1) {printf("请输入需要删除的学生的学号：");scanf("%s", a);if (inquire_main(a, &x, &y))break;else printf("该学号不存在！请重新输入！\n");}class[x].student[y] = class[x].student0;save_data();printf("成功！\n");
}
void information_main() {printf("信息操作：\n");printf("请选择操作：\nA.增加信息 B.删除信息\n");char a[100];while (1) {printf("请输入：");scanf("%s", a);if ((a[0] == 'A' || a[0] == 'a') && (strlen(a) == 1)) {information_input();break;} else if ((a[0] == 'B' || a[0] == 'b') && (strlen(a) == 1)) {information_remove();break;} else printf("数据不合理，请重新输入！\n");}
}
int consult_choose() {printf("请选择需要的操作：\nA.查阅单人部分成绩 B.查阅单人成绩 C.查阅单班成绩\n");char a[100];while (1) {printf("请输入：");scanf("%s", a);if ((a[0] == 'A' || a[0] == 'a') && (strlen(a) == 1))return 1;else if ((a[0] == 'B' || a[0] == 'b') && (strlen(a) == 1))return 2;else if ((a[0] == 'C' || a[0] == 'c') && (strlen(a) == 1))return 3;else printf("数据不合理，请重新输入！\n");}return 0;
}
void consult_1_choose(int *a, int *b, int *c) {printf("请选择查询范围：\nA.单次查询 B.区间查询\n");int x = 0;char d[100];while (1) {printf("请输入：");scanf("%s", d);if ((d[0] == 'A' || d[0] == 'a') && (strlen(d) == 1)) {x = 1;break;} else if ((d[0] == 'B' || d[0] == 'b') && (strlen(d) == 1)) {x = 2;break;} else printf("数据不合理，请重新输入！\n");}if (x == 1) {int a2;while (1) {printf("请输入次数：");input_num(&a2);if (a2 < 11 && a2 > 0)break;else printf("数据不合理，请重新输入！\n");}*a = a2,*b = 0,*c = 0;} else {int a2, a3, x = 0, y = 0;while (1) {if (!x && !y) {printf("请输入起始次数和终止次数(用空格隔开)：");input_num_1(&a2, &a3);}if (x && !y) {printf("请重新输入终止次数：");input_num(&a3);}if (!x && y) {printf("请重新输入起始次数：");input_num(&a2);}if (a2 < 11 && a2 > 0)x = 1;if (a3 < 11 && a3 > 0)y = 1;if (a2 > a3)x = 0, y = 0;if (x && y)break;printf("存在数据不合理，请重新输入！\n");}*a = 0,*b = a2,*c = a3;}
}
int consult_1() {int class1, student1, x = -1, y, z;if (!inquire_class(&class1))return 0;while (1) {printf("请输入学生姓名或学号：");char a[20];getchar();fgets(a, sizeof(a), stdin);a[strcspn(a, "\n")] = '\0';if (inquire_name(class1 - 1, &student1, a))break;else printf("该姓名或学号在该班不存在，请重新输入！\n");}consult_1_choose(&x, &y, &z);if (x != 0 && y == 0)printf("%s的第%d次成绩是%d。\n", class[class1 - 1].student[student1].Name, x, class[class1 - 1].student[student1].grade[x - 1]);else {printf("%s的第%d次到第%d次成绩是：", class[class1 - 1].student[student1].Name, y, z);for (int i = y; i <= z; i++) {printf("%d ", class[class1 - 1].student[student1].grade[i - 1]);}}printf("\n");return 0;
}
int consult_2() {int class1, student1;if (!inquire_class(&class1))return 0;while (1) {printf("请输入学生姓名或学号：");char a[20];getchar();fgets(a, sizeof(a), stdin);a[strcspn(a, "\n")] = '\0';if (inquire_name(class1 - 1, &student1, a))break;else printf("该姓名或学号在该班不存在，请重新输入！\n");}printf("%s的成绩是：", class[class1 - 1].student[student1].Name);for (int i = 0; i < 10; i++) {printf("%d ", class[class1 - 1].student[student1].grade[i]);}printf("\n");return 0;
}
int consult_3() {int class1;if (!inquire_class(&class1))return 0;printf("%d班的成绩为：\n", class1);printf("姓名 学号 成绩\n");for (int i = 0; i < 100; i++) {if (class[class1 - 1].student[i].Name[0] == '\0')continue;printf("%s", class[class1 - 1].student[i].Name);for (int j = 0; j < 20 - (int)strlen(class[class1 - 1].student[i].Name) && j < 14; j++) {printf(" ");}printf("%s", class[class1 - 1].student[i].Num);for (int j = 0; j < 16 - (int)strlen(class[class1 - 1].student[i].Num) && j < 14; j++) {printf(" ");}for (int j = 0; j < 10; j++) {printf("% 4d ", class[class1 - 1].student[i].grade[j]);}printf("\n");}return 0;
}
void consult_main() {printf("查阅操作：\n");int a = consult_choose();if (a == 1)consult_1();if (a == 2)consult_2();if (a == 3)consult_3();
}
void statistics_average_class_choose(double (*p)[2]) {printf("请选择查询班级的方式：A.单班查询 B.区间查询\n");char b[100];while (1) {printf("请输入:");scanf("%s", b);if ((b[0] == 'A' || b[0] == 'a') && (strlen(b) == 1)) {int a2;while (1) {printf("请输入班级序号：");input_num(&a2);if (a2 < 11 && a2 > 0)break;else printf("数据不合理，请重新输入！\n");}printf("%d班的平均值是%.2lf。\n", a2, *(*(p + (a2 - 1)) + 1));break;} else if ((b[0] == 'B' || b[0] == 'b') && (strlen(b) == 1)) {int a2, a3, x = 0, y = 0;while (1) {if (!x && !y) {printf("请输入起始次数和终止次数(用空格隔开)：");input_num_1(&a2, &a3);}if (x && !y) {printf("请重新输入终止次数：");input_num(&a2);}if (!x && y) {printf("请重新输入起始次数：");input_num(&a2);}if (a2 < 11 && a2 > 0)x = 1;if (a3 < 11 && a3 > 0)y = 1;if (a2 > a3)x = 0, y = 0;if (x && y)break;printf("存在数据不合理，请重新输入！\n");}for (int i = a2; i <= a3; i++) {printf("%d班的平均值是%.2lf。\n", i, *(*(p + (i - 1)) + 1));}break;} else printf("\n数据不合理，请重新输入！\n");}
}
void statistics_average_class_main(int a, double (*p)[2]) {for (int i = 0; i < 10; i++) {int b = 0, n = 0;for (int j = 0; j < 100; j++) {if (class[i].student[j].Name[0] == '\0')continue;else n++;for (int k = 0; k < 10; k++) {b += class[i].student[j].grade[k];}}if (n != 0) * (*(p + i) +0) = (double)(i + 1),*(*(p + i) +1) = b / (double)n;else *(*(p + i) +0) = (double)(i + 1),*(*(p + i) +1) = 0.0;}if (a == 1)statistics_average_class_choose(p);
}
int statistics_average_personage_choose_1(int class1, double (*p)[2]) {int student1, a = class1, b = 0;char c[100];while (1) {printf("请输入学生姓名或学生学号：");getchar();fgets(c, sizeof(c), stdin);c[strcspn(c, "\n")] = '\0';if (strlen(c) == 1) {if (c[0] == '0')return 0;}b = inquire_main(c, &a, &student1);if (!b)printf("该学号或姓名不存在！请重新输入！\n");else {if (a != class1) {printf("该学号或姓名存在,但不是%d班的！\n", class1 + 1);a = class1;} else break;}}printf("%s的平均值是%.2lf。\n", class[class1].student[student1].Name, *(*(p + student1) +1));return 1;
}
void statistics_average_personage_choose(int class1, double (*p)[2]) {printf("是否需要多组输入？\nA.不需要 B.需要\n");char a[100];while (1) {printf("请输入:");scanf("%s", a);if ((a[0] == 'A' || a[0] == 'a') && (strlen(a) == 1)) {statistics_average_personage_choose_1(class1, p);break;} else if ((a[0] == 'B' || a[0] == 'b') && (strlen(a) == 1)) {while (1) {int n = 1;n = statistics_average_personage_choose_1(class1, p);if (!n)break;}break;} else printf("\n数据不合理，请重新输入！\n");}}
void statistics_average_personage_main(int a, int class1, double (*p)[2]) {for (int i = 0; i < 100; i++) {double b = 0;if (class[class1 - 1].student[i].Name[0] == '\0')continue;else {for (int j = 0; j < 10; j++) {b += class[class1 - 1].student[i].grade[j];}*(*(p + i) +0) = (double)(i),*(*(p + i) +1) = b / 10.0;}}if (a == 1)statistics_average_personage_choose(class1 - 1, p);
}
void statistics_average_main() {double a[10][2], c[100][2];printf("请选择需要求平均值的对象：\nA.班级 B.个人\n");char b[100];while (1) {printf("请输入:");scanf("%s", b);if ((b[0] == 'A' || b[0] == 'a') && (strlen(b) == 1)) {statistics_average_class_main(1, a);break;} else if ((b[0] == 'B' || b[0] == 'b') && (strlen(b) == 1)) {int d;while (1) {printf("请输入需要求平均值的班级：");input_num(&d);if (d > 0 && d < 11)break;else printf("数据不合理，请重新输入！\n");}statistics_average_personage_main(1, d, c);break;} else printf("\n数据不合理，请重新输入！\n");}}
void statistics_sort_class() {printf("注意：成绩将以每班平均分数进行排序！\n");double a[10][2], c = 0;printf("请选择排序结果形式：\nA.升序 B.降序\n");char b[100];while (1) {printf("请输入:");scanf("%s", b);if ((b[0] == 'A' || b[0] == 'a') && (strlen(b) == 1)) {c = 1;break;} else if ((b[0] == 'B' || b[0] == 'b') && (strlen(b) == 1))break;else printf("\n数据不合理，请重新输入！\n");}statistics_average_class_main(0, a);for (int i = 0; i < 9; i++) {int k = i;for (int j = i + 1; j < 10; j++) {if (c) {if (a[j][1] < a[k][1])k = j;} else {if (a[j][1] > a[k][1])k = j;}}double t = a[k][1];a[k][1] = a[i][1], a[i][1] = t;t = a[k][0], a[k][0] = a[i][0], a[i][0] = t;}printf("班级 平均分\n");for (int i = 0; i < 10; i++) {printf("%.0lf", a[i][0]);for (int j = 0; j < (a[i][0] == 10 ? 4 : 5); j++) {printf(" ");}printf("%.2lf\n", a[i][1]);}
}
void statistics_sort_personage() {int d, c = 0;double a[100][2];for (int i = 0; i < 100; i++)a[i][0] = i;while (1) {printf("请输入需要排序的班级：");input_num(&d);if (d > 0 && d < 11)break;else printf("数据不合理，请重新输入！\n");}statistics_average_personage_main(0, d, a);printf("注意：成绩将以个人平均分数进行排序！\n");printf("请选择排序结果形式：\nA.升序 B.降序\n");char b[100];while (1) {printf("请输入:");scanf("%s", b);if ((b[0] == 'A' || b[0] == 'a') && (strlen(b) == 1)) {c = 1;break;} else if ((b[0] == 'B' || b[0] == 'b') && (strlen(b) == 1))break;else printf("数据不合理，请重新输入！\n");}for (int i = 0; i < 99; i++) {int k = i;for (int j = i + 1; j < 100; j++) {if (c) {if (a[j][1] < a[k][1])k = j;} else {if (a[j][1] > a[k][1])k = j;}}double t = a[k][1];a[k][1] = a[i][1], a[i][1] = t;t = a[k][0], a[k][0] = a[i][0], a[i][0] = t;}printf("姓名 学号 平均值\n");for (int i = 0; i < 100; i++) {if (class[d - 1].student[(int)(a[i][0])].Name[0] == '\0')continue;printf("%s", class[d - 1].student[(int)(a[i][0])].Name);for (int j = 0; j < 20 - (int)strlen(class[d - 1].student[(int)(a[i][0])].Name) && j < 14; j++) {printf(" ");}printf("%s", class[d - 1].student[(int)(a[i][0])].Num);for (int j = 0; j < 16 - (int)strlen(class[d - 1].student[(int)(a[i][0])].Num) && j < 14; j++) {printf(" ");}printf("%.2lf\n", a[i][1]);}
}
void statistics_sort_main() {printf("请选择排序对象：\nA.班级 B.个人\n");char b[100];while (1) {printf("请输入:");scanf("%s", b);if ((b[0] == 'A' || b[0] == 'a') && (strlen(b) == 1)) {statistics_sort_class();break;} else if ((b[0] == 'B' || b[0] == 'b') && (strlen(b) == 1)) {statistics_sort_personage();break;} else printf("\n数据不合理，请重新输入！\n");}
}
void statistics_max_min_class(int a) {if (a)printf("注意：成绩最大值将以每班平均分数进行判断！\n");else printf("注意：成绩最小值将以每班平均分数进行判断！\n");double b[10][2];double d;statistics_average_class_main(0, b);d = b[0][1];if (a) {for (int i = 1; i < 10; i++) {if (b[i][1] == 0)continue;if (d < b[i][1])d = b[i][1];}} else {for (int i = 1; i < 10; i++) {if (b[i][1] == 0)continue;if (d > b[i][1])d = b[i][1];}}if (a)printf("最大值是%.2lf。\n", d);else printf("最小值是%.2lf。\n", d);
}
int statistics_max_min_personage(int a) {if (a)printf("注意：成绩最大值将以每个学生的平均分数进行判断！\n");else printf("注意：成绩最小值将以每个学生的平均分数进行判断！\n");double b[100][2];double d;int class1;if (!inquire_class(&class1))return 0;statistics_average_personage_main(0, class1, b);d = b[0][1];if (a)for (int i = 1; i < 100; i++) {if (class[class1 - 1].student[i].Name[0] == '\0')continue;if (d < b[i][1])d = b[i][1];} else {for (int i = 1; i < 100; i++) {if (class[class1 - 1].student[i].Name[0] == '\0')continue;if (d > b[i][1])d = b[i][1];}}if (a)printf("最大值是%.2lf。\n", d);else printf("最小值是%.2lf。\n", d);return 1;
}
void statistics_max_min_main(int a) {if (a)printf("请选择求最大值的对象：\n");else printf("请选择求最小值的对象：\n");printf("A.班级 B.个人\n");char b[100];while (1) {printf("请输入:");scanf("%s", b);if ((b[0] == 'A' || b[0] == 'a') && (strlen(b) == 1)) {if (a)statistics_max_min_class(1);else statistics_max_min_class(0);break;} else if ((b[0] == 'B' || b[0] == 'b') && (strlen(b) == 1)) {if (a)statistics_max_min_personage(1);else statistics_max_min_personage(0);break;} else printf("数据不合理，请重新输入！\n");}
}
int statistics_pass_main() {int a = 0, class1, c = 0;double b[100][2], e;if (!inquire_class(&class1))return 0;statistics_average_personage_main(0, class1, b);for (int i = 0; i < 100; i++) {if (b[i][1] >= 60)a++;if (class[class1 - 1].student[i].Name[0] != '\0')c++;}if (c != 0)e = (a / (double)c) * 100;else e = 0;printf("%d的通过率为%.2lf%%。", class1, e);return 1;
}
void statistics_main() {printf("统计操作：\n");printf("请选择统计功能：\nA.排序 B.最大值 C.最少值 D.平均值 E.通过率\n");char b[100];while (1) {printf("请输入:");scanf("%s", b);if ((b[0] == 'A' || b[0] == 'a') && (strlen(b) == 1)) {statistics_sort_main();break;} else if ((b[0] == 'B' || b[0] == 'b') && (strlen(b) == 1)) {statistics_max_min_main(1);break;} else if ((b[0] == 'C' || b[0] == 'c') && (strlen(b) == 1)) {statistics_max_min_main(0);break;} else if ((b[0] == 'D' || b[0] == 'd') && (strlen(b) == 1)) {statistics_average_main();break;} else if ((b[0] == 'E' || b[0] == 'e') && (strlen(b) == 1)) {statistics_pass_main();break;} else printf("\n数据不合理，请重新输入！\n");}
}
int initialize() {FILE *a;a = fopen("file.txt", "r");if (a == NULL) {perror("Initialization failed\nError opening file file.txt");return 1;}for (int i = 0; i < 10; i++) {for (int j = 0; j < 100; j++) {class[i].student0.Name[0] = '\0';class[i].student0.Num[0] = '\0';class[i].student[j].Name[0] = '\0';class[i].student[j].Num[0] = '\0';for (int k = 0; k < 10; k++) {class[i].student0.grade[k] = -1;class[i].student[j].grade[k] = -1;}}}char line[1000] = {'\0'};while (fgets(line, sizeof(line), a)) {int temp = 1, index = 0, junk = 0;temp = atoi(line);index = inquire_number(temp - 1);sscanf(line, "%d <%49[^>]> %s %d %d %d %d %d %d %d %d %d %d",&junk, class[temp - 1].student[index].Name, class[temp - 1].student[index].Num,&class[temp - 1].student[index].grade[0], &class[temp - 1].student[index].grade[1],&class[temp - 1].student[index].grade[2], &class[temp - 1].student[index].grade[3],&class[temp - 1].student[index].grade[4], &class[temp - 1].student[index].grade[5],&class[temp - 1].student[index].grade[6], &class[temp - 1].student[index].grade[7],&class[temp - 1].student[index].grade[8], &class[temp - 1].student[index].grade[9]);memset(line, '\0', sizeof(line));}fclose(a);return 0;
}
int main() {printf("##########学生作业完成情况管理系统##########\n");if (initialize())return 1;char a[10];while (1) {print_main();while (1) {printf("请输入:");scanf("%s", a);if (!((strlen(a) == 4) || (strlen(a) == 1))) {printf("数据不合理，请重新输入！\n");continue;}if (strlen(a) == 1) {if (a[0] == 'A' || a[0] == 'a') {input_main();break;} else if (a[0] == 'B' || a[0] == 'b') {consult_main();break;} else if (a[0] == 'C' || a[0] == 'c') {information_main();break;} else if (a[0] == 'D' || a[0] == 'd') {statistics_main();break;} else if (a[0] == '0')return 0;else printf("数据不合理，请重新输入！\n");} else {for (int i = 0; a[i] != '\0'; i++) {if (a[i] >= 'A' && a[i] <= 'Z')a[i] += 32;}if (strcmp(a, "help") == 0) {help_main();break;} else printf("数据不合理，请重新输入！\n");}}}return 0;
}
初始文件的生成：
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>int main() {FILE *a;a = fopen("file.txt", "w");if (a == NULL) {perror("Failed to open file");return 1;}srand(time(NULL));char surname[30][20] = {"Smith", "Johnson", "Williams", "Brown", "Jones", "Miller", "Davis", "Garcia", "Rodriguez", "Martinez","Hernandez", "Lopez", "Gonzalez", "Wilson", "Anderson", "Thomas", "Taylor", "Moore", "Jackson", "Martin","Lee", "Perez", "Thompson", "White", "Harris", "Sanchez", "Clark", "Ramirez", "Lewis", "Robinson"};char name[30][20] = {"James", "Mary", "John", "Patricia", "Robert", "Jennifer", "Michael", "Linda", "William", "Elizabeth","David", "Barbara", "Richard", "Susan", "Joseph", "Jessica", "Charles", "Sarah", "Thomas", "Karen","Christopher", "Nancy", "Daniel", "Lisa", "Matthew", "Margaret", "Anthony", "Betty", "Mark", "Dorothy"};int mark[10000] = {0};for (int i = 0; i < 10; i++) {int num_person = rand() % 6 + 48;for (int j = 0; j < num_person; j++) {char name_temp[40] = {'\0'};char num_temp[20] = "9832892024";int grade[10];int surname_index = rand() % 30, name_index = rand() % 30;strcpy(name_temp, surname[surname_index]);int temp = strlen(name_temp), temp_num = rand() % 9000 + 1000;name_temp[temp] = ' ';while (mark[temp_num]) {temp_num = rand() % 9000 + 1000;}mark[temp_num] = 1;for (int k = 0; k < 4; k++) {num_temp[9 + 4 - k] = (char)(temp_num % 10 + '0');temp_num /= 10;}strcat(name_temp, name[name_index]);int text_yes = rand() % 6 + 5, text_temp = 0;for (int k = 0; k < 10; k++) {int q = 0;if (text_temp < text_yes) q = 1;if (q) {if (rand() % 2) {grade[k] = rand() % 41 + 60;text_temp++;} else grade[k] = rand() % 50 + 10;} else grade[k] = rand() % 50 + 10;}fprintf(a, "%d <%s> %s %d %d %d %d %d %d %d %d %d %d\n", i + 1, name_temp, num_temp, grade[0], grade[1], grade[2], grade[3], grade[4], grade[5], grade[6], grade[7], grade[8], grade[9]);}}fclose(a);return 0;
}
![python算法和数据结构刷题[2]：链表、队列、栈](https://i-blog.csdnimg.cn/direct/34780a8f88ee40fdb0ceb39f2b996eb3.png)
