BLOG3--6-8次PTA题目集
(1)前言
本次博客主要涵盖了Java题目的几个主要知识点，包括：
1. 面向对象的基础知识：这部分主要包括了类和对象的基本概念，构造方法，访问权限和成员变量的相关内容。在面向对象编程中，对这些基础知识的理解至关重要。
2. 面向对象的设计原则：这个题目强调了两个重要的设计原则，即继承和组合。学生需要深入了解这两种设计原则的区别，并能根据实际需求选择合适的设计原则来解决问题。
3. 异常处理：在这个题目中，涉及到了大量的异常情况，学生需要能够正确地处理这些异常。异常处理是Java编程中必不可少的一部分，对于保证程序的稳定性和可靠性非常重要。
4. 字符串处理：题目涉及到了大量的字符串处理，包括字符串的拆分、组合和转换等。这部分内容对于处理输入和输出的格式非常关键，学生需要具备相应的字符串处理技巧。
5. 基础的控制流和数据结构：题目中还涉及到了一些基础的控制流和数据结构，比如循环、条件语句、数组和列表等。对于这些基础知识的掌握，对于解决问题非常重要。
整个题目的难度属于中等偏上，适合用来考察学生对面向对象设计原则和异常处理的理解。题目的数量适中，涵盖了多个细节和需求，包括各种异常处理和特殊情况的处理。
(2)设计与分析
7-1 课程成绩统计程序-1
分数 100
作者 蔡轲
单位 南昌航空大学
某高校课程从性质上分为：必修课、选修课，从考核方式上分为：考试、考察。
考试的总成绩由平时成绩、期末成绩分别乘以权重值得出，比如平时成绩权重0.3，期末成绩权重0.7，总成绩=平时成绩*0.3+期末成绩*0.7。
考察的总成绩直接等于期末成绩
必修课的考核方式必须为考试，选修课可以选择考试、考察任一考核方式。
1、输入：
包括课程、课程成绩两类信息。
课程信息包括：课程名称、课程性质、考核方式（可选，如果性质是必修课，考核方式可以没有）三个数据项。
课程信息格式：课程名称+英文空格+课程性质+英文空格+考核方式
课程性质输入项：必修、选修
考核方式输入选项：考试、考察
课程成绩信息包括：学号、姓名、课程名称、平时成绩（可选）、期末成绩
课程信息格式：学号+英文空格+姓名+英文空格+课程名称+英文空格+平时成绩+英文空格+期末成绩
以上信息的相关约束：
1）平时成绩和期末成绩的权重默认为0.3、0.7
2）成绩是整数，不包含小数部分，成绩的取值范围是【0,100】
3）学号由8位数字组成
4）姓名不超过10个字符
5）课程名称不超过10个字符
6）不特别输入班级信息，班级号是学号的前6位。
2、输出：
输出包含三个部分，包括学生所有课程总成绩的平均分、单门课程成绩平均分、单门课程总成绩平均分、班级所有课程总成绩平均分。
为避免误差，平均分的计算方法为累加所有符合条件的单个成绩，最后除以总数。
1）学生课程总成绩平均分按学号由低到高排序输出
格式：学号+英文空格+姓名+英文空格+总成绩平均分
如果某个学生没有任何成绩信息，输出：学号+英文空格+姓名+英文空格+"did not take any exams"
2）单门课程成绩平均分分为三个分值：平时成绩平均分（可选）、期末考试平均分、总成绩平均分，按课程名称的字符顺序输出
格式：课程名称+英文空格+平时成绩平均分+英文空格+期末考试平均分+英文空格+总成绩平均分
如果某门课程没有任何成绩信息，输出：课程名称+英文空格+"has no grades yet"
3）班级所有课程总成绩平均分按班级由低到高排序输出
格式：班级号+英文空格+总成绩平均分
如果某个班级没有任何成绩信息，输出：班级名称+英文空格+ "has no grades yet"
异常情况：
1）如果解析某个成绩信息时，课程名称不在已输入的课程列表中，输出：学号+英文空格+姓名+英文空格+":"+课程名称+英文空格+"does not exist"
2）如果解析某个成绩信息时，输入的成绩数量和课程的考核方式不匹配，输出：学号+英文空格+姓名+英文空格+": access mode mismatch"
以上两种情况如果同时出现，按第一种情况输出结果。
3）如果解析某个课程信息时，输入的课程性质和课程的考核方式不匹配，输出：课程名称+" : course type & access mode mismatch"
4）格式错误以及其他信息异常如成绩超出范围等，均按格式错误处理，输出"wrong format"
5）若出现重复的课程/成绩信息，只保留第一个课程信息，忽略后面输入的。
信息约束：
1）成绩平均分只取整数部分，小数部分丢弃
参考类图：
输入样例1:
仅有课程。例如：
java 必修 考试
数据结构 选修 考试
形式与政治 选修 考察
end
输出样例1:
在这里给出相应的输出。例如：
java has no grades yet
数据结构 has no grades yet
形式与政治 has no grades yet
输入样例2:
单门考试课程 单个学生。例如：
java 必修 考试
20201103 张三 java 20 40
end
输出样例2:
在这里给出相应的输出。例如：
20201103 张三 34
java 20 40 34
202011 34
输入样例3:
单门考察课程 单个学生。例如：
java 选修 考察
20201103 张三 java 40
end
输出样例3:
在这里给出相应的输出。例如：
20201103 张三 40
java 40 40
202011 40
输入样例4:
考试课程 单个学生 不匹配的考核方式。例如：
java 必修 考试
20201103 张三 java 20
end
输出样例4:
在这里给出相应的输出。例如：
20201103 张三 : access mode mismatch
20201103 张三 did not take any exams
java has no grades yet
202011 has no grades yet
输入样例5:
单门课程，单个学生，课程类型与考核类型不匹配。例如：
java 必修 考察
20201103 张三 java 40
end
输出样例5:
在这里给出相应的输出。例如：
java : course type & access mode mismatch
java does not exist
20201103 张三 did not take any exams
202011 has no grades yet
输入样例6:
单门课程，多个学生。例如：
java 选修 考察
20201103 李四 java 60
20201104 王五 java 60
20201101 张三 java 40
end
输出样例6:
在这里给出相应的输出。例如：
20201101 张三 40
20201103 李四 60
20201104 王五 60
java 53 53
202011 53
输入样例7:
单门课程，单个学生，课程类型与考核类型不匹配。例如：
形式与政治 必修 考试
数据库 选修 考试
java 选修 考察
数据结构 选修 考察
20201103 李四 数据结构 70
20201103 李四 形式与政治 80 90
20201103 李四 java 60
20201103 李四 数据库 70 78
end
输出样例7:
在这里给出相应的输出。例如：
20201103 李四 73
java 60 60
数据结构 70 70
数据库 70 78 75
形式与政治 80 90 87
202011 73
输入样例8:
单门课程，单个学生，成绩越界。例如：
数据结构 选修 考察
20201103 李四 数据结构 101
end
输出样例8:
在这里给出相应的输出。例如：
wrong format
数据结构 has no grades yet
输入样例9:
多门课程，多个学生，多个成绩。例如：
形式与政治 必修 考试
数据库 选修 考试
java 选修 考察
数据结构 选修 考察
20201205 李四 数据结构 70
20201103 李四 形式与政治 80 90
20201102 王五 java 60
20201211 张三 数据库 70 78
end
输出样例9:
在这里给出相应的输出。例如：
20201102 王五 60
20201103 李四 87
20201205 李四 70
20201211 张三 75
java 60 60
数据结构 70 70
数据库 70 78 75
形式与政治 80 90 87
202011 73
202012 72
代码长度限制
16 KB
时间限制
1000 ms
内存限制
64 MB
源码
import java.text.Collator; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String line = sc.nextLine(); ParseInput handle=new ParseInput(); while (!line.equals("end")) { handle.parseInput(line); line = sc.nextLine(); } handle.showStudents(); handle.showCourses(); handle.showClasses(); } } class ParseInput{ ArrayList<Student> listStudent=new ArrayList<>(); ArrayList<Course> listCourse=new ArrayList<>(); ArrayList<Class> listClass=new ArrayList<>(); ArrayList<ChooseCourse> listChooseCourse=new ArrayList<>(); public void parseInput(String str){ InputMatching mat=new InputMatching(); int flag=mat.matchingInput(str); switch (flag){ case 0:System.out.println("wrong format"); break; //课程信息 case 1:courseMessage(str); break; //成绩信息 case 2:gradeMessage(str); break; } } public void courseMessage(String str){ String letters[]=str.split(" "); String courseName=letters[0];//课程名 String type=letters[1];//课程类型 String testType=letters[2];//课程考试类型 Course course=new Course(courseName,type,testType); if(checkCourse(course)){ if(searchCourse(courseName)==null) listCourse.add(course); } } public void gradeMessage(String str){ String letters[]=str.split(" "); String stuId= letters[0];//学生学号 String classID= letters[0].substring(0,6); String name=letters[1];//学生姓名 String courseName=letters[2];//课程名字 //如果该班级第一次出现 if(searchClass(classID)==null){ Class cla=new Class(classID); listClass.add(cla); } Student stu=new Student(classID,stuId,name); if(!searchStudent(stuId)) listStudent.add(stu);//将学生加入列表中 //课程是否存在 if(searchCourse(courseName)==null){ System.out.println(courseName+" "+"does not exist"); } //当课程存在时 else if(searchCourse(courseName)!=null){ Course course=searchCourse(courseName); //考察 if(letters.length==4&&course.testType.equals("考察")){ int finalGrade= Integer.parseInt(letters[3]); AssessGrade assessGrade=new AssessGrade(finalGrade); ChooseCourse chooseCourse=new ChooseCourse(course,stu,assessGrade); if(!searchChooseCourse(name,courseName)) listChooseCourse.add(chooseCourse); } //考试 else if(letters.length==5&&course.testType.equals("考试")){ int usualGrade= Integer.parseInt(letters[3]); int finalGrade= Integer.parseInt(letters[4]); ExamGrade examGrade=new ExamGrade(usualGrade,finalGrade); ChooseCourse chooseCourse=new ChooseCourse(course,stu,examGrade); listChooseCourse.add(chooseCourse); } else{ //学号+英文空格+姓名+英文空格+": access mode mismatch" System.out.println(stuId+" "+name+" "+": access mode mismatch"); } } } public boolean checkCourse(Course course){ int flag1,flag2; switch(course.getType()){ case "必修":flag1=0;break; case "选修":flag1=1;break; default:flag1=-1;break; } switch(course.getTestType()){ case "考试":flag2=0;break; case "考察":flag2=1;break; default:flag2=-1;break; } if(flag1==0&&flag2==0) return true; if(flag1==1&&(flag2==0||flag2==1)) return true; System.out.println(course.getCourseName()+" : course type & access mode mismatch"); return false; } public Class searchClass(String classId){ for(Class cls:listClass){ if(cls.getClassId().equals(classId)) return cls; } return null; } public Course searchCourse(String name){ for(Course course:listCourse){ if(course.getCourseName().equals(name)) return course; } return null; } public boolean searchStudent(String id){ for(Student stu:listStudent){ if(stu.getId().equals(id)) return true; } return false; } //查找是否有重复选课成绩 public boolean searchChooseCourse(String stuName,String courseName){ for(ChooseCourse cs:listChooseCourse){ if(cs.student.getStuName().equals(stuName)&&cs.course.getCourseName().equals(courseName)) return true; } return false; } public void showStudents(){ Collections.sort(listStudent); for(int i=0;i<listStudent.size();i++){ Student stu=listStudent.get(i); //从总选课表listChooseCourse中获取该生的选课记录 ArrayList<ChooseCourse> stuCourseSelects=getStudentSelects(stu.getId()); if(stuCourseSelects.size()!=0) { System.out.println(stu.getId()+" "+stu.getStuName()+" "+getAvgTotalScore(stuCourseSelects)); } else if(stuCourseSelects.size()==0){ System.out.println(stu.getId()+" "+stu.getStuName()+" "+"did not take any exams"); } } } public void showCourses(){ Collections.sort(listCourse); for(int i=0;i<listCourse.size();i++){ Course course=listCourse.get(i); ArrayList<ChooseCourse> stuCourseSelects=getCourseSelects(course.getCourseName()); if(stuCourseSelects.size()!=0){ if(course.testType.equals("考试")) System.out.println(course.getCourseName()+" "+getAvgUsualScore(stuCourseSelects)+" "+getAvgFinalScore(stuCourseSelects)+" "+getAvgTotalScore(stuCourseSelects)); if(course.testType.equals("考察")) System.out.println(course.getCourseName()+" "+getAvgFinalScore(stuCourseSelects)+" "+getAvgTotalScore(stuCourseSelects)); } else if(stuCourseSelects.size()==0){ System.out.println(course.courseName+" "+"has no grades yet"); } } } public void showClasses(){ Collections.sort(listClass); for(int i=0;i<listClass.size();i++){ Class cls=listClass.get(i); ArrayList<ChooseCourse> stuCourseSelects=getClassSelects(cls.getClassId()); if(stuCourseSelects.size()!=0){ System.out.println(cls.getClassId()+" "+getAvgTotalScore(stuCourseSelects)); } else if(stuCourseSelects.size()==0){ System.out.println(cls.getClassId()+" "+"has no grades yet"); } } } public ArrayList<ChooseCourse> getStudentSelects(String id){ ArrayList<ChooseCourse> choose=new ArrayList<>(); for(ChooseCourse cos:listChooseCourse) { if (cos.student.getId().equals(id)) choose.add(cos); } return choose; } public ArrayList<ChooseCourse> getCourseSelects(String courseName){ ArrayList<ChooseCourse> choose=new ArrayList<>(); for(ChooseCourse cos:listChooseCourse) { if (cos.course.getCourseName().equals(courseName)) choose.add(cos); } return choose; } public ArrayList<ChooseCourse> getClassSelects(String clsId){ ArrayList<ChooseCourse> choose =new ArrayList<>(); for(ChooseCourse cos:listChooseCourse) { if (cos.student.getClsId().equals(clsId)) choose.add(cos); } return choose; } public int getAvgTotalScore(ArrayList<ChooseCourse> cs){ int average=0; int sum=0; for(ChooseCourse c:cs){ sum+=c.grade.getTotalGrade(); } average=sum/cs.size(); return average; } public int getAvgUsualScore(ArrayList<ChooseCourse> cs){ int average=0; int sum=0; for(ChooseCourse c:cs){ if(c.course.getTestType().equals("考试")){ sum+=c.grade.getUsualGrade(); } } average=sum/cs.size(); return average; } public int getAvgFinalScore(ArrayList<ChooseCourse> cs){ int average=0; int sum=0; for(ChooseCourse c:cs){ sum+=c.grade.finalGrade; } average=sum/cs.size(); return average; } } class ChooseCourse{ Course course; Student student; Grade grade; public ChooseCourse(Course course,Student student,Grade grade) { this.course = course; this.student=student; this.grade=grade; } } class Student implements Comparable<Student>{ String stuName; String id; String clsId; public String getId(){ return id; } public String getStuName(){ return stuName; } public String getClsId(){ return clsId; } public Student(String clsId,String id,String stuName) { this.clsId=clsId; this.id=id; this.stuName=stuName; } public int compareTo(Student stu){ return getId().compareTo(stu.getId()); } } class Course implements Comparable<Course>{ String courseName; String type; String testType; public Course() { } public Course(String courseName,String type,String testType) { this.courseName=courseName; this.type=type; this.testType=testType; } public String getCourseName(){ return courseName; } public String getType(){ return type; } public String getTestType(){ return testType; } @Override public int compareTo(Course o) { Comparator<Object> compare = Collator.getInstance(java.util.Locale.CHINA); return compare.compare(courseName,o.getCourseName()); } } class Class implements Comparable<Class>{ String classId; public Class() { } public String getClassId(){ return classId; } public Class(String classId) { this.classId = classId; } @Override public int compareTo(Class o) { return getClassId().compareTo(o.getClassId()); } } abstract class Grade{ int finalGrade; public Grade() { } public abstract int getUsualGrade(); public abstract int getTotalGrade(); } class ExamGrade extends Grade{ int usualGrade; public ExamGrade(int usualGrade,int finalGrade) { this.usualGrade=usualGrade; this.finalGrade=finalGrade; } public int getUsualGrade(){ return usualGrade; } public int getFinalGrade(){ return 0; } public int getTotalGrade(){ return (int)(usualGrade*0.3+finalGrade*0.7); } } class AssessGrade extends Grade{ public AssessGrade(int finalGrade) { this.finalGrade=finalGrade; } public int getFinalGrade(){ return finalGrade; } @Override public int getUsualGrade() { return 0; } public int getTotalGrade(){ return finalGrade; } } class InputMatching { static String stuNumMatching = "[0-9]{8}";//8个0-9的数字 static String stuNameMatching = "\\S{1,10}";//1到10个非空格（TAB）字符 static String scoreMatching = "([1-9]?[0-9]|100)"; static String courseNameMatching = "\\S{1,10}";//1到10个非空格（TAB）字符 static String courseTypeMatching = "(选修|必修)"; static String checkCourseTypeMatching = "(考试|考察)"; //courseInput用于定义课程信息模式（正则表达式） static String courseInput = courseNameMatching + " " + courseTypeMatching + " " + checkCourseTypeMatching; //scoreInput用于定义成绩信息模式（正则表达式） static String scoreInput1 = stuNumMatching + " " + stuNameMatching + " " + courseNameMatching + " " + scoreMatching; static String scoreInput2 = stuNumMatching + " " + stuNameMatching + " " + courseNameMatching + " " + scoreMatching + " " + scoreMatching; public InputMatching() { } public int matchingInput(String s) { if (matchingCourse(s)) return 1; if (matchingScore(s)) return 2; return 0; } //课程信息 private static boolean matchingCourse(String s) { return s.matches(courseInput); } //成绩信息 private static boolean matchingScore(String s) { //System.out.println(match); if (s.matches(scoreInput1) || s.matches(scoreInput2)) return true; return false; } }
7-1 容器-HashMap-检索
分数 10
作者 蔡轲
单位 南昌航空大学
输入多个学生的成绩信息，包括：学号、姓名、成绩。
学号是每个学生的唯一识别号，互不相同。
姓名可能会存在重复。
使用HashMap存储学生信息，并实现根据学号的检索功能
输入格式:
输入多个学生的成绩信息，每个学生的成绩信息格式：学号+英文空格+姓名+英文空格+成绩
以“end”为输入结束标志
end之后输入某个学号，执行程序输出该生的详细信息
输出格式:
输出查询到的学生信息格式：学号+英文空格+姓名+英文空格+成绩
如果没有查询到，则输出："The student "+查询的学号+" does not exist"
输入样例1:
在这里给出一组输入。例如：
20201107 张少军 83
20201116 李四 78
20201118 郑觉先 80
end
20201116
输出样例1:
在这里给出相应的输出。例如：
20201116 李四 78
输入样例2:
在这里给出一组输入。例如：
20201107 张少军 83
20201116 李四 78
20201118 郑觉先 80
end
20202316
输出样例2:
在这里给出相应的输出。例如：
The student 20202316 does not exist
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
import java.util.*; import java.util.HashMap; import java.util.Map; class Student{ String Name; String sum; public Student(String name,String sum) { this.Name =name; this.sum = sum; } public String sds(){ String b = this.Name + " " +this.sum; return b; } } public class Main { public static void main(String[] args) { //实例化HashMap容器 Map<String,String> map=new HashMap<>(); //添加容器 Scanner sc = new Scanner(System.in); while(true) { String b = sc.next(); if(b.equals("end")) { break; } else{ Student s = new Student(sc.next(),sc.next()); map.put(b,s.sds());//用put（K，V）添加元素，并且返回V的值，V为空时，返回的是null, } } String a =sc.next(); String h =map.get(a); if(h==null){ System.out.println("The student "+ a +" does not exist"); } else System.out.println(a + " " +map.get(a)); } }
7-2 容器-HashMap-排序
分数 10
作者 蔡轲
单位 南昌航空大学
输入多个学生的成绩信息，包括：学号、姓名、成绩。
学号是每个学生的唯一识别号，互不相同。
姓名可能会存在重复。
要求：使用HashMap存储学生信息。
输入格式:
输入多个学生的成绩信息，每个学生的成绩信息格式：学号+英文空格+姓名+英文空格+成绩
以“end”为输入结束标志
输出格式:
按学号从大到小的顺序输出所有学生信息，每个学生信息的输出格式：学号+英文空格+姓名+英文空格+成绩
输入样例:
在这里给出一组输入。例如：
20201124 张少军 83
20201136 李四 78
20201118 郑觉先 80
end
输出样例:
在这里给出相应的输出。例如：
20201136 李四 78
20201124 张少军 83
20201118 郑觉先 80
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
import java.util.*; import java.util.HashMap; import java.util.Map; class Student{ String Name; String sum; public Student(String name,String sum) { this.Name =name; this.sum = sum; } public String sds(){ String b = this.Name + " " +this.sum; return b; } } public class Main { public static void main(String[] args) { //实例化HashMap容器 Map<String,String> map=new HashMap<>(); //添加容器 Scanner sc = new Scanner(System.in); while(true) { String b = sc.next(); if(b.equals("end")) { break; } else{ Student s = new Student(sc.next(),sc.next()); map.put(b,s.sds());//用put（K，V）添加元素，并且返回V的值，V为空时，返回的是null, } } List<Map.Entry<String,String>> list=new ArrayList<>(map.entrySet()); // 对哈希表的键进行排序 // 对list进行排序，并通过Comparator传入自定义的排序规则 // 因为键为String类型，所以使用compareTo函数 Collections.sort(list, new Comparator<Map.Entry<String, String>>() { public int compare(Map.Entry<String, String> o1, Map.Entry<String, String> o2) { return o2.getKey().compareTo(o1.getKey()); } }); // 使用for循环对list中键值对元素进行遍历 for (int i=0;i<list.size();i++){ Map.Entry<String,String> mmap=list.get(i); System.out.println(mmap.getKey()+" "+mmap.getValue()); } } }
7-3 课程成绩统计程序-2
分数 60
作者 蔡轲
单位 南昌航空大学
课程成绩统计程序-2在第一次的基础上增加了实验课，以下加粗字体显示为本次新增的内容。
某高校课程从性质上分为：必修课、选修课、实验课，从考核方式上分为：考试、考察、实验。
考试的总成绩由平时成绩、期末成绩分别乘以权重值得出，比如平时成绩权重0.3，期末成绩权重0.7，总成绩=平时成绩*0.3+期末成绩*0.7。
考察的总成绩直接等于期末成绩
实验的总成绩等于课程每次实验成绩的平均分
必修课的考核方式必须为考试，选修课可以选择考试、考察任一考核方式。实验课的成绩必须为实验。
1、输入：
包括课程、课程成绩两类信息。
课程信息包括：课程名称、课程性质、考核方式（可选，如果性质是必修课，考核方式可以没有）三个数据项。
课程信息格式：课程名称+英文空格+课程性质+英文空格+考核方式
课程性质输入项：必修、选修、实验
考核方式输入选项：考试、考察、实验
考试/考查课程成绩信息包括：学号、姓名、课程名称、平时成绩（可选）、期末成绩
考试/考查课程信息格式：学号+英文空格+姓名+英文空格+课程名称+英文空格+平时成绩+英文空格+期末成绩
实验课程成绩信息包括：学号、姓名、课程名称、实验次数、每次成绩
实验次数至少4次，不超过9次
实验课程信息格式：学号+英文空格+姓名+英文空格+课程名称+英文空格+实验次数+英文空格+第一次实验成绩+...+英文空格+最后一次实验成绩
以上信息的相关约束：
1）平时成绩和期末成绩的权重默认为0.3、0.7
2）成绩是整数，不包含小数部分，成绩的取值范围是【0,100】
3）学号由8位数字组成
4）姓名不超过10个字符
5）课程名称不超过10个字符
6）不特别输入班级信息，班级号是学号的前6位。
2、输出：
输出包含三个部分，包括学生所有课程总成绩的平均分、单门课程成绩平均分、单门课程总成绩平均分、班级所有课程总成绩平均分。
为避免误差，平均分的计算方法为累加所有符合条件的单个成绩，最后除以总数。
1）学生课程总成绩平均分按学号由低到高排序输出
格式：学号+英文空格+姓名+英文空格+总成绩平均分
如果某个学生没有任何成绩信息，输出：学号+英文空格+姓名+英文空格+"did not take any exams"
2）单门课程成绩平均分分为三个分值：平时成绩平均分（可选）、期末考试平均分、总成绩平均分，按课程名称的字符顺序输出
考试/考察课程成绩格式：课程名称+英文空格+平时成绩平均分+英文空格+期末考试平均分+英文空格+总成绩平均分
实验课成绩格式：课程名称+英文空格+总成绩平均分
如果某门课程没有任何成绩信息，输出：课程名称+英文空格+"has no grades yet"
3）班级所有课程总成绩平均分按班级由低到高排序输出
格式：班级号+英文空格+总成绩平均分
如果某个班级没有任何成绩信息，输出：班级名称+英文空格+ "has no grades yet"
异常情况：
1）如果解析某个成绩信息时，课程名称不在已输入的课程列表中，输出：学号+英文空格+姓名+英文空格+":"+课程名称+英文空格+"does not exist"
2）如果解析某个成绩信息时，输入的成绩数量和课程的考核方式不匹配，输出：学号+英文空格+姓名+英文空格+": access mode mismatch"
以上两种情况如果同时出现，按第一种情况输出结果。
3）如果解析某个课程信息时，输入的课程性质和课程的考核方式不匹配，输出：课程名称+" : course type & access mode mismatch"
4）格式错误以及其他信息异常如成绩超出范围等，均按格式错误处理，输出"wrong format"
5）若出现重复的课程/成绩信息，只保留第一个课程信息，忽略后面输入的。
信息约束：
1）成绩平均分只取整数部分，小数部分丢弃
参考类图（与第一次相同，其余内容自行补充）：
输入样例1:
在这里给出一组输入。例如：
java 实验 实验
20201103 张三 java 4 70 80 90
end
输出样例1:
在这里给出相应的输出。例如：
20201103 张三 : access mode mismatch
20201103 张三 did not take any exams
java has no grades yet
202011 has no grades yet
输入样例2:
在这里给出一组输入。例如：
java 实验 实验
20201103 张三 java 3 70 80 90
end
输出样例2:
在这里给出相应的输出。例如：
wrong format
java has no grades yet
输入样例3:
在这里给出一组输入。例如：
java 必修 实验
20201103 张三 java 3 70 80 90 100
end
输出样例3:
在这里给出相应的输出。例如：
java : course type & access mode mismatch
wrong format
输入样例4:
在这里给出一组输入。例如：
java 必修 实验
20201103 张三 java 4 70 80 90 105
end
输出样例4:
在这里给出相应的输出。例如：
java : course type & access mode mismatch
wrong format
输入样例5:
在这里给出一组输入。例如：
java 选修 考察
C语言 选修 考察
java实验 实验 实验
编译原理 必修 考试
20201101 王五 C语言 76
20201216 李四 C语言 78
20201307 张少军 编译原理 82 84
20201103 张三 java实验 4 70 80 90 100
20201118 郑觉先 java 80
20201328 刘和宇 java 77
20201220 朱重九 java实验 4 60 60 80 80
20201132 王萍 C语言 40
20201302 李梦涵 C语言 68
20201325 崔瑾 编译原理 80 84
20201213 黄红 java 82
20201209 赵仙芝 java 76
end
输出样例5:
在这里给出相应的输出。例如：
20201101 王五 76
20201103 张三 85
20201118 郑觉先 80
20201132 王萍 40
20201209 赵仙芝 76
20201213 黄红 82
20201216 李四 78
20201220 朱重九 70
20201302 李梦涵 68
20201307 张少军 83
20201325 崔瑾 82
20201328 刘和宇 77
C语言 65 65
java 78 78
java实验 77
编译原理 81 84 82
202011 70
202012 76
202013 77
代码长度限制
30 KB
时间限制
1000 ms
内存限制
64 MB
import java.text.Collator; import java.util.*; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); String s_record = s.nextLine(); ParseInput handle=new ParseInput(); while (!s_record.equals("end")) { handle.parseInput(s_record); s_record = s.nextLine(); } handle.MySort(); handle.studentScore(); handle.CourseScore(); handle.ClassScore(); } } class ParseInput{ private final ArrayList<SelectCourse> selectCourses = new ArrayList<>(); private final ArrayList<Course> courses = new ArrayList<>(); private final ArrayList<Student> students = new ArrayList<>(); private final ArrayList<String> Class = new ArrayList<>(); private final HashMap<String,String> courseMethod=new HashMap(); public void parseInput(String input){ String []inputs=input.split(" "); if(InputMatching.matchingInput(input)==1){ courseMethod.put(inputs[0],inputs[2]); if(checkCourse(inputs[0])!=null)return; else { if(inputs[1].equals("必修")&&(!inputs[2].equals("考试"))){ System.out.println(inputs[0]+" : course type & access mode mismatch"); } else if(inputs[1].equals("选修")&&!(inputs[2].equals("考试")||inputs[2].equals("考察"))){ System.out.println(inputs[0]+" : course type & access mode mismatch"); } else if(inputs[1].equals("实验")&&!(inputs[2].equals("实验"))){ System.out.println(inputs[0]+" : course type & access mode mismatch"); } else courses.add(new Course(inputs[0],inputs[1],inputs[2])); } } else if(InputMatching.matchingInput(input)==2){ Course findcourse=checkCourse(inputs[2]); if(inputs.length>5&&(Integer.parseInt(inputs[3])<4||Integer.parseInt(inputs[3])>9)) { System.out.println("wrong format"); return; } Student newStudent = new Student(inputs[0],inputs[1]); if(!checkStudent(newStudent.getNum()))students.add(newStudent); if(!checkClass(inputs[0].substring(0,6))){ Class.add(inputs[0].substring(0,6)); } if(checkSelect(inputs[0],inputs[2]))return; if(findcourse==null){ System.out.println(inputs[2]+" does not exist"); return; } else if(findcourse.getMethod().equals("考试")&&inputs.length!=5){ System.out.println(inputs[0]+' '+inputs[1]+" : access mode mismatch"); } else if(findcourse.getMethod().equals("考察")&&inputs.length!=4){ System.out.println(inputs[0]+' '+inputs[1]+" : access mode mismatch"); } else if(findcourse.getMethod().equals("实验")&&(inputs.length-4!=Integer.parseInt(inputs[3]))){ System.out.println(inputs[0]+' '+inputs[1]+" : access mode mismatch"); } else{ SelectCourse newSelectCourse=new SelectCourse(); newSelectCourse.setCourse(findcourse); Grade grade=null; if(findcourse.getMethod().equals("考试")){ ExamGrade examGrade=new ExamGrade(); examGrade.setUsualGrade(Integer.parseInt(inputs[3])); examGrade.setFinalGrade(Integer.parseInt(inputs[4])); grade=examGrade; } else if(findcourse.getMethod().equals("实验")){ NoExamGrade noExamGrade=new NoExamGrade(); double sumScore=0; for (int i=4;i<inputs.length;i++)sumScore+=Integer.parseInt(inputs[i]); noExamGrade.setFinalGrade((int)(sumScore/Integer.parseInt(inputs[3]))); grade=noExamGrade; } else { NoExamGrade noExamGrade=new NoExamGrade(); noExamGrade.setFinalGrade(Integer.parseInt(inputs[3])); grade=noExamGrade; } newSelectCourse.setGrade(grade); newSelectCourse.setStudent(newStudent); selectCourses.add(newSelectCourse); } } else System.out.println("wrong format"); } private Course checkCourse(String courseName){ for (Course course:courses){ if(course.getName().equals(courseName))return course; } return null; } private Boolean checkStudent(String num){ for (Student student:students){ if(student.getNum().equals(num))return true; } return false; } private Boolean checkClass(String classnum){ for (String cname:Class){ if(cname.equals(classnum))return true; } return false; } private Boolean checkSelect(String stunum,String cname){ for (SelectCourse selectCourse:selectCourses){ if(selectCourse.getStudent().getNum().equals(stunum)&&selectCourse.getCourse().getName().equals(cname))return true; } return false; } public void studentScore(){ for (Student student:students){ double sum=0; int count=0; for (SelectCourse selectCourse:selectCourses){ if (selectCourse.getStudent().getNum().equals(student.getNum())) { sum+=selectCourse.getGrade().getTotalGrade(); count++; } } if(count==0) System.out.println(student.getNum()+' '+student.getName()+' '+"did not take any exams"); else System.out.println(student.getNum()+' '+student.getName()+' '+(int)(sum/count)); } } public void CourseScore(){ for (Course course:courses){ double sumUsualScore=0; double sumFinalScore=0; double sumTotalScore=0; int count=0; for(SelectCourse selectCourse:selectCourses){ if(selectCourse.getCourse().getName().equals(course.getName())){ count++; sumTotalScore+=selectCourse.getGrade().getTotalGrade(); sumFinalScore+=selectCourse.getGrade().getFinalGrade(); if(selectCourse.getCourse().getMethod().equals("考试")){ sumUsualScore+=selectCourse.getGrade().getUsualGrade(); } } } if (count==0) System.out.println(course.getName()+' '+"has no grades yet"); else if(course.getMethod().equals("考试"))System.out.println(course.getName()+' '+(int)(sumUsualScore/count)+' '+(int)(sumFinalScore/count)+' '+(int)(sumTotalScore/count)); else if(course.getMethod().equals("考察"))System.out.println(course.getName()+' '+(int)(sumFinalScore/count)+' '+(int)(sumTotalScore/count)); else if(course.getMethod().equals("实验"))System.out.println(course.getName()+' '+(int)(sumFinalScore/count)); } } public void ClassScore(){ for (String classnum:Class){ double sum=0; int count=0; for (SelectCourse selectCourse:selectCourses){ if(selectCourse.getStudent().getNum().substring(0,6).equals(classnum)){ sum+=selectCourse.getGrade().getTotalGrade(); count++; } } if(count==0) System.out.println(classnum+' '+"has no grades yet"); else System.out.println(classnum+' '+(int)(sum/count)); } } public void MySort(){ students.sort(Comparator.comparing(Student::getNum)); courses.sort((x,y)->{ Collator instance = Collator.getInstance(Locale.CHINA); return instance.compare(x.getName(), y.getName()); } ); Collections.sort(Class); } } abstract class Grade{ double TotalGrade; public int getTotalGrade() { return (int) TotalGrade; } public int getUsualGrade() { return 0; } public int getFinalGrade() { return 0; } } class ExamGrade extends Grade{ int UsualGrade; int FinalGrade; public int getTotalGrade(){ return (int)(0.3*this.getUsualGrade()+0.7*this.getFinalGrade()); } public int getUsualGrade() { return UsualGrade; } public void setUsualGrade(int usualGrade) { UsualGrade = usualGrade; } public int getFinalGrade() { return FinalGrade; } public void setFinalGrade(int finalGrade) { FinalGrade = finalGrade; } } class NoExamGrade extends Grade{ int FinalGrade; public int getTotalGrade(){ return FinalGrade; } public int getFinalGrade() { return FinalGrade; } public void setFinalGrade(int finalGrade) { FinalGrade = finalGrade; } } class Course{ String name; String kind; String method; public Course(String name, String kind, String method) { this.name = name; this.kind = kind; this.method = method; } public String getName() { return name; } public String getMethod() { return method; } } class Student{ String num; String name; public Student(String num, String name) { this.num = num; this.name = name; } public String getNum() { return num; } public String getName() { return name; } } class SelectCourse{ Course course; Student student; Grade grade; public Course getCourse() { return course; } public void setCourse(Course course) { this.course = course; } public Student getStudent() { return student; } public void setStudent(Student student) { this.student = student; } public Grade getGrade() { return grade; } public void setGrade(Grade grade) { this.grade = grade; } } class InputMatching { static String stuNumMatching = "[0-9]{8}"; static String stuNameMatching = "\\S{1,10}"; static String scoreMatching = "(\\d|[1-9]\\d|100)"; static String courseNameMatching = "\\S{1,10}"; static String courseTypeMatching = "(选修|必修|实验)"; static String checkcourseTypeMatching = "(考试|考察|实验)"; static String courseInput = courseNameMatching + " " + courseTypeMatching + " " + checkcourseTypeMatching; static String scoreInput = stuNumMatching + " " + stuNameMatching + " " + courseNameMatching + " " + scoreMatching + "(\\s"+scoreMatching+")*"; public static int matchingInput(String s) { if (matchingCourse(s)) { return 1; } if (matchingScore(s)) { return 2; } return 0; } private static boolean matchingCourse(String s) { return s.matches(courseInput); } private static boolean matchingScore(String s) { return s.matches(scoreInput); } }
7-4 动物发声模拟器（多态）
分数 20
作者 刘凤良
单位 天津仁爱学院
设计一个动物发生模拟器，用于模拟不同动物的叫声。比如狮吼、虎啸、狗旺旺、猫喵喵……。
定义抽象类Animal，包含两个抽象方法：获取动物类别getAnimalClass()、动物叫shout()；
然后基于抽象类Animal定义狗类Dog、猫类Cat和山羊Goat，用getAnimalClass()方法返回不同的动物类别（比如猫，狗，山羊），用shout()方法分别输出不同的叫声（比如喵喵、汪汪、咩咩）。
最后编写AnimalShoutTest类测试，输出：
猫的叫声：喵喵
狗的叫声：汪汪
山羊的叫声：咩咩
其中，在AnimalShoutTestMain类中，用speak(Animal animal){}方法输出动物animal的叫声，在main()方法中调用speak()方法，分别输出猫、狗和山羊对象的叫声。
请在下面的【】处添加代码。
//动物发生模拟器. 请在下面的【】处添加代码。
public class AnimalShoutTest2 {
public static void main(String[] args) {
Cat cat = new Cat();
Dog dog = new Dog();
Goat goat = new Goat();
speak(cat);
speak(dog);
speak(goat);
}
//定义静态方法speak()
【】
}
//定义抽象类Animal
【】class Animal{
【】
}
//基于Animal类，定义猫类Cat，并重写两个抽象方法
class Cat 【】{
【】
【】
}
//基于Animal类，定义狗类Dog，并重写两个抽象方法
class Dog 【】{
【】
【】
}
//基于Animal类，定义山羊类Goat，并重写两个抽象方法
class Goat 【】{
【】
【】
}
输入样例:
输出样例:
猫的叫声：喵喵
狗的叫声：汪汪
山羊的叫声：咩咩
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
//动物发生模拟器. 请在下面的【】处添加代码。 public class Main { public static void main(String[] args) { Cat cat = new Cat(); Dog dog = new Dog(); Goat goat = new Goat(); speak(cat); speak(dog); speak(goat); } // 定义静态方法speak() private static void speak(Animal animal) { System.out.println(animal.getAnimalClass() + "的叫声：" + animal.shout()); } } //定义抽象类Animal abstract class Animal { abstract public String getAnimalClass(); abstract public String shout(); } //基于Animal类，定义猫类Cat，并重写两个抽象方法 class Cat extends Animal { @Override public String getAnimalClass() { return "猫"; } @Override public String shout() { return "喵喵"; } } //基于Animal类，定义狗类Dog，并重写两个抽象方法 class Dog extends Animal { @Override public String getAnimalClass() { return "狗"; } @Override public String shout() { return "汪汪"; } } //基于Animal类，定义山羊类Goat，并重写两个抽象方法 class Goat extends Animal { @Override public String getAnimalClass() { return "山羊"; } @Override public String shout() { return "咩咩"; } }
7-1 容器-ArrayList-排序
分数 12
作者 蔡轲
单位 南昌航空大学
题目描述
编辑
输入多个学生的成绩信息，包括：学号、姓名、数学成绩、物理成绩。
学号是每个学生的唯一识别号，互不相同。
姓名可能会存在重复。
要求：使用ArrayList存储学生信息。
输入格式:
输入多个学生的成绩信息，每个学生的成绩信息格式：学号+英文空格+姓名+英文空格+数学成绩+英文空格+物理成绩
以“end”为输入结束标志
输出格式:
按数学/物理成绩之和从高到低的顺序输出所有学生信息，每个学生信息的输出格式：学号+英文空格+姓名+英文空格+数学/物理成绩之和
成绩相同的情况，按输入的先后顺序输出。
输入样例:
在这里给出一组输入。例如：
20201124 张少军 83 75
20201136 李四 78 86
20201118 郑觉先 80 62
end
输出样例:
在这里给出相应的输出。例如：
20201136 李四 164
20201124 张少军 158
20201118 郑觉先 142
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
import java.util.*; class Student{ String Name; String Id; int math; int wuli; public Student(String Id,String Name, int math, int wuli){ this.Id = Id; this.Name = Name; this.wuli = wuli; this.math = math; } public String sds(){ int k = this.math+ this.wuli; String b = this.Id+ " "+this.Name + " " +Integer.toString(k); return b; } public int s (){ return this.math+this.wuli; } } class CompareInt implements Comparator<Student>{ //按照年龄进行排序 @Override public int compare(Student p1, Student p2) { // TODO Auto-generated method stub if(p1.s()<=p2.s()) return 1; else return -1; } } public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ArrayList<Student> list = new ArrayList<Student>(); while (true) { String b = sc.next(); if (b.equals("end")) { break; } else { Student s = new Student(b, sc.next(), Integer.parseInt(sc.next()), Integer.parseInt(sc.next())); list.add(s);//用put（K，V）添加元素，并且返回V的值，V为空时，返回的是null, } } CompareInt ca = new CompareInt(); Collections.sort(list,ca); for (int i = 0; i < list.size(); i++) { System.out.println(list.get(i).sds()); } } }
7-2 课程成绩统计程序-3
分数 64
作者 蔡轲
单位 南昌航空大学
课程成绩统计程序-3在第二次的基础上修改了计算总成绩的方式，
要求：修改类结构，将成绩类的继承关系改为组合关系，成绩信息由课程成绩类和分项成绩类组成，课程成绩类组合分项成绩类，分项成绩类由成绩分值和权重两个属性构成。
完成课程成绩统计程序-2、3两次程序后，比较继承和组合关系的区别。思考一下哪一种关系运用上更灵活，更能够适应变更。
题目最后的参考类图未做修改，大家根据要求自行调整，以下内容加粗字体显示的内容为本次新增的内容。
某高校课程从性质上分为：必修课、选修课、实验课，从考核方式上分为：考试、考察、实验。
考试的总成绩由平时成绩、期末成绩分别乘以权重值得出，比如平时成绩权重0.3，期末成绩权重0.7，总成绩=平时成绩*0.3+期末成绩*0.7。
考察的总成绩直接等于期末成绩
实验的总成绩等于课程每次实验成绩乘以权重后累加而得。
课程权重值在录入课程信息时输入。（注意：所有分项成绩的权重之和应当等于1）
必修课的考核方式必须为考试，选修课可以选择考试、考察任一考核方式。实验课的成绩必须为实验。
1、输入：
包括课程、课程成绩两类信息。
课程信息包括：课程名称、课程性质、考核方式、分项成绩数量、每个分项成绩的权重。
考试课信息格式：课程名称+英文空格+课程性质+英文空格+考核方式+英文空格+平时成绩的权重+英文空格+期末成绩的权重
考察课信息格式：课程名称+英文空格+课程性质+英文空格+考核方式
实验课程信息格式：课程名称+英文空格+课程性质+英文空格+考核方式+英文空格+分项成绩数量n+英文空格+分项成绩1的权重+英文空格+。。。+英文空格+分项成绩n的权重
实验次数至少4次，不超过9次
课程性质输入项：必修、选修、实验
考核方式输入选项：考试、考察、实验
考试/考查课程成绩信息包括：学号、姓名、课程名称、平时成绩（可选）、期末成绩
考试/考查课程成绩信息格式：学号+英文空格+姓名+英文空格+课程名称+英文空格+平时成绩+英文空格+期末成绩
实验课程成绩信息包括：学号、姓名、课程名称、每次成绩｛在系列-2的基础上去掉了（实验次数），实验次数要和实验课程信息中输入的分项成绩数量保持一致｝
实验课程信息格式：学号+英文空格+姓名+英文空格+课程名称+英文空格+第一次实验成绩+...+英文空格+最后一次实验成绩
以上信息的相关约束：
1）成绩是整数，不包含小数部分，成绩的取值范围是【0,100】
2）学号由8位数字组成
3）姓名不超过10个字符
4）课程名称不超过10个字符
5）不特别输入班级信息，班级号是学号的前6位。
2、输出：
输出包含三个部分，包括学生所有课程总成绩的平均分、单门课程总成绩平均分、班级所有课程总成绩平均分。
为避免四舍五入误差，
计算单个成绩时，分项成绩乘以权重后要保留小数位，计算总成绩时，累加所有分项成绩的权重分以后，再去掉小数位。
学生总成绩/整个班/课程平均分的计算方法为累加所有符合条件的单个成绩，最后除以总数。
1）学生课程总成绩平均分按学号由低到高排序输出
格式：学号+英文空格+姓名+英文空格+总成绩平均分
如果某个学生没有任何成绩信息，输出：学号+英文空格+姓名+英文空格+"did not take any exams"
2）单门课程成绩按课程名称的字符顺序输出
课程成绩输出格式：课程名称+英文空格+总成绩平均分
如果某门课程没有任何成绩信息，输出：课程名称+英文空格+"has no grades yet"
3）班级所有课程总成绩平均分按班级由低到高排序输出
格式：班级号+英文空格+总成绩平均分
如果某个班级没有任何成绩信息，输出：班级名称+英文空格+ "has no grades yet"
异常情况：
1）如果解析某个成绩信息时，课程名称不在已输入的课程列表中，输出：学号+英文空格+姓名+英文空格+":"+课程名称+英文空格+"does not exist"
2）如果解析某个成绩信息时，输入的成绩数量和课程的考核方式不匹配，输出：学号+英文空格+姓名+英文空格+": access mode mismatch"
以上两种情况如果同时出现，按第一种情况输出结果。
3）如果解析某个课程信息时，输入的课程性质和课程的考核方式不匹配，输出：课程名称+" : course type & access mode mismatch"
4）格式错误以及其他信息异常如成绩超出范围等，均按格式错误处理，输出"wrong format"
5）若出现重复的课程/成绩信息，只保留第一个课程信息，忽略后面输入的。
6）如果解析实验课程信息时，输入的分项成绩数量值和分项成绩权重的个数不匹配，输出：课程名称+" : number of scores does not match"
7）如果解析考试课、实验课时，分项成绩权重值的总和不等于1，输出：课程名称+" : weight value error"
信息约束：
1）成绩平均分只取整数部分，小数部分丢弃
参考类图（与第一次相同，其余内容自行补充）：
输入样例1:
在这里给出一组输入。例如：
java 实验 实验 4 0.2 0.3 0.2 0.3
end
输出样例1:
在这里给出相应的输出。例如：
java has no grades yet
输入样例2:
在这里给出一组输入。例如：
java 实验 实验 4 0.2 0.3 0.2
end
输出样例2:
在这里给出相应的输出。例如：
java : number of scores does not match
输入样例3:
在这里给出一组输入。例如：
java 实验 实验 4 0.2 0.3 0.2 0.1
end
输出样例3:
在这里给出相应的输出。例如：
java : weight value error
输入样例4:
在这里给出一组输入。例如：
java 实验 实验 4 0.2 0.3 0.2 0.3
20201116 张三 java 70 80 90 100
end
输出样例4:
在这里给出相应的输出。例如：
20201116 张三 86
java 86
202011 86
输入样例5:
在这里给出一组输入。例如：
java 实验 实验 4 0.2 0.3 0.2 0.3
20201116 张三 java 70 80 90 100 80
end
输出样例5:
在这里给出相应的输出。例如：
20201116 张三 : access mode mismatch
20201116 张三 did not take any exams
java has no grades yet
202011 has no grades yet
代码长度限制
25 KB
时间限制
1500 ms
内存限制
64 MB
import java.util.*; import java.text.*; class Calculate_grades { int stu_all_grades(Data_storage data_storage,String num){//单个学生总课程平均分计算 返回一个分数 1) int count =0;//这个学生有几门课 int sum = 0; for (Map.Entry<String, Score> entry : data_storage.stu__st_cour.get(num).gradeMap.entrySet()) { Score value = entry.getValue(); if(Integer.parseInt(value.total_scores)>=0) { count++; sum += Integer.parseInt(value.total_scores); } } if(count!=0) return sum/count; else return -100;//没有参加任何考试 } int[] single_course_grades(Data_storage data_storage,String name){ //2) 课程名 int count = 0; int[] aver_grade = new int[3];//0：平时成绩 1：期末考试 2：总分平均 for (Map.Entry<String, StudentsAll_mes> e : data_storage.stu__st_cour.entrySet()) {//遍历选课类:num-选课类 StudentsAll_mes value = e.getValue(); for (Map.Entry<String, Score> entry : value.gradeMap.entrySet()) {//遍历选课类:course.name-Score String key1 = entry.getKey(); Score value1 = entry.getValue(); if (key1.equals(name)) { if(Integer.parseInt(value1.total_scores)>=0) {//总分为- 说明算成绩无效 count++; aver_grade[2] += Integer.parseInt(value1.total_scores); if (value1 instanceof Test_Score) { if (Integer.parseInt(value1.total_scores) >= 0) { aver_grade[0] += Integer.parseInt(((Test_Score) value1).normal_score); aver_grade[1] += Integer.parseInt(((Test_Score) value1).end_score); } } else if (value1 instanceof Inspect_Score){ if (Integer.parseInt(value1.total_scores) >= 0) { aver_grade[0] = -100;//不需要平时成绩 aver_grade[1] += Integer.parseInt(((Inspect_Score) value1).end_score); } }else if(value1 instanceof Lab_Score){ if(Integer.parseInt(value1.total_scores)>=0){ aver_grade[0] = -100; aver_grade[1] += aver_grade[1] += Integer.parseInt(value1.total_scores); } } } } } } if(count!=0) { for (int i = 0; i < 3; i++) { aver_grade[i] = aver_grade[i] / count; } }else { for (int i = 0; i < 3; i++) { aver_grade[i] = -100; } } return aver_grade; } int Class_grades(Data_storage data_storage,String num){//3) int sum = 0; int count = 0; for (Map.Entry<String, Student> mapEntry : data_storage.classes.get(num).students.entrySet()) {//班级号-Student类 Student value = mapEntry.getValue();//遍历这个班级的所有学生 for (Map.Entry<String, StudentsAll_mes> e : data_storage.stu__st_cour.entrySet()) {//stu_num-选课类 String key1 = e.getKey();//遍历学生的选课类 学号 StudentsAll_mes value1 = e.getValue(); if (key1.equals(value.num)) {//选课类中 跟输入的学号一样 for (Map.Entry<String, Score> entry : value1.gradeMap.entrySet()) {//该num所有成绩遍历 Score gra = entry.getValue(); if(Integer.parseInt(gra.total_scores)>=0) {//有效才算 sum += Integer.parseInt(gra.total_scores); count++; } } } } } if(count!=0) return sum/count; else return -100; } void final_score(Data_storage data_storage,String num){//计算没门课的成绩 学号 data_storage.stu__st_cour.get(num).gradeMap.forEach((key,value)->{//学号 成绩 if(value instanceof Test_Score&&((Test_Score) value).normal_score.matches("\\d+")&&((Test_Score) value).end_score.matches("\\d+")) { double tem = ((Test_Course) data_storage.courses.get(key)).normal_weight*Integer.parseInt(((Test_Score) value).normal_score); double tem1 = ((Test_Course) data_storage.courses.get(key)).end_weight*Integer.parseInt(((Test_Score) value).end_score); value.total_scores = String.valueOf((int)(tem+tem1)); }else if(value instanceof Inspect_Score&&((Inspect_Score) value).end_score.matches("\\d+")){ value.total_scores = ((Inspect_Score) value).end_score; }else if(value instanceof Lab_Score&&((Lab_Score) value).lab_num.matches("\\d+")){ float sum = 0; int i=0; for (Integer score : ((Lab_Score) value).scores) { sum+= score* ((Lab_Course) data_storage.courses.get(key)).weights.get(i); i++; } value.total_scores = String.valueOf((int)sum); } }); } } class Class { String num; TreeMap<String, Student> students = new TreeMap<>(); //班级里的学生 学号 学生 Class(String num){ this.num = num; } } class Course { String type; String test_way; String name; Course(String name,String type, String test_way){ this.type = type; this.name = name; this.test_way = test_way; } } class Inspect_Course extends Course{ Inspect_Course(String name, String type, String test_way) { super(name, type, test_way); } } class Test_Course extends Course{ double normal_weight; double end_weight; Test_Course(String name, String type, String test_way,String normal_weight,String end_weight) { super(name, type, test_way); this.normal_weight = Float.parseFloat(normal_weight); this.end_weight = Float.parseFloat(end_weight); } } class Lab_Course extends Course{ int sub_scores_num; ArrayList<Float> weights = new ArrayList<>(); Lab_Course(String name, String type, String test_way,String line) { super(name, type, test_way); String[] lines = line.split(" "); sub_scores_num = Integer.parseInt(lines[3]); for(int i=4;i<lines.length; i++){ weights.add(Float.parseFloat(lines[i])); } } } class Data_storage { TreeMap<String , Course> courses;//课程 k：课程名 v:课程 TreeMap<String, Class> classes = new TreeMap<>();//班级 k:班级号V:班级 TreeMap<String, StudentsAll_mes> stu__st_cour;//选课类学生类结合 k:学号 v:选课类 InAndOut_put output = new InAndOut_put(); Data_storage(){ //学生和选课类结合 stu__st_cour = new TreeMap<>(Data_storage::compare);//重写排序 courses = new TreeMap<>(Data_storage::compare); } private static int compare(String o1, String o2) { try { Comparator<Object> comparator = Collator.getInstance(Locale.CHINA); if (comparator.compare(o1, o2) < 0) { return -1; } else if (comparator.compare(o1, o2) > 0) { return 1; } } catch (Exception ignored) { } return 0; } void setInspectCourses(String name, String type, String test_way){ if(!courses.containsKey(name)) { courses.put(name, new Inspect_Course(name, type, test_way)); } } void setTestCourses(String name, String type, String test_way,String normal_weight, String end_weight){ if(!courses.containsKey(name)) { courses.put(name, new Test_Course(name, type, test_way,normal_weight, end_weight)); } } void setLabCourses(String name, String type, String test_way,String line){ if(!courses.containsKey(name)) { courses.put(name, new Lab_Course(name, type, test_way,line)); } } void setClasses(String num){ if(!classes.containsKey(num)) { classes.put(num, new Class(num)); } } void setStudents(String clas_num, String name, String num){//班级号 姓名 学号 if(classes.containsKey(clas_num)){ if(!classes.get(clas_num).students.containsKey(num)) classes.get(clas_num).students.put(num,new Student(name,num)); } } void setStu__st_courAndMap(String num,String course,String normal_score,String end_score){//添加选课类 学生姓名 课程名称 分数 if(!stu__st_cour.containsKey(num)){ stu__st_cour.put(num,new StudentsAll_mes(num,course,normal_score,end_score)); } else{ stu__st_cour.get(num).setGradeMap(course,normal_score,end_score); } } void setStu__st_courAndMap(String num,String course,String end_score){ if(!stu__st_cour.containsKey(num)){ stu__st_cour.put(num,new StudentsAll_mes(num,course,end_score)); } else{ stu__st_cour.get(num).setGradeMap(course,end_score); } } void set_lab_grades(String stu_num,String course,String lab_num,String grades){ ArrayList<Integer> scores = new ArrayList<>(); String[] tem = grades.split(" "); for(int i=3;i<tem.length;i++){ if(tem[i].matches("\\d+")) scores.add(Integer.parseInt(tem[i])); } if(!stu__st_cour.containsKey(stu_num)){ StudentsAll_mes tem_stu_mes = new StudentsAll_mes(); tem_stu_mes.set_lab_stu_mes(stu_num,course,lab_num,scores); stu__st_cour.put(stu_num,tem_stu_mes); }else{ stu__st_cour.get(stu_num).set_lab_gradeMap(course,lab_num,scores); } } } class Input_Format { String regex_c_test = "^[\\u4e00-\\u9fa5a-zA-Z0-9]{1,10}\\s(必修|选修)\\s考试\\s((0.\\d{1,2})|(1-9?))\\s((0.\\d{1,2})|(1-9?))$"; String regex_c_inspect = "[\\u4e00-\\u9fa5a-zA-Z0-9]{1,10}\\s选修\\s考察$"; String regex_c_lab = "^[\\u4e00-\\u9fa5a-zA-Z0-9 ]{1,10}\\s实验\\s实验\\s[4-9]\\s((0.\\d{1,2})|(1-9?))(\\s((0.\\d{1,2})|(1-9?))){3,9}$"; String regex_CS = "^\\d{8}\\s+[\\u4e00-\\u9fa5a-zA-Z0-9]{1,10}\\s+[\\u4E00-\\u9FA5A-Za-z0-9]{1,10}\\s*((100)|(\\d{1,2})|(0))?\\s+((100)|(\\d{1,2})|(0))$"; String regex_lab = "^\\d{8}\\s[\\u4e00-\\u9fa5a-zA-Z0-9]{1,10}\\s[\\u4e00-\\u9fa5a-zA-Z0-9 ]{1,10}\\s((100)|([1-9]\\d)|\\d)(\\s((100)|([1-9]\\d)|\\d)){2,9}$"; boolean isEnd = true;//结束标志 String[] strings; void inputProcessing(String line,Data_storage data_storage) { lineProcessing(line);//分割 data_storage.output.add_input(line);//存储 if(line.matches(regex_c_inspect)){ data_storage.setInspectCourses(strings[0],strings[1],strings[2]); }else if(line.matches(regex_c_lab)){ data_storage.setLabCourses(strings[0],strings[1],strings[2],line); }else if(line.matches(regex_c_test)){ data_storage.setTestCourses(strings[0],strings[1],strings[2],strings[3],strings[4]);//成绩信息 } else if(line.matches(regex_CS)||line.matches(regex_lab)){ data_storage.setClasses(strings[0].substring(0,6)); data_storage.setStudents(strings[0].substring(0, 6), strings[1], strings[0]);//学生的添加 if (data_storage.courses.containsKey(strings[2])) {//课程里有这个课 if (data_storage.courses.get(strings[2]).type.equals("选修")) {// if (data_storage.courses.get(strings[2]).test_way.equals("考试")&&strings.length == 5) { data_storage.setStu__st_courAndMap(strings[0], strings[2], strings[3], strings[4]); }else if(data_storage.courses.get(strings[2]).test_way.equals("考察")&&strings.length==4){ data_storage.setStu__st_courAndMap(strings[0], strings[2], strings[3]); } else { data_storage.setStu__st_courAndMap(strings[0], strings[2], "no access", "no access"); } } else if (data_storage.courses.get(strings[2]).type.equals("必修")) {// if (strings.length == 5) { data_storage.setStu__st_courAndMap(strings[0], strings[2], strings[3],strings[4]); } else {//无效 data_storage.setStu__st_courAndMap(strings[0], strings[2], "no access", "no access"); } } else if(data_storage.courses.get(strings[2]).type.equals("实验")){ if(strings.length == 3+((Lab_Course) data_storage.courses.get(strings[2])).sub_scores_num){ data_storage.set_lab_grades(strings[0],strings[2], String.valueOf(((Lab_Course) data_storage.courses.get(strings[2])).sub_scores_num),line); }else{ data_storage.set_lab_grades(strings[0],strings[2],"num error","no access"); } } }else{ data_storage.setStu__st_courAndMap(strings[0], strings[2], "not exist"); } } } void lineProcessing(String line){ strings = line.split(" "); } } class Inspect_Score extends Score{ String end_score; Inspect_Score(String end_score) { this.end_score = end_score; } } class Output_Format { Calculate_grades calculate = new Calculate_grades(); String regex_c_test = "^[\\u4e00-\\u9fa5a-zA-Z0-9]{1,10}\\s(必修|选修|实验)\\s(考试|考察|实验)\\s((\\d{1,2})|(1-9?))\\s((\\d{1,2})|(1-9?))$"; String regex_c_test_e = "^[\\u4e00-\\u9fa5a-zA-Z0-9]{1,10}\\s(必修|选修|实验)\\s(考试|考察|实验)\\s((0.\\d{1,2})|(1-9?))\\s((0.\\d{1,2})|(1-9?))$"; String regex_c_inspect = "[\\u4e00-\\u9fa5a-zA-Z0-9]{1,10}\\s(必修|选修|实验)\\s(考试|考察|实验)$"; String regex_c_lab = "^[\\u4e00-\\u9fa5a-zA-Z0-9]{1,10}\\s(必修|选修|实验)\\s(考试|考察|实验)\\s[4-9]\\s((0.\\d{1,2})|(1-9?))(\\s((0.\\d{1,2})|(1-9?))){1,10}$"; String regex_CS = "^\\d{8}\\s+[\\u4e00-\\u9fa5a-zA-Z0-9]{1,10}\\s+[\\u4e00-\\u9fa5a-zA-Z0-9]{1,10}\\s*((100)|(\\d{1,2})|(0))?\\s+((100)|(\\d{1,2})|(0))$"; String regex_lab = "^\\d{8}\\s[\\u4e00-\\u9fa5a-zA-Z0-9]{1,10}\\s[\\u4e00-\\u9fa5a-zA-Z0-9]{1,10}\\s((100)|([1-9]\\d)|\\d)(\\s((100)|([1-9]\\d)|\\d)){1,20}$"; void outputProcessing(Data_storage data) { data.classes.forEach((num,Class)-> Class.students.forEach((name, student)-> calculate.final_score(data,student.num))); for(String i:data.output.input){ String[] tem = i.split(" "); if(i.matches(regex_c_test_e)||i.matches(regex_c_test)||i.matches(regex_c_inspect)||i.matches(regex_c_lab)){ if(tem[1].equals("必修")&&(tem[2].equals("考察")||tem[2].equals("实验"))){ data.output.add_output(tem[0] + " : course type & access mode mismatch"); }else if(tem[1].equals("实验")&&!tem[2].equals("实验")) { data.output.add_output(tem[0] + " : course type & access mode mismatch"); }else if(tem[1].equals("选修")&&tem[2].equals("实验")) { data.output.add_output(tem[0] + " : course type & access mode mismatch"); } if(tem[1].equals("实验")&&tem[2].equals("实验")) { if(tem.length-4>=4&&tem.length - 4<=9) { if (Integer.parseInt(tem[3]) != tem.length - 4) { data.output.add_output(tem[0] + " : number of scores does not match"); data.courses.remove(tem[0]); continue; } float tem_weight = 0; for (int j = 4; j < tem.length; j++) { tem_weight += Float.parseFloat(tem[j]); } if (Math.abs(tem_weight - 1) > 0.0001) { data.output.add_output(tem[0] + " : weight value error"); data.courses.remove(tem[0]); continue; } }else{ try { if (Integer.parseInt(tem[3]) != tem.length - 4) { data.output.add_output(tem[0] + " : number of scores does not match"); data.courses.remove(tem[0]); continue; } } catch (Exception ignored) { } } }if((tem[1].equals("必修")||tem[1].equals("选修"))&&tem[2].equals("考试")){ if(tem.length-3==2) { float tem_weight = Float.parseFloat(tem[3]) + Float.parseFloat(tem[4]); if (Math.abs(tem_weight - 1) > 0.0001) { data.output.add_output(tem[0] + " : weight value error"); data.courses.remove(tem[0]); } } } }else if(i.matches(regex_CS)||i.matches(regex_lab)) { if(!data.courses.containsKey(tem[2])){//不存在 data.output.add_output(tem[2]+" does not exist"); data.stu__st_cour.get(tem[0]).gradeMap.remove(tem[2]); }else{ if(data.courses.get(tem[2]).type.equals("必修") && tem.length!=5) {//必修 但是只有期末成绩 data.output.add_output(tem[0]+" "+tem[1]+" : access mode mismatch"); }else if(data.courses.get(tem[2]).type.equals("选修")) { if ((data.courses.get(tem[2]).test_way.equals("考试") && tem.length != 5) || (data.courses.get(tem[2]).test_way.equals("考察") && tem.length != 4)) data.output.add_output(tem[0] + " " + tem[1] + " : access mode mismatch"); }else if(data.courses.get(tem[2]).type.equals("实验")){ if(data.courses.get(tem[2]).test_way.equals("实验")&&(tem.length-3<4||tem.length-3>9||tem.length-3!=((Lab_Course) data.courses.get(tem[2])).sub_scores_num)) data.output.add_output(tem[0] + " " + tem[1] + " : access mode mismatch"); } } }else if(!i.equals("end")){ data.output.add_output("wrong format"); } } data.classes.forEach((cla_num,Class1)->{//遍历所有班级 Class1.students.forEach((stu_num,student)->{ int tem=calculate.stu_all_grades(data,stu_num); if(tem>=0) data.output.add_output(stu_num+" "+Class1.students.get(stu_num).name+" "+tem); else data.output.add_output(stu_num+" "+Class1.students.get(stu_num).name+" "+"did not take any exams"); }); }); data.courses.forEach((key,value)-> { int[] tem = calculate.single_course_grades(data, key); if (tem[0] < 0 && tem[1] < 0 && tem[2] < 0) {//三个为- 则没成绩 data.output.add_output(key + " has no grades yet"); }else { if (value.type.equals("选修") || value.type.equals("必修") || value.type.equals("实验")) { data.output.add_output(key + " " + tem[2]); } } }); data.classes.forEach((num,Class)->{ int tem = calculate.Class_grades(data,num); if(tem>=0) { data.output.add_output(num + " " + tem); }else data.output.add_output(num+" has no grades yet"); }); } void output_all(Data_storage data){ data.output.output.forEach(System.out::println); } } abstract class Score { String total_scores = "-100"; } class Student { String name; String num; Student(String name, String num) { this.name = name; this.num = num; } } class StudentsAll_mes { String num;//学生 TreeMap<String,Score> gradeMap =new TreeMap<>(); StudentsAll_mes(String stu_name, String course, String normal_score,String test_score){ this.num = stu_name; gradeMap.put(course,new Test_Score(normal_score,test_score)); } StudentsAll_mes(String stu_name, String course, String test_score){ this.num = stu_name; gradeMap.put(course,new Inspect_Score(test_score)); } public StudentsAll_mes() { } void set_lab_stu_mes(String stu_num,String course,String lab_num,ArrayList<Integer> scores){ this.num = stu_num; gradeMap.put(course,new Lab_Score(lab_num,scores)); } void set_lab_gradeMap(String course,String lab_num,ArrayList<Integer> scores){ if(!gradeMap.containsKey(course)) gradeMap.put(course,new Lab_Score(lab_num,scores)); } void setGradeMap(String course, String normal_score,String test_score){ if(!gradeMap.containsKey(course)) gradeMap.put(course, new Test_Score(normal_score,test_score)); } void setGradeMap(String course,String test_score){ if(!gradeMap.containsKey(course)) gradeMap.put(course,new Inspect_Score(test_score)); } } class Test_Score extends Score{ String normal_score; String end_score; Test_Score(String normal_score,String end_score) { this.normal_score = normal_score; this.end_score = end_score; } } class Lab_Score extends Score { String lab_num;//试验次数 ArrayList<Integer> scores; Lab_Score(String lab_num,ArrayList<Integer> scores){ this.lab_num = lab_num; this.scores = scores; } } class InAndOut_put { List<String> output = new ArrayList<>(); List<String> input = new ArrayList<>(); void add_output(String out){ output.add(out); } void add_input(String out){ input.add(out); } } public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); Input_Format inputFormat = new Input_Format();//输入 Output_Format outputFormat = new Output_Format();//输出 Data_storage data_storage = new Data_storage(); while (inputFormat.isEnd){ String inputLine = scanner.nextLine(); if(inputLine.equals("end")){ inputFormat.isEnd = false; break; } inputFormat.inputProcessing(inputLine,data_storage); } outputFormat.outputProcessing(data_storage); outputFormat.output_all(data_storage); } }
(3)踩坑心得
此题的难度适中，适合考察学生对面向对象设计原则和异常处理的理解。
在处理输入输出时，需要注意格式的要求，使用适当的分隔符进行分割。还要注意数组越界的问题，确保课程索引在合法范围内。
在解决问题时要选择合适的数据结构来存储和处理数据，例如使用列表和映射。
计算平均成绩时，需设计合适的算法处理课程成绩和权重，例如使用循环遍历计算总成绩。
编写代码时，要注意可读性和可维护性，使用合适的命名、注释和代码结构。可以考虑封装一些功能成函数，提高代码的可维护性。
(4)改进建议
在处理数据时，需要考虑使用合适的数据结构来存储和处理数据。例如，使用Set来存储班级信息，使用Map来存储学生和成绩的关系。这样可以更方便地进行数据的查找和操作。
Java 8引入了流式操作和Lambda表达式，可以借助它们来简化代码，提高代码的可读性。例如，可以使用stream()方法和filter()方法来过滤数据，使用map()方法来转换数据等。
在处理输入时需要考虑错误处理和异常处理。例如，当解析学生信息时，可以使用try-catch块来捕获可能产生的异常，如数组越界异常，并进行相应的处理。
在设计和实现功能时，遵循单一职责原则，确保每个类和方法只负责一项具体的功能。这样可以提高代码的可维护性和复用性。
编写适当的单元测试来验证代码的正确性是很重要的。可以使用JUnit等单元测试框架编写测试用例，并进行测试。这样可以确保代码在不同情况下的正确性。
为代码添加适当的注释和文档也是很重要的。注释可以解释代码的意图和实现细节，文档可以提供代码的使用方法和示例。
(5)总结
Java是一门广泛应用于软件开发的高级编程语言。通过学习Java，我获得了以下几方面的知识和技能：
1. 语法基础：掌握了Java的基本语法规则，了解了标识符、变量、数据类型、运算符、流程控制语句等基本概念。通过练习和实践，熟悉了Java的编写风格和命名规范。
2. 面向对象编程：学习了面向对象的思想和相关的概念，包括类、对象、封装、继承、多态等。掌握了如何使用类和对象来组织代码，提高代码的可重用性和可维护性。
3. 常用类库和API：了解并熟悉了Java的常用类库和API，如字符串处理、集合框架、I/O操作、异常处理等。学会了使用这些工具来简化开发过程，提高效率。
4. 多线程编程：学习了Java多线程编程的基本概念和技巧，包括线程的创建、同步与互斥、线程池等。了解了如何使用多线程来提高程序的性能和响应性。
5. 异常处理：学习了如何设计和处理异常，包括如何捕获异常、抛出异常以及异常处理的机制。通过实践，提升了代码的健壮性和可靠性。
6. 输入输出操作：掌握了Java中的输入输出操作，包括文件读写、网络通信等。了解了如何使用Java提供的输入输出流来实现数据的读写和传输。
7. 开发工具和环境：熟悉了常用的开发工具和环境，如Eclipse、IntelliJ IDEA等。了解了如何配置和使用开发工具，提高开发效率。
通过Java的学习，我不仅获得了编程的基础知识和技能，还培养了分析问题、解决问题和合作开发的能力。Java作为一门广泛应用的编程语言，它的应用领域非常广泛，为我未来的学习和工作提供了坚实的基础。我会继续深入学习Java，并将它应用于实际的项目开发中。
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾（3.3-3.9）
· winform 绘制太阳，地球，月球 运作规律