南昌航空大学软件学院pta第三阶段总结22201116-廖振波

发布时间 2023-06-27 11:04:58作者: 22201116-廖振波

22201116 廖振波

前言

 这是我们这个学期最后一次blog作业,最后的pta作业还是比较多的,有五次的题目集,第题目集7和题目集8题目比较简单,题目集9是统计代码中java关键字的次数,第十次题目集是java实现学生成绩管理系统。第11次题目集是对题目集10的改进,还考察了hashmap的使用,第12次题目集也是对学生管理系统的改进。题目7,8,9的题目还是比较简单第十次题目集就比较难了,类与类之间的关系比较复杂,相关的逻辑也是比较难,题目10花费了我许多时间但是还是没有满分。题目11和12也是如此。

2.题目集分析

 

7-1 图形卡片排序游戏
分数 40
作者 段喜龙
单位 南昌航空大学

掌握类的继承、多态性使用方法以及接口的应用。详见作业指导书
2020-OO第07次作业-1指导书V1.0.pdf

输入格式:

  • 首先,在一行上输入一串数字(1~4,整数),其中,1代表圆形卡片,2代表矩形卡片,3代表三角形卡片,4代表梯形卡片。各数字之间以一个或多个空格分隔,以“0”结束。例如:
    1 3 4 2 1 3 4 2 1 3 0
  • 然后根据第一行数字所代表的卡片图形类型,依次输入各图形的相关参数,例如:圆形卡片需要输入圆的半径,矩形卡片需要输入矩形的宽和长,三角形卡片需要输入三角形的三条边长,梯形需要输入梯形的上底、下底以及高。各数据之间用一个或多个空格分隔。

输出格式:

  • 如果图形数量非法(小于0)或图形属性值非法(数值小于0以及三角形三边不能组成三角形),则输出Wrong Format
  • 如果输入合法,则正常输出,所有数值计算后均保留小数点后两位即可。输出内容如下:
  1. 排序前的各图形类型及面积,格式为图形名称1:面积值1图形名称2:面积值2 …图形名称n:面积值n ,注意,各图形输出之间用空格分开,且输出最后存在一个用于分隔的空格;
  2. 排序后的各图形类型及面积,格式同排序前的输出;
  3. 所有图形的面积总和,格式为Sum of area:总面积值

输入样例1:

在这里给出一组输入。例如:

1 5 3 2 0
 

输出样例1:

在这里给出相应的输出。例如:

Wrong Format
 

输入样例2:

在这里给出一组输入。例如:

4 2 1 3 0
3.2 2.5 0.4 2.3 1.4 5.6 2.3 4.2 3.5
 

输出样例2:

在这里给出相应的输出。例如:

The original list:
Trapezoid:1.14 Rectangle:3.22 Circle:98.52 Triangle:4.02 
The sorted list:
Circle:98.52 Triangle:4.02 Rectangle:3.22 Trapezoid:1.14 
Sum of area:106.91
 

输入样例3:

在这里给出一组输入。例如:

4 2 1 3 0
3.2 2.5 0.4 2.3 1.4 5.6 2.3 4.2 8.4
 

输出样例3:

在这里给出相应的输出。例如:

Wrong Format

代码实现
import java.util.*;


public class Main {
    public static Scanner input = new Scanner(System.in);
  
    public static void main(String[] args){
        ArrayList<Integer> list = new ArrayList<Integer>();
        int num = input.nextInt();
        while(num != 0){
            if(num < 0 || num > 4){
                System.out.println("Wrong Format");
                System.exit(0);
            }

            list.add(num);

            num = input.nextInt();
        }
        DealCardList dealCardList = new DealCardList(list);
        if(!dealCardList.validate()){
            System.out.println("Wrong Format");
            System.exit(0);

        }
        dealCardList.showResult();
        input.close();
    }
}



class Circle extends Shape {
    private double radius;

    public Circle(double radius) {
        this.radius = radius;
    }

    public double getRadius() {
        return radius;
    }

    public void setRadius(double radius) {
        this.radius = radius;
    }

    @Override
    public double getArea() {
        return Math.PI * radius * radius;
    }

    public void show() {
        System.out.printf("Type:Circle,Area:%.2f", getArea());
    }

    @Override
    public boolean validate() {
        // TODO Auto-generated method stub
        return radius>0;
    }

}

class Rectangle extends Shape {
    double width;
  double length;

    public Rectangle(double width, double length) {
        this.width = width;
        this.length = length;
    }

    public double getWidth() {
        return width;
    }

    public void setWidth(double width) {
        this.width = width;
    }

    public double getLength() {
        return length;
    }

    public void setLength(double length) {
        this.length = length;
    }

    @Override
    public double getArea() {
        return width * length;
    }

    public void show() {//输出
        System.out.printf("Type:Rectangle,Area:%.2f", getArea());
    }

    @Override
    public boolean validate() {
        // TODO Auto-generated method stub
        if(width<=0||length<=0) {
            return false;
        }
        else {
            return true;
        }
    }

    
  

}

abstract class Shape {
    private String shapeName;

    public Shape() {
    }

   

    public Shape(String shapeName) {
        this.shapeName = shapeName;
    }

    public String getShapeName() {
        return shapeName;
    }

    public void setShapeName(String shapeName) {
        this.shapeName = shapeName;
    }
    public abstract double getArea();
    public abstract boolean validate();

   
    @Override
    public String toString() {
        return getShapeName()+":"+String.format("%.2f ",getArea());
    }
    

    
    }
class Trapezoid extends Shape{
    double topSide;
    double bottomSide;
    double height;
    public Trapezoid() {
        
    }
    public Trapezoid(double topSide,double bottomSide,double height) {
        this.bottomSide=bottomSide;
        this.topSide =topSide;
        this.height = height;
    }
    public boolean validate(){
        if(bottomSide<=0||topSide<=0||height<=0) {
        return false;}
        else {
            return true;
        }
        
    }
    public double getArea() {
        return this.height*(this.bottomSide+this.topSide)/2;
    }
}



class Card implements Comparable<Card>{
    Shape shape;
    public Card() {
        
    }
    public Card(Shape shape) {
        this.shape = shape;
    }
    public Shape getShape() {
        return shape;
    }
    public void setShape(Shape shape) {
        this.shape =shape;
        
    }
    public int compareTo(Card card) {
        double area1 = this.getArea();
        double area2 = card.getArea();
        if (area1 < area2) {
            return -1;
        } else if (area1 > area2) {
            return 1;
        } else {
            return 0;
        }
    }
    private double getArea() {
        // TODO Auto-generated method stub
        return shape.getArea();
    }
    
}
class DealCardList{
    ArrayList<Card> cardList = new ArrayList<Card>();
    public DealCardList() {
        
    }
    public boolean validate() {
        boolean ret = true;
         for (Card card : cardList) {
                if (!card.getShape().validate()){
                    ret=false;
                    break;//如果输入不合法推出程序
                }
            }
            return ret;
    }
    public DealCardList(ArrayList<Integer> list) {
        for(Integer integer :list) {
            if(integer  == 0) {
                break;
            }
            switch(integer) {
            case 1:
                Card card1=new Card(new Circle(Main.input.nextDouble()));
                card1.getShape().setShapeName("Circle");
                cardList.add(card1);
                break;
            case 2:
                Card card2=new Card(new Rectangle(Main.input.nextDouble(),Main.input.nextDouble()));
                card2.getShape().setShapeName("Rectangle");
                cardList.add(card2);
                break;
           case 3:
                Card card3=new Card(new Triangle(Main.input.nextDouble(),Main.input.nextDouble(),Main.input.nextDouble()));
                card3.getShape().setShapeName("Triangle");
                cardList.add(card3);
                break;
            case 4:
                Card card4=new Card(new Trapezoid(Main.input.nextDouble(),Main.input.nextDouble(),Main.input.nextDouble()));
                card4.getShape().setShapeName("Trapezoid");
                cardList.add(card4);
                break;

                
            }
        }
    }
    
    public void cardSort() {
         for (int i = 0; i < cardList.size(); i++) {
                for (int j = 0; j < cardList.size() - 1 - i; j++) {
                    if(cardList.get(j).compareTo(cardList.get(j + 1)) == -1){
                        //1为大于
                        Collections.swap(cardList, j, j+1);
                    }
                }
            }
    }
    
    public double  getAllArea() {
        double sum = 0;
        for (Card card : cardList) {
            sum=sum+card.getShape().getArea();
         }
        return sum;
        
    }
    public void showResult(){
        System.out.println("The original list:");
        for (Card card : cardList) {
            System.out.print(card.getShape());
        }
        System.out.println();
        System.out.println("The sorted list:");
        cardSort();
         for (Card card : cardList) {
            System.out.print(card.getShape());
        }
        System.out.println("");
        System.out.printf("Sum of area:%.2f\n",getAllArea());
    }

}
class  Triangle extends Shape{
    double side1;
    double side2;
    double side3;
    double p =(side1+side2+side3)/2;
    public double getArea() {
        double p =(side1+side2+side3)/2;
        return Math.sqrt(p*(p-side1)*(p-side2)*(p-side3));
        
    }
    public Triangle() {
        
    }
    public Triangle(double side1,double side2,double side3) {
        this.side1=side1;
        this.side2= side2;
        this.side3 =side3;
        
    }
    public boolean validate(){///判断三角形是否合法
        if(side1<=0||side2<=0||side3<=0) {
            return false;
        }
        else if((side1+side2)<=side3 && (side2+side3)<=side1&&(side3+side2)<=side1) {
            return false;
        }
        else {
            return true;
        }
    }
    
}

思路分析

创建抽象类shape,抽象方法getArea。validate

创建类:CircleRectangleTrapezoidTriangle,它们都继承自抽象类Shape。这些类实现了getArea方法来计算图形的面积,并重写了validate方法来验证用户输入的数值是否合法。

validate方法:判断边的长度是否小于0,三角形三边是否构成三角形。

main方法中,创建了一个ArrayList对象list,用于保存用户输入的数字。接着,通过input.nextInt()方法读取用户输入的数字,并将其存入num变量中。

接下来的循环中,判断num是否等于0。如果是,则退出循环。否则,判断num是否小于0或大于4,如果是,则输出"Wrong Format"并退出程序。否则,将num添加到list中,并继续读取下一个数字。

然后,创建一个DealCardList对象dealCardList,并将list作为参数传递给它。接着,调用validate方法检验输入是否合法,如果不合法,则输出"Wrong Format"并退出程序。

最后,调用showResult方法打印结果。

 类图如下

 

7-1 统计Java程序中关键词的出现次数
分数 100
作者 段喜龙
单位 南昌航空大学

编写程序统计一个输入的Java源码中关键字(区分大小写)出现的次数。说明如下:

  • Java中共有53个关键字(自行百度)
  • 从键盘输入一段源码,统计这段源码中出现的关键字的数量
  • 注释中出现的关键字不用统计
  • 字符串中出现的关键字不用统计
  • 统计出的关键字及数量按照关键字升序进行排序输出
  • 未输入源码则认为输入非法

输入格式:

输入Java源码字符串,可以一行或多行,以exit行作为结束标志

输出格式:

  • 当未输入源码时,程序输出Wrong Format
  • 当没有统计数据时,输出为空
  • 当有统计数据时,关键字按照升序排列,每行输出一个关键字及数量,格式为数量\t关键字

输入样例:

在这里给出一组输入。例如:

//Test public method
public HashMap(int initialCapacity) {
        this(initialCapacity, DEFAULT_LOAD_FACTOR);
    }
    public HashMap(int initialCapacity, float loadFactor) {
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal initial capacity: " +
                                               initialCapacity);
        if (initialCapacity > MAXIMUM_CAPACITY)
            initialCapacity = MAXIMUM_CAPACITY;
        if (loadFactor <= 0 || Float.isNaN(loadFactor))
            throw new IllegalArgumentException("Illegal load factor: " +
                                               loadFactor);
        this.loadFactor = loadFactor;
        this.threshold = tableSizeFor(initialCapacity);
    }
exit
 

输出样例:

在这里给出相应的输出。例如:

1	float
3	if
2	int
2	new
2	public
3	this
2	throw

 

代码实现:

// Press Shift twice to open the Search Everywhere dialog and type `show whitespaces`,
// then press Enter. You can now see whitespace characters in your code.
import java.util.*;
import java.io.*;

public class Main{
    public static void main(String[] args) throws Exception {
        Scanner input = new Scanner(System.in);

        StringBuilder builder =new StringBuilder();
     try{
   for(int i=0;;i++){
            String code = input.nextLine();
            if("exit".equals(code)){
                break;///检测输入exit退出程序
           }
            builder.append(code).append('\n');
       }
     }
        catch(NoSuchElementException e){
            System.out.printf("Wrong Format");
            return;
        }
        input.close();
        String sortcode = builder.toString();
        if(sortcode.isEmpty()){
            System.out.println("Wrong Format");
            return;
        }
        String[] keywordString = {"abstract", "assert", "boolean",
                "break", "byte", "case", "catch", "char", "class", "const",
                "continue", "default", "do", "double", "else", "enum",
                "extends", "for", "final", "finally", "float", "goto",
                "if", "implements", "import", "instanceof", "int",
                "interface", "long", "native", "new", "package", "private",
                "protected", "public", "return", "short", "static",
                "strictfp", "super", "switch", "synchronized", "this",
                "throw", "throws", "transient", "try", "void", "volatile",
                "while", "true", "false", "null"};
        Set<String> keywordSet =
                new TreeSet<>(Arrays.asList(keywordString));
        Map<String, Integer> keywordMap = new TreeMap<>();
        String regexSingleLineComment = "//.*";
          String regexMultiLineComment = "/\\*.*?\\*/";
        String regexDoubleQuoteString = "\"(\\\\.|[^\\\\\"])*\"";
        String regexSingleQuoteString = "'(\\\\.|[^\\\\'])+'";
        String regex = "\\[\\]"; // 正则表达式匹配Java注释和字符串
        sortcode = sortcode.replaceAll(regexSingleLineComment,"");
        sortcode = sortcode.replaceAll(regexDoubleQuoteString,"");
        sortcode = sortcode.replaceAll(regexSingleQuoteString,"");
         sortcode = sortcode.replaceAll(regex,"");
         //sortcode = sortcode.replaceAll(regexMultiLineComment,"");
      sortcode= sortcode.replaceAll("/\\*(.|\\s)*?\\*/", " ");
          //sortcode = sortcode.replaceAll("[\\+\\-\\*/%><!&~=]", "A");
     sortcode= sortcode.replaceAll("=","A");
        String words[] = sortcode.split("\\W+"); //分割字符串,用数组储存。
        if(words.length ==0){
              System.out.println("Wrong Fomat");
            return;///如果输入为空
        }
        for(String word:words){
            if (keywordSet.contains(word)) {
                keywordMap.put(word, keywordMap.getOrDefault(word, 0) + 1);///输入次数
            }
        }
        for (Map.Entry<String, Integer> entry : keywordMap.entrySet()) {
            System.out.println(entry.getValue() + "\t" + entry.getKey());///输出结果
        }
    }
}

代码思路:

程序首先创建了一个Scanner对象,用于读取用户输入。然后创建了一个StringBuilder对象,用于保存用户输入的代码。接下来使用一个无限循环,不断读取用户输入的每一行代码,直到用户输入了"exit"为止。每读取一行代码,就将其添加到StringBuilder对象中,并在末尾添加一个换行符。

当用户输入了"exit"后,程序关闭Scanner对象,并将StringBuilder对象转换为字符串。然后定义了一个包含Java关键字的字符串数组,并将其转换为Set和Map对象。接下来定义了一些正则表达式,用于匹配Java注释和字符串。

然后,程序使用replaceAll方法将代码中的注释和字符串替换为空格,以便于分割代码。然后使用split方法将代码按非单词字符分割为一个字符串数组。

接下来,程序遍历字符串数组,对于其中的每个单词,如果它是关键字,则将其添加到关键字Map中,并增加其出现次数。

最后,程序遍历关键字Map,输出每个关键字及其出现次数。

需要注意的是,代码中还包含了一些注释和被注释掉的代码,这些是用于调试或尝试不同的正则表达式的。在正常运行时,这些注释和被注释掉的代码不会被执行。

 

 

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)成绩平均分只取整数部分,小数部分丢弃

参考类图:


image.png

输入样例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

代码实现:
// 按两次 Shift 打开“随处搜索”对话框并输入 `show whitespaces`,
// 然后按 Enter 键。现在,您可以在代码中看到空格字符。
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.parse(s_record);//解析用户输入的每一行数据
            s_record = s.nextLine();
        }
        Putout PUTOUT = new Putout(handle);
        PUTOUT.showStudents();
        PUTOUT.showCourses();
        PUTOUT.showClasses();
    }
}
class  ParseInput{
    static String scoreInput1 = "[0-9]{8}" + " " + "\\S{1,10}"+ " " + "\\S{1,10}" + " " +
            "([1-9]?[0-9]|100)" ;
    static String courseInput = "\\S{1,10} "+ " " + "(选修|必修)" + " " + "(考试|考察)";
    static String scoreInput2 = "[0-9]{8}" + " " + "\\S{1,10}"+ " " + "\\S{1,10}" + " " +
            "([1-9]?[0-9]|100)"+ "([1-9]?[0-9]|100)";

    ArrayList<Student> listStudent=new ArrayList<>();
    ArrayList<Course> listCourse=new ArrayList<>();
    ArrayList<Class> listClass=new ArrayList<>();
    ArrayList<CourseSelection> listCourseSelection=new ArrayList<>();
    public void parse(String str){
        String word[]= str.split(" ");

        if(!word[0].matches("\\d{8}")){
            Addcourse(str);
            } else if ((word.length==4||word.length==5)&&word[3].matches("([1-9]?[0-9]|100)")) {

            AddStudent(str);
        } else {
            System.out.println("wrong format");
        }


    }
    public boolean searchCourseSelection(String stuName,String courseName){
        for(CourseSelection cs:listCourseSelection){
            if(cs.student.getStuName().equals(stuName)&&cs.course.getCourseName().equals(courseName))
                return true;
        }
        return false;
    }
    public void AddStudent(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]);
                KaochaGrade kaochaGrade=new KaochaGrade(finalGrade);
                CourseSelection CourseSelection=new CourseSelection(course,stu,kaochaGrade);
                if(!searchCourseSelection(name,courseName))
                    listCourseSelection.add(CourseSelection);
            }
            //考试
            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);
                CourseSelection CourseSelection=new CourseSelection(course,stu,examGrade);
                listCourseSelection.add(CourseSelection);
            }
            else{

                System.out.println(stuId+" "+name+" "+": access mode mismatch");
            }
        }
    }
    public Class searchClass(String classId){
        for(Class cls:listClass){
            if(cls.getClassId().equals(classId))
                return cls;
        }
        return null;
    }

    public boolean searchStudent(String id){
        for(Student stu:listStudent){
            if(stu.getId().equals(id))
                return true;
        }
        return false;
    }
    public void Addcourse(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 Course searchCourse(String name){
        for(Course course:listCourse){
            if(course.getCourseName().equals(name))
                return course;
        }
        return null;
    }
    public boolean checkCourse(Course course){///判断是否匹配
      if(course.getType().equals("必修")){
          if(course.getTestType().equals("考察")){
              System.out.println(course.getCourseName()+" : course type & access mode mismatch");
              return false;

          }
          else {
              return true;
          }
      }
      else {
          return true;
      }
    }


    public ArrayList<CourseSelection> getStudentSelects(String id){
        ArrayList<CourseSelection> choose=new ArrayList<>();
        for(CourseSelection cos:listCourseSelection) {
            if (cos.student.getId().equals(id))
                choose.add(cos);
        }
        return choose;
    }

    public ArrayList<CourseSelection> getClassSelects(String clsId){
        ArrayList<CourseSelection> choose =new ArrayList<>();
        for(CourseSelection cos:listCourseSelection) {
            if (cos.student.getClsId().equals(clsId))
                choose.add(cos);
        }
        return choose;
    }
    


    public int getAvgTotalScore(ArrayList<CourseSelection> cs){
        int average=0;
        int sum=0;
        for(CourseSelection c:cs){
            sum+=c.grade.getTotalGrade();
        }
        average=sum/cs.size();
        return average;
    }
    public int getAvgUsualScore(ArrayList<CourseSelection> cs){//平时平均成绩
        int average=0;
        int sum=0;
        for(CourseSelection c:cs){
            if(c.course.getTestType().equals("考试")){
                sum+=c.grade.getUsualGrade();
            }
        }
        average=sum/cs.size();
        return average;
    }
    public int getAvgFinalScore(ArrayList<CourseSelection> cs){//平均总成绩
        int average=0;
        int sum=0;
        for(CourseSelection c:cs){
            sum+=c.grade.finalGrade;
        }
        average=sum/cs.size();
        return average;
    }
    public ArrayList<CourseSelection> getCourseSelects(String courseName){
        ArrayList<CourseSelection> coursechoose=new ArrayList<>();
        for(CourseSelection cos:listCourseSelection) {
            if (cos.course.getCourseName().equals(courseName))
                coursechoose.add(cos);
        }
        return coursechoose;
    }

   

}

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 KaochaGrade extends Grade{//考察成绩

    public KaochaGrade(int finalGrade) {
        this.finalGrade=finalGrade;
    }
    public int getFinalGrade(){
        return finalGrade;
    }

    @Override
    public int getUsualGrade() {
        return 0;
    }

    public int getTotalGrade(){
        return finalGrade;
    }
}
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 CourseSelection{
    Course course;
    Student student;
    Grade grade;

    public CourseSelection(Course course, Student student, Grade grade) {
        this.course = course;
        this.student=student;
        this.grade=grade;
    }
}
class Putout{///输出
    public Putout(ParseInput handle) {
        this.parseInput =handle;
    }



    ParseInput parseInput;


    public void showStudents() {
        Collections.sort(parseInput.listStudent);
        for(int i=0;i<parseInput.listStudent.size();i++){
            Student stu=parseInput.listStudent.get(i);
            //从总选课表listCourseSelection中获取该生的选课记录
            ArrayList<CourseSelection> stuCourseSelects=parseInput.getStudentSelects(stu.getId());
            if(stuCourseSelects.size()!=0) {
                System.out.println(stu.getId()+" "+stu.getStuName()+" "+parseInput.getAvgTotalScore(stuCourseSelects));
            }
            else if(stuCourseSelects.size()==0){
                System.out.println(stu.getId()+" "+stu.getStuName()+" "+"did not take any exams");
            }
        }

    }

    public void showCourses() {
        Collections.sort(parseInput.listCourse);
        for(int i=0;i<parseInput.listCourse.size();i++){
            Course course=parseInput.listCourse.get(i);
            ArrayList<CourseSelection> stuCourseSelects=parseInput.getCourseSelects(course.getCourseName());
            if(stuCourseSelects.size()!=0){
                if(course.testType.equals("考试"))
                    System.out.println(course.getCourseName()+" "+parseInput.getAvgUsualScore(stuCourseSelects)+" "+parseInput.getAvgFinalScore(stuCourseSelects)+" "+parseInput.getAvgTotalScore(stuCourseSelects));
                if(course.testType.equals("考察"))
                    System.out.println(course.getCourseName()+" "+parseInput.getAvgFinalScore(stuCourseSelects)+" "+parseInput.getAvgTotalScore(stuCourseSelects));
            }
            else if(stuCourseSelects.size()==0){
                System.out.println(course.courseName+" "+"has no grades yet");
            }
        }
    }
    public void showClasses(){
        Collections.sort(parseInput.listClass);
        for(int i=0;i<parseInput.listClass.size();i++){
            Class cls=parseInput.listClass.get(i);
            ArrayList<CourseSelection> stuCourseSelects=parseInput.getClassSelects(cls.getClassId());
            if(stuCourseSelects.size()!=0){
                System.out.println(cls.getClassId()+" "+parseInput.getAvgTotalScore(stuCourseSelects));
            }
            else if(stuCourseSelects.size()==0){
                System.out.println(cls.getClassId()+" "+"has no grades yet");
            }
        }
    }
}

类图如下

 设计思路:这题还是比较难的,要先对题目思路进行分析首先建立课程类,学生类,成绩类,成绩还要分为平时成绩和期末成绩,由于题目输入的是字符串不是数据,我们还要对字符串进行处理分割,创建parseinput处理输入的数据,通过使用split函数来分割字符串,并使用字符串数组储存,通过数组来判断数据的种类,如果word[1].equire(必修/选修)则为课程类,如果word[]的长度为5则为学生的必修课成绩,如果长度为四则为学生的选修课的成绩。建立四个Arraylist来存储学生信息,课程信息,班级信息,选课信息。

AddStudent"方法将一个新学生添加到学生列表中。它从输入字符串中提取学生ID、班级ID、姓名和课程名称。它检查班级是否存在于班级列表中。如果不存在,则创建一个新的班级对象并将其添加到列表中。然后创建一个新的学生对象并将其添加到学生列表中。最后,它检查课程是否存在于课程列表中。如果存在,则创建一个新的课程选择对象并将其添加到课程选择列表中。

AddCourse"方法将一个新课程添加到课程列表中。它从输入字符串中提取课程名称、类型和测试类型。它使用"checkCourse"方法检查课程是否有效。如果有效且不存在于课程列表中,则将课程对象添加到列表中

checkcourse是判断课程的性质和考察方式是否一致,如果不符合,return wrongfomat。

searchClass"方法根据ID在班级列表中搜索特定的班级对象。

searchStudent"方法根据ID在学生列表中搜索特定的学生。

剩下的类还是比较简单,只有基本的属性,具体方法都在parseinput实现

踩坑心得:这次的题目难度较大,一开始没有进行设计就开始写,结果写不出来。后面就先设计类与类之间的逻辑关系,开始添加班级和课程时没有考虑到重复添加的的因素,后面添加了searchclass,searchcourse,先对原来的课程列表和班级列表进行遍历,判断原来是否存在,如果存在就不重复添加


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)成绩平均分只取整数部分,小数部分丢弃

参考类图(与第一次相同,其余内容自行补充):


e724fa4193aa9ee32e78a68cd96fd6df_22401e04-c501-4b28-bb65-dabe39d374e7.png

 

输入样例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
 代码如下:
// 按两次 Shift 打开“随处搜索”对话框并输入 `show whitespaces`,
// 然后按 Enter 键。现在,您可以在代码中看到空格字符。
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.parse(s_record);//解析用户输入的每一行数据
            s_record = s.nextLine();
        }
        Putout PUTOUT = new Putout(handle);
        PUTOUT.showStudents();
        PUTOUT.showCourses();
        PUTOUT.showClasses();
    }
}
class  ParseInput{
    static String scoreInput1 = "[0-9]{8}" + " " + "\\S{1,10}"+ " " + "\\S{1,10}" + " " +
            "([1-9]?[0-9]|100)" ;
    static String courseInput =     "\\S{1,10}"+" " + "(选修|必修|实验)" + " " + "(考试|考察|实验)";
    //用于判断分数信息的正确
    static String scoreInput2 = "[0-9]{8}" + " " + "\\S{1,10}" + " " + "\\S{1,10}" + " "+"([1-9]?[0-9]|100)" + " " + "([1-9]?[0-9]|100)";
          
   static String scoreInput3 = "[0-9]{8}" + " " + "\\S{1,10}" + " " + "\\S{1,10}" + " "+"[4-9]" +"((\\s)([1-9]?[0-9]|100))+";
    //根据正则表达式来判断是否正确

    ArrayList<Student> listStudent=new ArrayList<>();
    ArrayList<Course> listCourse=new ArrayList<>();
    ArrayList<Class> listClass=new ArrayList<>();
    ArrayList<CourseSelection> listCourseSelection=new ArrayList<>();
    public void parse(String str){
        String word[]= str.split(" ");
        if(str.matches(courseInput ))
            Addcourse(str);
            //符合分数信息条件
        else if(str.matches(scoreInput1) ||str.matches(scoreInput2))
            AddStudent(str);

        else if(str.matches(scoreInput3))
            AddStudent(str);
        else
            System.out.println("wrong format");

    }





    public boolean searchCourseSelection(String stuName,String courseName){
        for(CourseSelection cs:listCourseSelection){
            if(cs.student.getStuName().equals(stuName)&&cs.course.getCourseName().equals(courseName))
                return true;
        }
        return false;
    }
    public void AddStudent(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]);
                KaochaGrade kaochaGrade = new KaochaGrade(finalGrade);
                CourseSelection CourseSelection = new CourseSelection(course, stu, kaochaGrade);
                if (!searchCourseSelection(name, courseName))
                    listCourseSelection.add(CourseSelection);
            }
            //考试
            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);
                CourseSelection CourseSelection = new CourseSelection(course, stu, examGrade);
                listCourseSelection.add(CourseSelection);
            } else if (letters.length == 4 + Integer.parseInt(letters[3]) &&
                    course.testType.equals("实验")) {

                int repeat = Integer.parseInt(letters[3]);
                ExperienceGrade exGrade = new ExperienceGrade();
                for (int i = 4; i < repeat + 4; i++) {
                    int score = Integer.parseInt(letters[i]);
                    exGrade.getScores().add(score);
                }
                CourseSelection chooseCourse = new CourseSelection(course, stu, exGrade);
                listCourseSelection.add(chooseCourse);
            } else {

                System.out.println(stuId + " " + name + " " + ": access mode mismatch");
            }
        }
    }
    public Class searchClass(String classId){
        for(Class cls:listClass){
            if(cls.getClassId().equals(classId))
                return cls;
        }
        return null;
    }

    public boolean searchStudent(String id){
        for(Student stu:listStudent){
            if(stu.getId().equals(id))
                return true;
        }
        return false;
    }
    public void Addcourse(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 Course searchCourse(String name){
        for(Course course:listCourse){
            if(course.getCourseName().equals(name))
                return course;
        }
        return null;
    }
    public boolean checkCourse(Course course){///判断是否匹配
        boolean flag = false;//判断必修选修和考试考察格式之间是否对应正确
        if(course.getType().equals("必修")&&course.getTestType().equals("考试"))
            flag = true;
        else if(course.getType().equals("选修")&&(course.getTestType().equals("考试")||course.getTestType().equals("考察")))
            flag = true;
        else if (course.getType().equals("实验")&&course.getTestType().equals("实验"))
            flag=true;
        else
            flag=false;


        if(flag)
            return true;
        else {
            System.out.println(course.getCourseName() + " : course type & access mode mismatch");
            return false;
        }

    }


    public ArrayList<CourseSelection> getStudentSelects(String id){
        ArrayList<CourseSelection> choose=new ArrayList<>();
        for(CourseSelection cos:listCourseSelection) {
            if (cos.student.getId().equals(id))
                choose.add(cos);
        }
        return choose;
    }

    public ArrayList<CourseSelection> getClassSelects(String clsId){
        ArrayList<CourseSelection> choose =new ArrayList<>();
        for(CourseSelection cos:listCourseSelection) {
            if (cos.student.getClsId().equals(clsId))
                choose.add(cos);
        }
        return choose;
    }



    public int getAvgTotalScore(ArrayList<CourseSelection> cs){
        int average=0;
        int sum=0;
        for(CourseSelection c:cs){
            sum+=c.grade.getTotalGrade();
        }
        average=sum/cs.size();
        return average;
    }
    public int getAvgUsualScore(ArrayList<CourseSelection> cs){//平时平均成绩
        int average=0;
        int sum=0;
        for(CourseSelection c:cs){
            if(c.course.getTestType().equals("考试")){
                sum+=c.grade.getUsualGrade();
            }
        }
        average=sum/cs.size();
        return average;
    }
    public int getAvgFinalScore(ArrayList<CourseSelection> cs){//平均总成绩
        int average=0;
        int sum=0;
        for(CourseSelection c:cs){
            sum+=c.grade.finalGrade;
        }
        average=sum/cs.size();
        return average;
    }
    public ArrayList<CourseSelection> getCourseSelects(String courseName){
        ArrayList<CourseSelection> coursechoose=new ArrayList<>();
        for(CourseSelection cos:listCourseSelection) {
            if (cos.course.getCourseName().equals(courseName))
                coursechoose.add(cos);
        }
        return coursechoose;
    }



}

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 KaochaGrade extends Grade{//考察成绩

    public KaochaGrade(int finalGrade) {
        this.finalGrade=finalGrade;
    }
    public int getFinalGrade(){
        return finalGrade;
    }

    @Override
    public int getUsualGrade() {
        return 0;
    }

    public int getTotalGrade(){
        return finalGrade;
    }
}
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 CourseSelection{
    Course course;
    Student student;
    Grade grade;

    public CourseSelection(Course course, Student student, Grade grade) {
        this.course = course;
        this.student=student;
        this.grade=grade;
    }
}
class Putout{///输出
    public Putout(ParseInput handle) {
        this.parseInput =handle;
    }



    ParseInput parseInput;


    public void showStudents() {
        Collections.sort(parseInput.listStudent);
        for(int i=0;i<parseInput.listStudent.size();i++){
            Student stu=parseInput.listStudent.get(i);
            //从总选课表listCourseSelection中获取该生的选课记录
            ArrayList<CourseSelection> stuCourseSelects=parseInput.getStudentSelects(stu.getId());
            if(stuCourseSelects.size()!=0) {
                System.out.println(stu.getId()+" "+stu.getStuName()+" "+parseInput.getAvgTotalScore(stuCourseSelects));
            }
            else if(stuCourseSelects.size()==0){
                System.out.println(stu.getId()+" "+stu.getStuName()+" "+"did not take any exams");
            }
        }

    }

    public void showCourses() {
        Collections.sort(parseInput.listCourse);
        for(int i=0;i<parseInput.listCourse.size();i++){
            Course course=parseInput.listCourse.get(i);
            ArrayList<CourseSelection> stuCourseSelects=parseInput.getCourseSelects(course.getCourseName());
            if(stuCourseSelects.size()!=0){
                if(course.testType.equals("考试"))
                    System.out.println(course.getCourseName()+" "+parseInput.getAvgUsualScore(stuCourseSelects)+" "+parseInput.getAvgFinalScore(stuCourseSelects)+" "+parseInput.getAvgTotalScore(stuCourseSelects));
                if(course.testType.equals("考察"))
                    System.out.println(course.getCourseName()+" "+parseInput.getAvgFinalScore(stuCourseSelects)+" "+parseInput.getAvgTotalScore(stuCourseSelects));
                if(course.testType.equals("实验"))
                    System.out.println(course.getCourseName()+" "+parseInput.getAvgTotalScore(stuCourseSelects));
            }

            else if(stuCourseSelects.size()==0){
                System.out.println(course.courseName+" "+"has no grades yet");
            }
        }
    }
    public void showClasses(){
        Collections.sort(parseInput.listClass);
        for(int i=0;i<parseInput.listClass.size();i++){
            Class cls=parseInput.listClass.get(i);
            ArrayList<CourseSelection> stuCourseSelects=parseInput.getClassSelects(cls.getClassId());
            if(stuCourseSelects.size()!=0){
                System.out.println(cls.getClassId()+" "+parseInput.getAvgTotalScore(stuCourseSelects));
            }
            else if(stuCourseSelects.size()==0){
                System.out.println(cls.getClassId()+" "+"has no grades yet");
            }
        }
    }
}
class ExperienceGrade extends Grade{//实验分数
    private ArrayList<Integer> scores = new ArrayList<>();
    public ArrayList<Integer> getScores() {
        return scores;
    }
    public void setScores(ArrayList<Integer> scores) {
        this.scores = scores;
    }


    public int getpinshi() {
        return 0;
    }
    public int getExam(){
        return 0;
    }




    @Override
    public int getUsualGrade() {
        return 0;
    }

    @Override
    public int getTotalGrade() {
        int sum = 0;
        for(Integer i: scores){
            sum+=i;
        }
        return (int)sum/scores.size();
    }
}

 

类图如下:

 

 代码思路:

这一题是上一题的改进主要增加了实验课的选项,只需要更改课程输入的正则表达式,和学生成绩的表达式,学生数入实验的正则为:

static String scoreInput1 = "[0-9]{8}" + " " + "\\S{1,10}"+ " " + "\\S{1,10}" + " " +
"([1-9]?[0-9]|100)" ;
static String courseInput = "\\S{1,10}"+" " + "(选修|必修|实验)" + " " + "(考试|考察|实验)";
//用于判断分数信息的正确
static String scoreInput2 = "[0-9]{8}" + " " + "\\S{1,10}" + " " + "\\S{1,10}" + " "+"([1-9]?[0-9]|100)" + " " + "([1-9]?[0-9]|100)";

static String scoreInput3 = "[0-9]{8}" + " " + "\\S{1,10}" + " " + "\\S{1,10}" + " "+"[4-9]" +"((\\s)([1-9]?[0-9]|100))+";

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
 
代码实现:
// 按两次 Shift 打开“随处搜索”对话框并输入 `show whitespaces`,
// 然后按 Enter 键。现在,您可以在代码中看到空格字符。
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        String s_record = s.nextLine();
        HashMap<String, Student> Sites = new HashMap<String, Student>();
        while (!s_record.equals("end")) {

            String word[]=s_record.split(" ");
            Student student =new Student(word[0],word[1],word[2] );
           Sites.put(word[0],student);
            s_record = s.nextLine();
        }
        String id= s.nextLine();
       // String WORD[] =Sites.get(id).sp;
        if (Sites.containsKey(id)) {

            System.out.println(Sites.get(id).getid() + " " + Sites.get(id).getname() + " " + Sites.get(id).getscore());
        }
        else {
            System.out.println("The student "  +id+ " does not exist");
        }

    }
}
class Student{
    private String ID;
    private String studentname;
    private String score;
    Student(String ID,String studentname,String score){
        this.studentname=studentname;
        this.ID=ID;
        this.score=score;
    }
    public String getid(){
        return ID;
    }
    public String getscore(){
        return score;

    }
    public String getname(){
        return studentname;

    }
}

代码思路:

用于创建一个学生信息的记录系统。程序首先创建一个Scanner对象,用于从控制台读取输入。然后,它使用HashMap来存储学生的信息,其中学生的ID作为键,学生对象作为值。接下来,程序通过循环读取输入,将每个学

生的信息存储在HashMap中。循环继续,直到输入的记录为"end"为止。在循环结束后,程序会要求用户输入一个学生的ID。然后,程序会检查HashMap中是否存在该ID对应的学生信息。如果存在,程序会打印出该学生的ID

姓名和分数。如果不存在,程序会打印出学生不存在的提示信息。

总结:

 最后的几次的pta作业,我们主要学习了hashnap,treemap,Arraylist的使用,通过使用这些来精简代码

HashMap:

  • HashMap是基于哈希表的实现,它使用键值对的形式存储数据。
  • HashMap允许null键和null值。
  • HashMap中的键是唯一的,如果插入具有相同键的元素,后面的元素会覆盖前面的元素。
  • HashMap不保证元素的顺序,即插入顺序不一定等于遍历顺序。
  • HashMap的查找、插入和删除操作的时间复杂度都是O(1)。

ArrayList:

  • ArrayList是基于动态数组的实现,它可以自动扩展和收缩。
  • ArrayList允许null值。
  • ArrayList中的元素是有序的,即插入顺序等于遍历顺序。
  • ArrayList支持随机访问,即可以通过索引快速访问元素。
  • ArrayList的插入和删除操作的时间复杂度是O(n),其中n是元素的个数。

TreeMap:

  • TreeMap是基于红黑树的实现,它使用键值对的形式存储数据。
  • TreeMap不允许null键,但允许null值。
  • TreeMap中的键是有序的,默认按照自然顺序进行排序,也可以通过传入比较器进行自定义排序。
  • TreeMap的查找、插入和删除操作的时间复杂度都是O(log n),其中n是元素的个数。
  • TreeMap还提供了一些与有序集合相关的方法,如firstKey()、lastKey()、headMap()、tailMap()等。

HashMap适用于需要快速查找、插入和删除元素的场景,不关心元素的顺序。

ArrayList适用于需要随机访问元素的场景,关心元素的顺序。

TreeMap适用于需要按照键的顺序进行操作的场景,关心元素的顺序。

通过使用这些来对数据的处理更加简单清楚

不足:

对java语言掌握还是不是很好,在面对比较复杂的程序时,不知道如何下手,类与类之间的关系处理起来耗费很多的的时间,我还需要更加深入的了解java的设计模式

对与新学的harshmap,treemap的使用还是不太熟练,还是使用的比较少

课程建议

我认为本课程设计还是比较好的,但是java课程上不讲基础语法,只讲设计模式,上课时听懂的难度比较的大,还需要在课后不断学习,但是这也提高了我们的自学能力,毕竟我们这个专业在日后自学是必不可少的能力,要尽早的培养,pta题目集的难度前面难度还是比较小,但是到后面难度越来越大,我写起来还是比较的吃力,可以在上课之前就把ppt发给学生,让学生对要讲的内容有基本的了解,可以提高上课的效率。其次,我建议在课程中增加一些案例分析或实际应用的讲解。通过讲解一些实际应用的案例,可以帮助学生们更好地理解Java在实际项目中的应用场景和技术要点。这样可以激发我们对Java编程的兴趣,同时也能提高我们的实际应用能力。题目集前面还是不要出太多的难题,更多出中等题目,提高我们学习的信心,循序渐进的提高难度,还有每周的题目集可以声明一定使用本周学习的设计模式,让学生对设计模式更加理解,以上就是我的建议