7-7 判断三角形类型
输入三角形三条边,判断该三角形为什么类型的三角形。
输入格式:
在一行中输入三角形的三条边的值(实型数),可以用一个或多个空格或回车分隔,其中三条边的取值范围均为[1,200]。
输出格式:
(1)如果输入数据非法,则输出“Wrong Format”;
(2)如果输入数据合法,但三条边不能构成三角形,则输出“Not a triangle”;
(3)如果输入数据合法且能够成等边三角形,则输出“Equilateral triangle”;
(3)如果输入数据合法且能够成等腰直角三角形,则输出“Isosceles right-angled triangle”;
(5)如果输入数据合法且能够成等腰三角形,则输出“Isosceles triangle”;
(6)如果输入数据合法且能够成直角三角形,则输出“Right-angled triangle”;
(7)如果输入数据合法且能够成一般三角形,则输出“General triangle”。
输入样例1:
在这里给出一组输入。例如:
50 50 50.0
输出样例1:
在这里给出相应的输出。例如:
Equilateral triangle
输入样例2:
在这里给出一组输入。例如:
60.2 60.2 80.56
输出样例2:
在这里给出相应的输出。例如:
Isosceles triangle
输入样例3:
在这里给出一组输入。例如:
0.5 20.5 80
输出样例3:
在这里给出相应的输出。例如:
Wrong Format
分析:
本题的输入主要为三角形的边长同时还需要有一定的错误分析,例如两边之和小于第三边的情况,同时还需要判断三角形的类型。以下是我参考了网上代码之后写出的代码:
import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); double a = scanner.nextDouble(); double b = scanner.nextDouble(); double c = scanner.nextDouble(); if((a>=1&&a<=200)&&(b>=1&&b<=200)&&(c>=1&&c<=200)) { if((a+b>c) && (a+c>b) && (b+c>a)) { if((a==b)&&(a==c)&&(b==c)) { System.out.print("Equilateral triangle"); } else if((a==b)&&((Math.pow(a,2)+Math.pow(b,2))-Math.pow(c,2))<0.00001) { System.out.print("Isosceles right-angled triangle"); } else if((c==b)&&((Math.pow(c,2)+Math.pow(b,2))-Math.pow(a,2))<0.00001) { System.out.print("Isosceles right-angled triangle"); } else if((a==c)&&((Math.pow(a,2)+Math.pow(c,2))-Math.pow(b,2))<0.00001) { System.out.print("Isosceles right-angled triangle"); } else if(a==c||b==c||a==b) { System.out.print("Isosceles triangle"); return; } else if((Math.pow(a,2)+Math.pow(c,2))==Math.pow(b,2)||(Math.pow(b,2)+Math.pow(c,2))==Math.pow(a,2)||(Math.pow(a,2)+Math.pow(b,2))==Math.pow(c,2)) { System.out.print("Right-angled triangle"); return; } else if((a+b>c) && (a+c>b) && (b+c>a)) { System.out.print("General triangle"); return; } else { System.out.print("Not a triangle"); return; } } else { System.out.print("Not a triangle"); return; } } else { System.out.print("Wrong Format"); return; } } }
需要注意的是,我在做此题的时候老师还没有讲过这题较为重点的细节。“double类型的数据计算的时候需要分析其精度”,例如本题的直角三角形的判定方式是a²+b²-c²<0.00001,而不是我们熟知的等于0,这是因为double等浮点型的数据在运算的时候由于精度问题可能并不会等于零,但是我们省略了后面的低位小数之后就看起来等于0,故会造成失分。
7-1 成绩计算-1-类、数组的基本运用
创建学生类,包含
属性:学号(String)、姓名(String)、语文成绩(int)、数学成绩(int)、物理成绩(int)
方法:计算总分、计算平均分
输入5个学生的信息,将每个学生的信息封装在一个学生对象中。
按输入顺序依次输出5个学生的总分、平均分(精确到小数点后两位,舍去部分按四舍五入规则计入最后一位)。
浮点数保留小数的相关知识可参考:
https://blog.csdn.net/huaishuming/article/details/17752365
注意:未用学生类对象封装数据的,本题计0分
输入格式:
5个学生信息,每个学生信息格式:
学号+英文空格+姓名+英文空格+语文成绩+英文空格+数学成绩+英文空格+物理成绩
例如:
22201311 张琳 80 80 80
22201312 黄昊 66 82 81
22201313 李少辰 77 76 80
22201314 袁婷 62 79 90
22201315 朱哲一 74 98 94
输出格式:
5个学生信息,每个学生信息格式:
学号+英文空格+姓名+英文空格+总成绩+英文空格+平均分
例如:
22201311 张琳 240 80.00
22201312 黄昊 229 76.33
22201313 李少辰 233 77.67
22201314 袁婷 231 77.00
22201315 朱哲一 266 88.67
输入样例:
在这里给出一组输入。例如:
22201311 张琳 80 80 80
22201312 黄昊 66 82 81
22201313 李少辰 77 76 80
22201314 袁婷 62 79 90
22201315 朱哲一 74 98 94
输出样例:
在这里给出相应的输出。例如:
22201311 张琳 240 80.00
22201312 黄昊 229 76.33
22201313 李少辰 233 77.67
22201314 袁婷 231 77.00
22201315 朱哲一 266 88.67
分析:
本题所测试的主要点是对于java中数组的应用,我在此题中设立了一个学生类来方便封装数据,以下是我的代码:
import java.util.Scanner; // 按两次 Shift 打开“随处搜索”对话框并输入 `show whitespaces`, // 然后按 Enter 键。现在,您可以在代码中看到空格字符。 public class Main { public static void main(String[] args) { Student []stus = new Student[5]; Scanner input = new Scanner(System.in); for(int i=0;i<5;i++) { stus[i] = new Student(); stus[i].num = input.next(); stus[i].name = input.next(); stus[i].Chinese_Score = input.nextInt(); stus[i].Math_Score = input.nextInt(); stus[i].Physics_Score = input.nextInt(); } for (int i=0;i<5;i++) { System.out.printf("%s %s %d %.2f\n",stus[i].num,stus[i].name,stus[i].Get_Total(),stus[i].Get_Average()); } } } class Student{ String num; String name; int Chinese_Score; int Math_Score; int Physics_Score; public int Get_Total() { return this.Chinese_Score+this.Math_Score+this.Physics_Score; } public double Get_Average() { return (double) (this.Chinese_Score+this.Math_Score+this.Physics_Score)/3; } }
此题难度较为简单。
7-2 成绩计算-2-关联类
创建成绩类,包含:
属性:平时成绩(int)、期末成绩(int)
方法:计算总成绩(计算规则:平时成绩*0.4+期末成绩*0.6,保留整数部分,小数部分直接丢弃)
创建学生类,包含:
属性:学号(String)、姓名(String)、语文成绩(成绩类)、数学成绩(成绩类)、物理成绩(成绩类)
方法:计算总分、计算平均分
输入3个学生的信息,将每个学生的信息封装在一个学生对象中。
按输入顺序依次输出3个学生的总分、平均分(精确到小数点后两位,舍去部分按四舍五入规则计入最后一位)。
浮点数保留小数的相关知识可参考:https://blog.csdn.net/huaishuming/article/details/17752365
注意:未用学生类对象封装数据的,本题计0分
输入格式:
依次输入3个学生的每门课成绩,每个学生成绩信息格式:
学号+英文空格+姓名+英文空格+课程名+英文空格+平时成绩+英文空格+期末成绩
注:3个学生的课程顺序可能会不一致
例如:
22201311 张琳 语文 70 80
22201311 张琳 数学 85 89
22201311 张琳 物理 75 83
22201312 黄昊 语文 66 78
22201312 黄昊 数学 76 82
22201312 黄昊 物理 83 82
22201313 李少辰 语文 86 76
22201313 李少辰 数学 78 76
22201313 李少辰 物理 87 76
输出格式:
3个学生信息,每个学生信息格式:
学号+英文空格+姓名+英文空格+总成绩+英文空格+平均分
例如:
22201311 张琳 242 80.67
22201312 黄昊 234 78.00
22201313 李少辰 236 78.67
输入样例:
在这里给出一组输入。例如:
22201311 张琳 语文 70 80
22201311 张琳 数学 85 89
22201311 张琳 物理 75 83
22201312 黄昊 语文 66 78
22201312 黄昊 数学 76 82
22201312 黄昊 物理 83 82
22201313 李少辰 语文 86 76
22201313 李少辰 数学 78 76
22201313 李少辰 物理 87 76
输出样例:
在这里给出相应的输出。例如:
22201311 张琳 242 76.67 84.00 80.67
22201312 黄昊 234 75.00 80.67 78.00
22201313 李少辰 236 83.67 76.00 78.67
分析:
本题需要创建两个类,一个学生类,含有属性为学号,姓名,以及语数英三科成绩,所需方法有计算总分,计算平时分平均分,计算期末成绩平均分,计算总的平均分;
我在写本题的时候将计算最终得分写在成绩类中,写了一个名为Add的方法,以下是我的代码:
import java.util.Scanner; // 按两次 Shift 打开“随处搜索”对话框并输入 `show whitespaces`, // 然后按 Enter 键。现在,您可以在代码中看到空格字符。 public class Main { public static void main(String[] args) { Student []stus = new Student[5]; Scanner input = new Scanner(System.in); for(int i=0;i<3;i++) { stus[i] = new Student(); stus[i].num = input.next(); stus[i].name = input.next(); input.next(); stus[i].Chinese_Score.regular_grade = input.nextInt(); stus[i].Chinese_Score.final_grade = input.nextInt(); input.nextLine(); input.next(); input.next(); input.next(); stus[i].Math_Score.regular_grade = input.nextInt(); stus[i].Math_Score.final_grade = input.nextInt(); input.nextLine(); input.next(); input.next(); input.next(); stus[i].Physics_Score.regular_grade = input.nextInt(); stus[i].Physics_Score.final_grade = input.nextInt(); } for (int i=0;i<3;i++) { System.out.printf("%s %s %d %.2f %.2f %.2f\n",stus[i].num,stus[i].name,stus[i].Get_Total(),stus[i].Get_Regular_Average(), stus[i].Get_Final_Average(),stus[i].Get_Average()); } } } class Student{ String num; String name; Score Chinese_Score = new Score(); Score Math_Score = new Score(); Score Physics_Score = new Score(); public int Get_Total() { int Total = 0; Total += (int)((double) (this.Chinese_Score.regular_grade)*0.4+(double) (this.Chinese_Score.final_grade)*0.6); Total += (int)((double) (this.Math_Score.regular_grade)*0.4+(double) (this.Math_Score.final_grade)*0.6); Total += (int)((double) (this.Physics_Score.regular_grade)*0.4+(double) (this.Physics_Score.final_grade)*0.6); return (int) Total; } public double Get_Regular_Average() { return (double) (this.Chinese_Score.regular_grade + this.Physics_Score.regular_grade + this.Math_Score.regular_grade)/3; } public double Get_Final_Average() { return (double) (this.Math_Score.final_grade + this.Physics_Score.final_grade + this.Chinese_Score.final_grade)/3; } public double Get_Average() { return (double)this.Get_Total()/3; } } class Score{ int regular_grade; int final_grade; public int Add() { return (int)((double)this.regular_grade*0.4+(double) final_grade*0.6); } }
此题需要注意的也是浮点型数据的计算方式,想要得出输出样例的数据,需要将最后的数据以要求的方式返回,此题难度较为简单。
改进的方法,对于输入数据的判断,可以通过正则表达式来判断,可以使得代码的冗余度变小,不需要写多个input.next();方法来实现吸收空格或者换行符。
7-3 有重复的数据
在一大堆数据中找出重复的是一件经常要做的事情。现在,我们要处理许多整数,在这些整数中,可能存在重复的数据。
你要写一个程序来做这件事情,读入数据,检查是否有重复的数据。如果有,输出“YES”这三个字母;如果没有,则输出“NO”。
输入格式:
你的程序首先会读到一个正整数n,n∈[1,100000],然后是n个整数。
输出格式:
如果这些整数中存在重复的,就输出:
YES
否则,就输出:
NO
输入样例:
5
1 2 3 1 4
输出样例:
YES
分析:
本题本人是用for循环来筛出重复数据,后来测试之后发现测试点过不去,不是太慢就是内存超了,后来查阅资料才发现需要使用哈希表来实现快速排查的功能,也算是拓展了一部分java自带库的知识,使用哈希表可以快速排查其中的数据是否重复,类似的方法还可以使用动态数组Arraylist,也可以对重复数据进行判断,以下是代码:
import java.util.HashSet; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int length = input.nextInt(); int[] numbers = new int[length]; for (int i = 0;i < length;i++) { numbers[i] = input.nextInt(); } if (hasDuplicateNumbers(numbers)) { System.out.println("YES"); } else { System.out.println("NO"); } } public static boolean hasDuplicateNumbers(int[] numbers) { HashSet<Integer> set = new HashSet<>(); for (int number : numbers) { if (set.contains(number)) { //如果哈希表中已经插入了该元 return true; } set.add(number); } return false; } }
7-7 菜单计价程序-1
某饭店提供4种菜,每种菜品的基础价格如下:
西红柿炒蛋 15
清炒土豆丝 12
麻婆豆腐 12
油淋生菜 9
设计点菜计价程序,根据输入的订单,计算并输出总价格。
订单由一条或多条点菜记录组成,每条记录一行,最后以"end"结束
每条点菜记录包含:菜名、份额两个信息。
份额可选项包括:1、2、3,分别代表小、中、大份)
不同份额菜价的计算方法:
小份菜的价格=菜品的基础价格。
中份菜的价格=菜品的基础价格1.5。
小份菜的价格=菜品的基础价格2。
如果计算出现小数,按四舍五入的规则进行处理。
参考以下类的模板进行设计:
菜品类:对应菜谱上一道菜的信息。
Dish {
String name;//菜品名称
int unit_price; //单价
int getPrice(int portion)//计算菜品价格的方法,输入参数是点菜的份额(输入数据只能是1/2/3,代表小/中/大份)
}
菜谱类:对应菜谱,包含饭店提供的所有菜的信息。
Menu {
Dish[] dishs ;//菜品数组,保存所有菜品信息
Dish searthDish(String dishName)//根据菜名在菜谱中查找菜品信息,返回Dish对象。
}
点菜记录类:保存订单上的一道菜品记录
Record {
Dish d;//菜品
int portion;//份额(1/2/3代表小/中/大份)
int getPrice()//计价,计算本条记录的价格
}
订单类:保存用户点的所有菜的信息。
Order {
Record[] records;//保存订单上每一道的记录
int getTotalPrice()//计算订单的总价
Record addARecord(String dishName,int portion)
//添加一条菜品信息到订单中。
}
输入格式:
每条点菜记录的格式:
菜名+空格(英文)+份额
注:份额可输入(1/2/3), 1代表小份,2代表中份,3代表大份。
最后一条记录以“end”结束。
输出格式:
订单上所有菜品的总价(整数数值),每份菜
如果订单中包含不能识别的菜名,则在总价之前输出“** does not exist”,**是不能识别的菜名
输入样例:
在这里给出一组输入。例如:
麻婆豆腐 2
西红柿炒蛋 3
end
输出样例:
在这里给出相应的输出。例如:
48
输入样例1:
订单中包含不存在的菜品记录。例如:
麻婆豆腐 2
炒脆肚 2
西红柿炒蛋 3
end
输出样例1:
在这里给出相应的输出。例如:
炒脆肚 does not exist
48
分析:
此题的难度较高,需要判断输入的格式是否正确,还需要先理清类的创建关系,可以明确的是,菜单是事先就有的,因此需要在声明菜单类之后再输入对应的数据,之后再对用户的点单输入进行分析,不同类的不同属性此题已经给出,需要补充其中的方法,还需要将不同方法之间的调用联系起来。以下是我的代码:
import java.util.ArrayList; import java.util.List; import java.util.Scanner; // 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. public class Main{ public static void main(String[] args) { // 西红柿炒蛋 15 // 清炒土豆丝 12 // 麻婆豆腐 12 // 油淋生菜 9 Scanner input = new Scanner(System.in); Menu menu=new Menu(); menu.dishes =new Dish[4]; for (int i=0;i<4;i++) menu.dishes[i]=new Dish(); menu.dishes[0].name="西红柿炒蛋"; menu.dishes[0].unit_price=15; menu.dishes[1].name="清炒土豆丝"; menu.dishes[1].unit_price=12; menu.dishes[2].name="麻婆豆腐"; menu.dishes[2].unit_price=12; menu.dishes[3].name="油淋生菜"; menu.dishes[3].unit_price=9; String name; name=input.next(); Order order=new Order(); while (!name.equals("end")) { int portion; portion=input.nextInt(); if(menu.searthDish(name)!=null) { Record record=new Record(); record.dish = menu.searthDish(name); record.portion = portion; order.addARecord(record.dish, portion); } else System.out.print(name+" does not exist\n"); name=input.next(); } System.out.println(order.getTotalPrice()); } } class Dish { String name;//菜品名称 int unit_price; //单价 int getPrice(int portion) { double price = unit_price; if (portion == 2) { price *= 1.5; } else if (portion == 3) { price *= 2; } return (int) Math.round(price); } } class Menu { Dish[] dishes;//菜品数组,保存所有菜品信息 Dish searthDish(String dishName)//根据菜名在菜谱中查找菜品信息,返回Dish对象。 { for (Dish dish : dishes) { if (dishName.equals(dish.name)) return dish; } return null; } } class Record { Dish dish;//菜品 int portion;//份额(1/2/3代表小/中/大份) int getPrice()//计价,计算本条记录的价格 { return dish.getPrice(portion); } } class Order { List<Record> records = new ArrayList<>();//保存订单上每一道的记录 int getTotalPrice(){ int total=0; for(Record record:records) { total +=record.getPrice(); } return total; }//计算订单的总价 void addARecord(Dish dish, int portion) { Record record = new Record(); record.dish = dish; record.portion = portion; records.add(record); } //添加一条菜品信息到订单中。 }
7-1 jmu-java-日期类的基本使用
- 给定一个日期,判定是否为合法日期。如果合法,判断该年是否闰年,该日期是当年第几天、当月第几天、当周第几天、。
- 给定起始日期与结束日期,判定日期是否合法且结束日期是否早于起始日期。如果均合法,输出结束日期与起始日期之间的相差的天数、月数、念书。
输入格式:
第一行输入一个日期字符串,格式为"YYYY-MM-dd"
第二行输入两个日期字符串,中间使用空格隔开。分别代表开始日期与结束日期。
输出格式:
如果第一行日期字符串非法,输出自定义的错误信息。
如果第一行日期有效,输出相关信息,如果是闰年要输出是闰年。
如果第二行两个日期,只要有一个无效。就输出相关错误信息。
如果第二行两个日期有效且结束日期不早于开始日期,输出相关信息。
输入样例1:
第一行日期非法、第二行有日期非法
2020-02-30
2020-02-30 2020-01-02
输出样例1:
2020-02-30无效!
2020-02-30或2020-01-02中有不合法的日期.
输入样例2:
均有效且合法
2021-02-28
2019-08-01 2020-01-02
输出样例2:
2021-02-28是当年第59天,当月第28天,当周第7天.
2020-01-02与2019-08-01之间相差154天,所在月份相差-7,所在年份相差1.
输入样例3:
日期均有效,但结束日期早于开始日期
2020-02-28
2020-02-02 2020-02-01
输出样例3:
2020-02-28是闰年.
2020-02-28是当年第59天,当月第28天,当周第5天.
2020-02-01早于2020-02-02,不合法!
分析:
本题是查阅资料后才写的,发现要用Java自带的库函数,可以改进的地方也是可以使用正则表达式来实现对输入的判断,这样可以高效的判断不同类型的测试,但本题我没有使用正则表达式,以下是我的代码:
import java.util.Scanner; import java.util.Calendar; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); String s1=input.nextLine(); String s2=input.next(); String s3=input.nextLine(); s3=s3.substring(1); int year1,month1,ri,day1=0,day2,day3,t=0; int[] date1= {31,28,31,30,31,30,31,31,30,31,30,31}; if(!judge(s1)) System.out.println(s1+"无效!"); else {int r=0; year1=Integer.parseInt(s1.substring(0,4));month1=Integer.parseInt(s1.substring(5,7));ri=Integer.parseInt(s1.substring(8,10)); if((year1 % 4 == 0 && year1 % 100 != 0) || year1 % 400 == 0 ) { r=1; } if(r!=1&&month1==2&&ri>28) {System.out.println(s1+"无效!");t=1;} else if(r==1&&month1==2&&ri>29) {System.out.println(s1+"无效!");t=1;} else if(r==1) System.out.println(s1+"是闰年."); if (t!=1) { for(int i=0;i<month1-1;i++) day1+=date1[i]; day1+=ri; day2=ri; day3=calendar(year1,month1,ri); System.out.println(s1+"是当年第"+day1+"天,当月第"+day2+"天,当周第"+day3+"天."); } } t=0; if(!judge(s2) || !judge(s3)) { System.out.println(s2+"或"+s3+"中有不合法的日期.");t=1;} else if(run(s2)==1||run(s3)==1) {System.out.println(s2+"或"+s3+"中有不合法的日期.");t=1;} else if(s2.compareTo(s3)>0) {System.out.println(s3+"早于"+s2+",不合法!");t=1;} if(t==0) { int a,b,c,d,e,f; a=Integer.parseInt(s2.substring(0,4));b=Integer.parseInt(s2.substring(5,7));c=Integer.parseInt(s2.substring(8,10)); d=Integer.parseInt(s3.substring(0,4));e=Integer.parseInt(s3.substring(5,7));f=Integer.parseInt(s3.substring(8,10)); int year=d-a,mounth=e-b,day=0; for(int i=0;i<e-1;i++) day+=date1[i]; day+=c; for(int i=11;i>=b;i--) day+=date1[i]; day+=date1[b-1]-f; day+=(year-1)*365; for(int i=a+1;i<d;i++) if((i % 4 == 0 && i % 100 != 0) || i % 400 == 0 ) day+=1; if((d % 4 == 0 && d % 100 != 0) || d % 400 == 0 ) {if(e>2) day+=1;if(e==2&&f==29) day+=1;} if(a!=d) if((a % 4 == 0 && a % 100 != 0) || a % 400 == 0 ) {if(b<2) day+=1;if(b==2&&c<29) day+=1;} day+=2; if(a==d) {day=0; for(int i=b-1;i<e-1;i++) day+=date1[i]; } System.out.println(s3+"与"+s2+"之间相差"+day+"天,所在月份相差"+mounth+",所在年份相差"+year+"."); } } public static boolean judge(String s1) { boolean temp=true; String year1,month1,ri; if(s1.length()==10) { for (int i = 0; i < s1.length(); i++) { if(i==4||i==7) continue; else if (!Character.isDigit(s1.charAt(i))) temp = false; else if(s1.charAt(4)!='-'||s1.charAt(7)!='-') temp = false; } } else temp= false; if(temp) { year1=s1.substring(0,4);month1=s1.substring(5,7);ri=s1.substring(8); if(month1.compareTo("13")>=0||ri.compareTo("32")>=0||month1.compareTo("00")==0||ri.compareTo("00")==0) temp=false; } return temp; } public static int calendar(int year1,int month1,int ri) { Calendar c=Calendar.getInstance(); c.set(year1,month1-1,ri); int d=c.get(Calendar.DAY_OF_WEEK)-1; if(d==0) d=7; return d; } public static int run(String s1) { int r=0,t=0; int year1,month1,ri; year1=Integer.parseInt(s1.substring(0,4)); month1=Integer.parseInt(s1.substring(5,7)); ri=Integer.parseInt(s1.substring(8,10)); if((year1 % 4 == 0 && year1 % 100 != 0) || year1 % 400 == 0 ) r=1; if(r!=1&&month1==2&&ri>28) t=1; else if(r==1&&month1==2&&ri>29) t=1; return t; } }
7-2 课程成绩统计程序-1
某高校课程从性质上分为:必修课、选修课,从考核方式上分为:考试、考察。
考试的总成绩由平时成绩、期末成绩分别乘以权重值得出,比如平时成绩权重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
分析:
此题难度高,需要运用正则表达式还有类的封装以及各个类之间的关系,需要理清这之间的复杂的逻辑关系,我个人并没有拿到满分,并且此题还是在本人参考了网上他人的代码以后,才稍微有点思路写出来一部分,以下是我的代码:
import java.text.Collator; import java.util.ArrayList; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); Schedule schedule = new Schedule(); Grade grade = new Grade(); while (true) { String str1 = input.nextLine(); if (str1.equals("end")) { break; } String[] token = str1.split(" "); if (token.length == 3 && isValidCourse(token)) { if (schedule.searchCourseByName(token[0]) == -1) { schedule.addACourse(token[0], token[1], token[2]); } } else if (token.length >= 4 && isValidStudent(token)) { String classNum = token[0].substring(0, 6); int classNumInGrade = grade.searchClassByNum(classNum); if (classNumInGrade == -1) { grade.addAClass(classNum); grade.classes.get(grade.classes.size() - 1).addAStudent(token, schedule); } else { int studentNumInClass = grade.classes.get(classNumInGrade).searchStudentByID(token[0]); if (studentNumInClass == -1) { grade.classes.get(classNumInGrade).addAStudent(token, schedule); } else { grade.classes.get(classNumInGrade).addACourseToStudent(studentNumInClass, token, schedule); } } } else { System.out.println("wrong format"); } } grade.showStudent_Grades(); grade.getSumUp(); schedule.getfinalgrades(); schedule.showfinalgrades(); grade.showClass_Grades(); } private static boolean isValidCourse(String[] token) { String str1 = "(选修|必修)"; String str2 = "(考试|考察)"; return token[1].matches(str1) && token[2].matches(str2); } private static boolean isValidStudent(String[] token) { return token[0].matches("\\d{8}") && token[3].matches("[0-9]{1,4}"); } } class Course { String name; String type; String assessMode; int regular_grade; double regular_gradePercent = 0.3; int final_Grade; double final_GradePercent = 0.7; int finalgrade; int gradeNum = 0; public Course(String name, String quality, String assessMode) { this.name = name; this.type = quality; this.assessMode = assessMode; } public String getName() { return name; } public void getfinalgrade() { if (gradeNum == 0) return; regular_grade = (int) (double) (regular_grade / gradeNum); final_Grade = (int) (double) (final_Grade / gradeNum); finalgrade = assessMode.equals("考察") ? final_Grade : (int) Math.floor(regular_grade * regular_gradePercent + final_Grade * final_GradePercent); } public void showfinalgrade() { if (finalgrade == 0) { System.out.println(name + " has no grades yet"); } else { System.out.println(name + " " + (assessMode.equals("考察") ? final_Grade : regular_grade + " " + final_Grade) + " " + finalgrade); } } } class Schedule { public ArrayList<Course> courses = new ArrayList<>(); public void addACourse(String name, String quality, String assessMode) { if (quality.equals("必修") && assessMode.equals("考察")) { System.out.println(name + " : course type & access mode mismatch"); return; } courses.add(new Course(name, quality, assessMode)); } public int searchCourseByName(String name) { for (int i = 0; i < courses.size(); i++) { if (courses.get(i).getName().equals(name)) { return i; } } return -1; } public void getfinalgrades() { for (Course course : courses) { course.getfinalgrade(); } } public void showfinalgrades() { courses.sort(Comparator.comparing(Course::getName, Collator.getInstance(java.util.Locale.CHINA))); for (Course course : courses) { course.showfinalgrade(); } } } class Student { String num; String name; int regular_grade; int final_Grade; int finalgrade; Course learnedCourse; ArrayList<String> hasLearnedCourse = new ArrayList<>(); int hasLearned = 0; public void getSum() { if (learnedCourse == null) { finalgrade = 0; return; } if (learnedCourse.assessMode.equals("考察")) { finalgrade += final_Grade; } else { finalgrade += (int) Math.floor(regular_grade * learnedCourse.regular_gradePercent + final_Grade * learnedCourse.final_GradePercent); } regular_grade = 0; final_Grade = 0; learnedCourse = null; } public void show_Grade() { if (hasLearned != 0) { finalgrade /= hasLearned; } if (finalgrade == 0) { System.out.println(num + " " + name + " " + "did not take any exams"); } else { System.out.println(num + " " + name + " " + finalgrade); } } public void addACourse(String[] token, Schedule schedule) { if (schedule.searchCourseByName(token[2]) == -1) { System.out.println(token[2] + " does not exist"); return; } Course nowCourse = schedule.courses.get(schedule.searchCourseByName(token[2])); learnedCourse = nowCourse; if ((nowCourse.assessMode.equals("考察") && token.length > 4) || (nowCourse.assessMode.equals("考试") && token.length < 5)) { System.out.println(num + " " + name + " " + ": access mode mismatch"); return; } if (learnedCourse.assessMode.equals("考察")) { if (Integer.parseInt(token[3]) > 100) { System.out.println("wrong format"); return; } final_Grade = Integer.parseInt(token[3]); nowCourse.final_Grade += Integer.parseInt(token[3]); } else { if (Integer.parseInt(token[3]) > 100 || Integer.parseInt(token[4]) > 100) { System.out.println("wrong format"); return; } regular_grade = Integer.parseInt(token[3]); nowCourse.regular_grade += Integer.parseInt(token[3]); final_Grade = Integer.parseInt(token[4]); nowCourse.final_Grade += Integer.parseInt(token[4]); } nowCourse.gradeNum++; hasLearned++; hasLearnedCourse.add(token[2]); getSum(); } boolean ifHasLearned(String course) { return hasLearnedCourse.contains(course); } } class Class { String classNum; ArrayList<Student> students = new ArrayList<>(); int stuNum = 0; int Average_Grade; public void addAStudent(String[] token, Schedule schedule) { Student temp = new Student(); temp.num = token[0]; temp.name = token[1]; temp.addACourse(token, schedule); students.add(temp); } public int searchStudentByID(String num) { for (int i = 0; i < students.size(); i++) { if (students.get(i).num.equals(num)) { return i; } } return -1; } public void addACourseToStudent(int i, String[] token, Schedule schedule) { Student temp = students.get(i); if (temp.ifHasLearned(token[2])) { return; } temp.addACourse(token, schedule); } public void getSumUp() { for (Student student : students) { Average_Grade += student.finalgrade; if (student.finalgrade != 0) stuNum++; } if (stuNum != 0) { Average_Grade /= stuNum; } } public void showStudent_Grade() { students.sort(Comparator.comparing(o -> o.num)); for (Student student : students) { student.show_Grade(); } } public void showClass_Grade() { if (Average_Grade == 0) { System.out.println(classNum + " has no grades yet"); } else { System.out.println(classNum + " " + Average_Grade); } } } class Grade { ArrayList<Class> classes = new ArrayList<>(); public int searchClassByNum(String classNum) { for (int i = 0; i < classes.size(); i++) { if (classes.get(i).classNum.equals(classNum)) { return i; } } return -1; } public void addAClass(String classNum) { Class temp = new Class(); temp.classNum = classNum; classes.add(temp); } public void getSumUp() { for (Class aClass : classes) { aClass.getSumUp(); } } public void showStudent_Grades() { classes.sort(Comparator.comparing(o -> o.classNum)); for (Class aClass : classes) { aClass.showStudent_Grade(); } } public void showClass_Grades() { classes.sort(Comparator.comparing(o -> o.classNum)); for (Class aClass : classes) { aClass.showClass_Grade(); } } }
踩坑心得:
本次作业主要是熟悉java程序的编写,很多题目都是基于Java的简单语法,实现偏简单的应用,但比较坑的就属于数据的处理了,尤其是浮点型数据的运算,另外还有就是对于类的设计,其属性和方法的设计,需要在编写程序之前就应该提前规划,如果日后需要改进,只需要修改部分代码即可,不需要推到重来,因此,程序的框架设计极为重要。
主要困难和改进建议:
在编写代码的过程中主要的困难在于程序的设计,尤其是类的设计,以及如何将不同的类之间联系起来,从而形成整个的代码框架,方法的编写也极为重要。需要改进的方面,一方面是健壮性,对于输入测试的方法,正则表达式显然是更高效更便捷的,日后可以多加熟悉,另一方面则是代码的高效性和冗余度,需要对时间复杂度和圈复杂度有很高的理解,这是因为写代码量的不足而导致代码冗余度的偏高。
总结:
这三次PTA作业,难度对于小白的我而言较为困难,主要是熟悉的java的输入输出方式,数组的应用,类的应用等,还了解了一些java自带的库函数,面向对象的思路不同于面向过程类的开发,更像是利用各种不同类型的工具来实现用户的要求,而面向过程则是需要自己来写程序逻辑框架的每一步,这样来看,面向对象的思路更加高效,责任更加到位,排查也更加容易。