PTA第4-6次大作业
前言
PTA第四到六次大作业已经完成。随着学习的不断深入,PTA上作业的难度也逐渐增大,这意味着我需要花更多的时间和精力去思考和设计。这几次的作业知识点增加,如继承和接口,难度大,题目的题面也很繁琐。通过这些作业,我了解到了自己更多的不足与缺点。
设计与分析
PTA第四次作业
7-4 答题判题程序-4
分数 87
作者 蔡轲
单位 南昌航空大学
设计实现答题程序,模拟一个小型的测试,要求输入题目信息、试卷信息、答题信息、学生信息、删除题目信息,根据输入题目信息中的标准答案判断答题的结果。本题在答题判题程序-3基础上新增的内容统一附加在输出格式说明之后,用粗体标明。
题目内容
输入格式:程序输入信息分五种,信息可能会打乱顺序混合输入。
1、题目信息
题目信息为独行输入,一行为一道题,多道题可分多行输入。
格式:"#N:"+题目编号+" "+"#Q:"+题目内容+" "#A:"+标准答案
格式约束:
1、题目的输入顺序与题号不相关,不一定按题号顺序从小到大输入。
2、允许题目编号有缺失,例如:所有输入的题号为1、2、5,缺少其中的3号题。此种情况视为正常。
样例:#N:1 #Q:1+1= #A:2
/#N:2 #Q:2+2= #A:4
2、试卷信息
试卷信息为独行输入,一行为一张试卷,多张卷可分多行输入数据。 \
格式:"#T:"+试卷号+" "+题目编号+"-"+题目分值+" "+题目编号+"-"+题目分值+...
格式约束:
题目编号应与题目信息中的编号对应。
一行信息中可有多项题目编号与分值。
样例:#T:1 3-5 4-8 5-2
3、学生信息
学生信息只输入一行,一行中包括所有学生的信息,每个学生的信息包括学号和姓名,格式如下。
格式:"#X:"+学号+" "+姓名+"-"+学号+" "+姓名....+"-"+学号+" "+姓名
格式约束:
答案数量可以不等于试卷信息中题目的数量,没有答案的题目计0分,多余的答案直接忽略,答案之间以英文空格分隔。
样例:
/#S:1 #A:5 #A:22
1是试卷号
5是1号试卷的顺序第1题的题目答案
4、答卷信息
答卷信息按行输入,每一行为一张答卷的答案,每组答案包含某个试卷信息中的题目的解题答案,答案的顺序号与试 卷信息中的题目顺序相对应。答卷中:
格式:"#S:"+试卷号+" "+学号+" "+"#A:"+试卷题目的顺序号+"-"+答案内容+...
格式约束:
答案数量可以不等于试卷信息中题目的数量,没有答案的题目计0分,多余的答案直接忽略,答案之间以英文空格分隔。
答案内容可以为空,即””。
答案内容中如果首尾有多余的空格,应去除后再进行判断。
答卷信息中仅包含试卷号、学号,而没有后续内容的,视为一张空白卷,为有效信息,不做格式错误处理。
样例:
/ #T:1 1-5 3-2 2-5 6-9 4-10 7-3
/#S:1 20201103 #A:2-5 #A:6-4
1是试卷号
20201103是学号
2-5中的2是试卷中顺序号,5是试卷第2题的答案,即T中3-2的答案
6-4中的6是试卷中顺序号,4是试卷第6题的答案,即T中7-3的答案
注意:不要混淆顺序号与题号
5、删除题目信息
删除题目信息为独行输入,每一行为一条删除信息,多条删除信息可分多行输入。该信息用于删除一道题目信息,题目被删除之后,引用该题目的试卷依然有效,但被删除的题目将以0分计,同时在输出答案时,题目内容与答案改为一条失效提示,例如:”the question 2 invalid~0”
格式:"#D:N-"+题目号
格式约束:
题目号与第一项”题目信息”中的题号相对应,不是试卷中的题目顺序号。
本题暂不考虑删除的题号不存在的情况。
样例:
/#N:1 #Q:1+1= #A:2
/#N:2 #Q:2+2= #A:4
/#T:1 1-5 2-8
/#X:20201103 Tom-20201104 Jack
/#S:1 20201103 #A:1-5 #A:2-4
/#D:N-2
end
输出:
alert: full score of test paper1 is not 100 points
1+1=5false
the question 2 invalid~0
20201103 Tom: 0 0~0
答题信息以一行"end"标记结束,"end"之后的信息忽略。
输出格式:
1、试卷总分警示
该部分仅当一张试卷的总分分值不等于100分时作提示之用,试卷依然属于正常试卷,可用于后面的答题。如果总分等于100 分,该部分忽略,不输出。
格式:"alert: full score of test paper"+试卷号+" is not 100 points"
约束:有多张试卷时,按输入信息的先后顺序输出警示。
样例:alert: full score of test paper2 is not 100 points
2、答卷信息
一行为一道题的答题信息,根据试卷的题目的数量输出多行数据。
格式:题目内容+""+答案++""+判题结果(true/false)
约束:如果输入的答案信息少于试卷的题目数量,每一个缺失答案的题目都要输出"answer is null" 。
样例:
answer is null
3+2=~5~true
4+6=~22~false.
answer is null
3、判分信息
判分信息为一行数据,是一条答题记录所对应试卷的每道小题的计分以及总分,计分输出的先后顺序与题目题号相对应。
格式:学号+" "+姓名+": "+题目得分+" "+....+题目得分+"~"+总分
格式约束:
1、没有输入答案的题目、被删除的题目、答案错误的题目计0分
2、判题信息的顺序与输入答题信息中的顺序相同
样例:20201103 Tom: 0 0~0
根据输入的答卷的数量以上2、3项答卷信息与判分信息将重复输出。
4、被删除的题目提示信息
当某题目被试卷引用,同时被删除时,答案中输出提示信息。样例见第5种输入信息“删除题目信息”。
5、题目引用错误提示信息
试卷错误地引用了一道不存在题号的试题,在输出学生答案时,提示”non-existent question~”加答案。例如:
输入:
/#N:1 #Q:1+1= #A:2
/#T:1 3-8
/#X:20201103 Tom-20201104 Jack-20201105 Www
/#S:1 20201103 #A:1-4
end
输出:
alert: full score of test paper1 is not 100 points
non-existent question~0
20201103 Tom: 0~0
如果答案输出时,一道题目同时出现答案不存在、引用错误题号、题目被删除,只提示一种信息,答案不存在的优先级最高,例如:
输入:
/#N:1 #Q:1+1= #A:2
/#T:1 3-8
/#X:20201103 Tom-20201104 Jack-20201105 Www
/#S:1 20201103
end
输出:
alert: full score of test paper1 is not 100 points
answer is null
20201103 Tom: 0~0
6、格式错误提示信息
输入信息只要不符合格式要求,均输出”wrong format:”+信息内容。
例如:wrong format:2 #Q:2+2= #4
7、试卷号引用错误提示输出
如果答卷信息中试卷的编号找不到,则输出”the test paper number does not exist”,答卷中的答案不用输出,参见样例8。
8、学号引用错误提示信息
如果答卷中的学号信息不在学生列表中,答案照常输出,判分时提示错误。参见样例9。
本次作业新增内容:
1、输入选择题题目信息
题目信息为独行输入,一行为一道题,多道题可分多行输入。
格式:"#Z:"+题目编号+" "+"#Q:"+题目内容+" "#A:"+标准答案
格式基本的约束与一般的题目输入信息一致。
新增约束:标准答案中如果包含多个正确答案(多选题),正确答案之间用英文空格分隔。
例如:
/#Z:2 #Q:宋代书法有苏黄米蔡四家,分别是: #A:苏轼 黄庭坚 米芾 蔡襄
多选题输出:
输出格式与一般答卷题目的输出一致,判断结果除了true、false,增加一项”partially correct”表示部分正确。
多选题给分方式:
答案包含所有正确答案且不含错误答案给满分;包含一个错误答案或完全没有答案给0分;包含部分正确答案且不含错误答案给一半分,如果一半分值为小数,按截尾规则只保留整数部分。
例如:
/#N:1 #Q:1+1= #A:2
/#Z:2 #Q:党十八大报告提出要加强()建设。A 政务诚信 B 商务诚信 C社会诚信 D司法公信 #A:A B C D
/#T:1 1-5 2-9
/#X:20201103 Tom
/#S:1 20201103 #A:1-5 #A:2-A C
end
输出:
alert: full score of test paper1 is not 100 points
1+1=5false
党十八大报告提出要加强()建设。A 政务诚信 B 商务诚信 C社会诚信 D司法公信~A C~partially correct
20201103 Tom: 0 4~4
2、输入填空题题目信息
题目信息为独行输入,一行为一道题,多道题可分多行输入。
格式:"#K:"+题目编号+" "+"#Q:"+题目内容+" "#A:"+标准答案
格式基本的约束与一般的题目输入信息一致。
例如:#K:2 #Q:古琴在古代被称为: #A:瑶琴或七弦琴
填空题输出:
输出格式与一般答卷题目的输出一致,判断结果除了true、false,增加一项”partially correct”表示部分正确。
填空题给分方式:
答案与标准答案内容完全匹配给满分,包含一个错误字符或完全没有答案给0分,包含部分正确答案且不含错误字符给一半分,如果一半分值为小数,按截尾规则只保留整数部分。
例如:
/#N:1 #Q:1+1= #A:2
/#K:2 #Q:古琴在古代被称为: #A:瑶琴或七弦琴
/#T:1 1-5 2-10
/#X:20201103 Tom
/#S:1 20201103 #A:1-5 #A:2-瑶琴
end
输出:
alert: full score of test paper1 is not 100 points
1+1=5false
古琴在古代被称为:瑶琴partially correct
20201103 Tom: 0 5~5
3、输出顺序变化
只要是正确格式的信息,可以以任意的先后顺序输入各类不同的信息。比如试卷可以出现在题目之前,删除题目的信息可以出现在题目之前等。
例如:
/#T:1 1-5 2-10
/#N:1 #Q:1+1= #A:2
/#K:2 #Q:古琴在古代被称为: #A:瑶琴或七弦琴
/#X:20201103 Tom
/#S:1 20201103 #A:1-5 #A:2-古筝
end
输出:
alert: full score of test paper1 is not 100 points
1+1=5false
古琴在古代被称为:古筝false
20201103 Tom: 0 0~0
4、多张试卷信息
本题考虑多个同学有多张不同试卷的答卷的情况。输出顺序优先级为学号、试卷号,按从小到大的顺序先按学号排序,再按试卷号。
例如:
/#T:1 1-5 2-10
/#T:2 1-8 2-21
/#N:1 #Q:1+1= #A:2
/#S:2 20201103 #A:1-2 #A:2-古筝
/#S:1 20201103 #A:1-5 #A:2-瑶琴或七弦琴
/#S:1 20201104 #A:1-2 #A:2-瑟
/#S:2 20201104 #A:1-5 #A:2-七弦琴
/#X:20201103 Tom-20201104 Jack
/#K:2 #Q:古琴在古代被称为: #A:瑶琴或七弦琴
end
输出:
alert: full score of test paper1 is not 100 points
alert: full score of test paper2 is not 100 points
1+1=5false
古琴在古代被称为:瑶琴或七弦琴true
20201103 Tom: 0 10~10
1+1=2true
古琴在古代被称为:古筝false
20201103 Tom: 8 0~8
1+1=2true
古琴在古代被称为:瑟false
20201104 Jack: 5 0~5
1+1=5false
古琴在古代被称为:七弦琴partially correct
20201104 Jack: 0 10~10
新增的题目异常情况的处理与一般题目相同,具体样例参考上一次大作业的样例说明:
答题判题程序-3题面.pdf
输入样例1:
多选题测试,不含删除。例如:
/#N:1 #Q:1+1= #A:2
/#Z:2 #Q:党十八大报告提出要加强()建设。A 政务诚信 B 商务诚信 C社会诚信 D司法公信 #A:A B C D
/#T:1 1-5 2-9
/#X:20201103 Tom
/#S:1 20201103 #A:1-5 #A:2-A C
end
输出样例1:
在这里给出相应的输出。例如:
alert: full score of test paper1 is not 100 points
1+1=5false
党十八大报告提出要加强()建设。A 政务诚信 B 商务诚信 C社会诚信 D司法公信~A C~partially correct
20201103 Tom: 0 4~4
输入样例2:
填空题测试,不含删除。例如:
/#N:1 #Q:1+1= #A:2
/#K:2 #Q:古琴在古代被称为: #A:瑶琴或七弦琴
/#T:1 1-5 2-10
/#X:20201103 Tom
/#S:1 20201103 #A:1-5 #A:2-瑶琴
end
输出样例2:
在这里给出相应的输出。例如:
alert: full score of test paper1 is not 100 points
1+1=5false
古琴在古代被称为:瑶琴partially correct
20201103 Tom: 0 5~5
输入样例3:
乱序测试,不含删除。例如:
/#T:1 1-5 2-10
/#N:1 #Q:1+1= #A:2
/#K:2 #Q:古琴在古代被称为: #A:瑶琴或七弦琴
/#X:20201103 Tom
/#S:1 20201103 #A:1-5 #A:2-古筝
end
输出样例3:
在这里给出相应的输出。例如:
alert: full score of test paper1 is not 100 points
1+1=5false
古琴在古代被称为:古筝false
20201103 Tom: 0 0~0
输入样例4:
两个同学多张不同试卷的答卷,不含删除。例如:
/#T:1 1-5 2-10
/#T:2 1-8 2-21
/#N:1 #Q:1+1= #A:2
/#S:2 20201103 #A:1-2 #A:2-古筝
/#S:1 20201104 #A:1-2 #A:2-瑟
/#S:1 20201103 #A:1-5 #A:2-瑶琴或七弦琴
/#S:2 20201104 #A:1-5 #A:2-七弦琴
/#X:20201103 Tom-20201104 Jack
/#K:2 #Q:古琴在古代被称为: #A:瑶琴或七弦琴
end
输出样例4:
在这里给出相应的输出。例如:
alert: full score of test paper1 is not 100 points
alert: full score of test paper2 is not 100 points
1+1=5false
古琴在古代被称为:瑶琴或七弦琴true
20201103 Tom: 0 10~10
1+1=2true
古琴在古代被称为:古筝false
20201103 Tom: 8 0~8
1+1=2true
古琴在古代被称为:瑟false
20201104 Jack: 5 0~5
1+1=5false
古琴在古代被称为:七弦琴partially correct
20201104 Jack: 0 10~10
代码长度限制
50 KB
时间限制
1000 ms
内存限制
64 MB
栈限制
8192 KB
存储代码
Scanner input = new Scanner(System.in); LinkedHashMap<Integer,Fillquestion> fquestion = new LinkedHashMap<>(); LinkedHashMap<Integer,Commonquestion> cquestion = new LinkedHashMap<>(); LinkedHashMap<Integer,Multiquestion> mquestion = new LinkedHashMap<>(); LinkedHashMap<Integer,TestPaper> testpaper = new LinkedHashMap<Integer,TestPaper>(); LinkedList<Answer> ans = new LinkedList<>(); LinkedList<Student> studentlist = new LinkedList<>();
输入代码
while(true) { LinkedHashMap<Integer,String> an = new LinkedHashMap<>(); String newin = input.nextLine(); // System.out.println(newin); if(newin.equals("end")) { break; } if(newin.startsWith("#N:")) { if(newin.matches("#N:(\\s*\\d+\\s*)#Q:(.*)#A:(.*)")) { int index1 = newin.indexOf("#N:"); int index2 = newin.indexOf("#Q:"); int index3 = newin.indexOf("#A:"); String num = newin.substring(index1+3,index2).trim(); int number = Integer.parseInt(num); String content = newin.substring(index2+3,index3).trim(); String standardAnswer = newin.substring(index3+3,newin.length()).trim(); cquestion.put(number,new Commonquestion(number,content,standardAnswer,true)); } else System.out.println("wrong format:"+newin); } else if(newin.startsWith("#Z:")) { if(newin.matches("#Z:(\\s*\\d+\\s*)#Q:(.*)#A:(.*)")) { int index1 = newin.indexOf("#Z:"); int index2 = newin.indexOf("#Q:"); int index3 = newin.indexOf("#A:"); String num = newin.substring(index1+3,index2).trim(); int number = Integer.parseInt(num); String content = newin.substring(index2+3,index3).trim(); String standardAnswer = newin.substring(index3+3,newin.length()).trim(); mquestion.put(number,new Multiquestion(number,content,standardAnswer,true)); } else System.out.println("wrong format:"+newin); } else if(newin.startsWith("#K:")) { if(newin.matches("#K:(\\s*\\d+\\s*)#Q:(.*)#A:(.*)")) { int index1 = newin.indexOf("#K:"); int index2 = newin.indexOf("#Q:"); int index3 = newin.indexOf("#A:"); String num = newin.substring(index1+3,index2).trim(); int number = Integer.parseInt(num); String content = newin.substring(index2+3,index3).trim(); String standardAnswer = newin.substring(index3+3,newin.length()).trim(); fquestion.put(number,new Fillquestion(number,content,standardAnswer,true)); } else System.out.println("wrong format:"+newin); } else if(newin.startsWith("#T:")) { if(newin.matches("#T:\\s*(\\d*)\\s*(\\s*\\d+-\\d+\\s*)*")) { String regex = "#T:\\s*(\\d+)\\s*(.*)"; Pattern pat = Pattern.compile(regex); Matcher mat = pat.matcher(newin); mat.find(); int pid = Integer.parseInt(mat.group(1).trim()); //System.out.printf("%d\n",pid); TestPaper paper = new TestPaper(); Pattern pat1 = Pattern.compile("(\\d+)-(\\d+)"); Matcher mat1 = pat1.matcher(newin); while(mat1.find()) { int qid=Integer.parseInt(mat1.group(1)); int score =Integer.parseInt(mat1.group(2)); paper.addQuestion(qid,score); //System.out.printf("%d %d\n",qid,score); } testpaper.put(pid,paper); } else System.out.println("wrong format:"+newin); } else if(newin.startsWith("#S:")) { if(newin.matches("#S:\\s*(\\d+)\\s+(\\w*)\\s*(#A:\\s*(\\d+-?[^#]*))*")) { String regex = "#S:\\s*(\\d+)\\s+(\\w*)\\s*(#A:\\s*(\\d+-?[^#]*))*"; Pattern pat2 = Pattern.compile(regex); Matcher mat2 = pat2.matcher(newin); mat2.find(); int aid = Integer.parseInt(mat2.group(1).trim()); int sid = Integer.parseInt(mat2.group(2).trim()); //System.out.print(aid); int count=0; Pattern pat3 = Pattern.compile("#A:(\\d+)-?([^#]*)"); Matcher mat3 = pat3.matcher(newin); while(mat3.find()) { int order =Integer.parseInt (mat3.group(1).trim()); String a = mat3.group(2).stripTrailing(); an.put(order,a); count++; } Answer answer = new Answer(an,count,aid,sid); ans.add(answer); } else System.out.println("wrong format:"+newin); } else if(newin.startsWith("#X:")) { if(newin.matches("#X:\\s*(\\d+)\\s*(.*)(-(\\d+)\\s*(.*))*")) { Pattern pat4 = Pattern.compile("#X:(\\s*(\\d+)\\s*(.*)(-\\s*(\\d+)\\s*(.*))*)"); Matcher mat4 = pat4.matcher(newin); mat4.find(); String in = mat4.group(1).trim(); Pattern pat5 = Pattern.compile("\\s*(\\d+)\\s*(\\w+)\\-*"); Matcher mat5 = pat5.matcher(newin); while(mat5.find()) { int sid=Integer.parseInt(mat5.group(1).trim()); String name = mat5.group(2).trim(); //System.out.println(sid+name); Student stu = new Student(sid,name); studentlist.add(stu); } } else System.out.println("wrong format:"+newin); } else if(newin.startsWith("#D:N-")) { if(newin.matches("#D:N-\\s*\\d+\\s*")) { Pattern pat6 = Pattern.compile("#D:N-\\s*(\\d+)\\s*"); Matcher mat6 = pat6.matcher(newin); mat6.find(); int did = Integer.parseInt(mat6.group(1).trim()); if(fquestion.containsKey(did)) { fquestion.get(did).isvalid=false; } else if(cquestion.containsKey(did)) { cquestion.get(did).isvalid=false; } else if(mquestion.containsKey(did)) { mquestion.get(did).isvalid=false; } } else System.out.println("wrong format:"+newin); } else System.out.println("wrong format:"+newin); } Collections.sort(ans,Collections.reverseOrder());
输出代码
for(int key:testpaper.keySet()) { if(testpaper.get(key).getfullscore()!=100) { System.out.println("alert: full score of test paper"+key+" is not 100 points"); } } for(Answer a:ans) { int key=a.getid(); if(!testpaper.containsKey(a.getid())) { System.out.println("The test paper number does not exist"); continue; } else { int flag = 0; Student student = new Student(); for(Student stu:studentlist) { if(a.getsid()==stu.getsid()) { student=stu; flag=1; break; } } int m=1; for(int key1:testpaper.get(key).getquestions().keySet()) { if(a.getanswers().containsKey(m)) { if(cquestion.containsKey(key1)) { if(cquestion.get(key1).check(a.getanswers().get(m))==1) { a.setresults(1); } else a.setresults(0); } else if(fquestion.containsKey(key1)) { if(fquestion.get(key1).check(a.getanswers().get(m))==1) { a.setresults(1); } else if(fquestion.get(key1).check(a.getanswers().get(m))==2) a.setresults(2); else a.setresults(0); } else if(mquestion.containsKey(key1)) { if(mquestion.get(key1).check(a.getanswers().get(m))==1) { a.setresults(1); } else if(mquestion.get(key1).check(a.getanswers().get(m))==2) a.setresults(2); else a.setresults(0); } } else { a.setresults(0); } m++; } m=0; int o=1; int all=0; if(a.getcount()==0) { //System.out.println(testpaper.get(key).getnumber()); for(int z=0;z<testpaper.get(key).getnumber();z++) System.out.println("answer is null"); if(flag==1) { System.out.print(student.getsid()+" "+student.getname()+":"); for(int i=0;i<testpaper.get(key).getnumber();i++) { System.out.print(" "+0); } System.out.println("~"+0); } else { System.out.println(a.getsid()+" not found"); } } else { for(int i:testpaper.get(key).getquestions().keySet()) { if(a.getanswers().containsKey(o)) { int type; if(!(cquestion.containsKey(i)||fquestion.containsKey(i)||mquestion.containsKey(i))) { System.out.println("non-existent question~0"); o++; continue; } else { if(cquestion.containsKey(i)) type=1; else if(fquestion.containsKey(i)) type=2; else type=3; } if(type==1) { if(cquestion.get(i).getisvalid()) { System.out.println(cquestion.get(i).getContent()+"~"+a.getanswers().get(o)+"~"+cquestion.get(i).getStandardAnswer().equals(a.getanswers().get(o))); // all+=testpaper.get(key).getquestions().get(i); } else { System.out.println("the question "+i+" invalid~0"); } } else if(type==2) { if(fquestion.get(i).getisvalid()) { System.out.print(fquestion.get(i).getContent()+"~"+a.getanswers().get(o)+"~"); if(fquestion.get(i).check(a.getanswers().get(o))==1) System.out.println("true"); else if(fquestion.get(i).check(a.getanswers().get(o))==2) System.out.println("partially correct"); else System.out.println("false"); } else { System.out.println("the question "+i+" invalid~0"); } // all+=testpaper.get(key).getquestions().get(i); } else if(type==3) { if(mquestion.get(i).getisvalid()) { System.out.print(mquestion.get(i).getContent()+"~"+a.getanswers().get(o)+"~"); if(mquestion.get(i).check(a.getanswers().get(o))==1) System.out.println("true"); else if(mquestion.get(i).check(a.getanswers().get(o))==2) System.out.println("partially correct"); else System.out.println("false"); } else System.out.println("the question "+i+" invalid~0"); } } else { System.out.println("answer is null"); } o++; } } if(flag==1) { int type1; System.out.print(student.getsid()+" "+student.getname()+":"); if(testpaper.get(key).getnumber()==0) { System.out.println(" 0"); continue; } m=0; o=1; for(int i:testpaper.get(key).getquestions().keySet()) { if(a.getanswers().containsKey(o)) { if(!(cquestion.containsKey(i)||fquestion.containsKey(i)||mquestion.containsKey(i))) { System.out.print(" 0"); } else { if(cquestion.containsKey(i)) type1=1; else if(fquestion.containsKey(i)) type1=2; else type1=3; if(type1==1) { if(cquestion.get(i).getisvalid()) { if(cquestion.get(i).getStandardAnswer().equals(a.getanswers().get(o))) { System.out.print(" "+testpaper.get(key).getquestions().get(i)); all+=testpaper.get(key).getquestions().get(i); } else System.out.print(" 0"); } else { System.out.print(" 0"); } } if(type1==2) { if(fquestion.get(i).getisvalid()) { if(fquestion.get(i).check(a.getanswers().get(o))==1) { System.out.print(" "+testpaper.get(key).getquestions().get(i)); all+=testpaper.get(key).getquestions().get(i); } else if(fquestion.get(i).check(a.getanswers().get(o))==2) { System.out.print(" "+testpaper.get(key).getquestions().get(i)/2); all+=testpaper.get(key).getquestions().get(i)/2; } else System.out.print(" 0"); } else { System.out.print(" 0"); } } if(type1==3) { if(mquestion.get(i).getisvalid()) { if(mquestion.get(i).check(a.getanswers().get(o))==1) { System.out.print(" "+testpaper.get(key).getquestions().get(i)); all+=testpaper.get(key).getquestions().get(i); } else if(mquestion.get(i).check(a.getanswers().get(o))==2) { System.out.print(" "+testpaper.get(key).getquestions().get(i)/2); all+=testpaper.get(key).getquestions().get(i)/2; } else System.out.print(" 0"); } else { System.out.print(" 0"); } } } } else { System.out.print(" 0"); } o++; } System.out.println("~"+all); } else System.out.println(a.getsid()+" not found"); } } }}

分析:因为是答题判题程序的最后一次迭代,前三次迭代下来的代码已经十分繁琐,导致这次作业中光是输入就有一大堆不必要的代码,但又不好去删除,只能硬着头皮写下去,很多的代码重复使用,我却没有注意,而是继续写。虽然最后得到了满分,但代码的复用性不高,让代码量奇高。在以后的编程中需要注意。
PTA第五次作业
7-5 家居强电电路模拟程序-1
分数 90
作者 蔡轲
单位 南昌航空大学
智能家居是在当下家庭中越来越流行的一种配置方案,它通过物联网技术将家中的各种设备(如音视频设备、照明系统、窗帘控制、空调控制、安防系统、数字影院系统、影音服务器、影柜系统、网络家电等)连接到一起,提供家电控制、照明控制、电话远程控制、室内外遥控、防盗报警、环境监测、暖通控制、红外转发以及可编程定时控制等多种功能和手段。与普通家居相比,智能家居不仅具有传统的居住功能,兼备建筑、网络通信、信息家电、设备自动化,提供全方位的信息交互功能。请根据如下要去设计一个智能家居强电电路模拟系统。
题目内容
1、控制设备模拟本题模拟的控制设备包括:开关、分档调速器、连续调速器。
开关:包括0和1两种状态。
开关有两个引脚,任意一个引脚都可以是输入引脚,而另一个则是输出引脚。开关状态为0时,无论输入电位是多少,输出引脚电位为0。当开关状态为1时,输出引脚电位等于输入电位。
分档调速器
按档位调整,常见的有3档、4档、5档调速器,档位值从0档-2(3/4)档变化。本次迭代模拟4档调速器,每个档位的输出电位分别为0、0.3、0.6、0.9倍的输入电压。
连续调速器
没有固定档位,按位置比例得到档位参数,数值范围在[0.00-1.00]之间,含两位小数。输出电位为档位参数乘以输入电压。
所有调速器都有两个引脚,一个固定的输入(引脚编号为1)、一个输出引脚(引脚编号为2)。当输入电位为0时,输出引脚输出的电位固定为0,不受各类开关调节的影响。
所有控制设备的初始状态/档位为0。
控制设备的输入引脚编号为1,输出引脚编号为2。
2、受控设备模拟
本题模拟的受控设备包括:灯、风扇。两种设备都有两根引脚,通过两根引脚电压的电压差驱动设备工作。
灯有两种工作状态:亮、灭。在亮的状态下,有的灯会因引脚电位差的不同亮度会有区别。
风扇在接电后有两种工作状态:停止、转动。风扇的转速会因引脚的电位差的不同而有区别。
本次迭代模拟两种灯具。
白炽灯:
亮度在0~200lux(流明)之间。
电位差为0-9V时亮度为0,其他电位差按比例,电位差10V对应50ux,220V对应200lux,其他电位差与对应亮度值成正比。白炽灯超过220V。
日光灯:
亮度为180lux。
只有两种状态,电位差为0时,亮度为0,电位差不为0,亮度为180。
本次迭代模拟一种吊扇。
工作电压区间为80V-150V,对应转速区间为80-360转/分钟。80V对应转速为80转/分钟,150V对应转速为360转/分钟,超过150V转速为360转/分钟(本次迭代暂不考虑电压超标的异常情况)。其他电压值与转速成正比,输入输出电位差小于80V时转速为0。
输入信息:
1、设备信息
分别用设备标识符K、F、L、B、R、D分别表示开关、分档调速器、连续调速器、白炽灯、日光灯、吊扇。
设备标识用标识符+编号表示,如K1、F3、L2等。
引脚格式:设备标识-引脚编号,例如:K1-1标识编号为1的开关的输入引脚。
三种控制开关的输入引脚编号为1,输出引脚编号为2。
受控设备的两个引脚编号分别为1、2。
约束条件:
不同设备的编号可以相同。
同种设备的编号可以不连续。
设备信息不单独输入,包含在连接信息中。
2、连接信息
一条连接信息占一行,用[]表示一组连接在一起的设备引脚,引脚与引脚之间用英文空格" "分隔。
格式:"["+引脚号+" "+...+" "+引脚号+"]"
例如:[K1-1 K3-2 D5-1]表示K1的输入引脚,K3的输出引脚,D5的1号引脚连接在一起。
约束条件:
本次迭代不考虑两个输出引脚短接的情况
考虑调速器输出串联到其他控制设备(开关)的情况
不考虑调速器串联到其他调速器的情况。
不考虑各类控制设备的并联接入或反馈接入。例如,K1的输出接到L2的输入,L2的输出再接其他设备属于串联接线。K1的输出接到L2的输出,同时K1的输入接到L2的输入,这种情况属于并联。K1的输出接到L2的输入,K1的输入接到L2的输出,属于反馈接线。
3、控制设备调节信息
开关调节信息格式:
/#+设备标识K+设备编号,例如:#K2,代表切换K2开关的状态。
分档调速器的调节信息格式:
/#+设备标识F+设备编号+"+" 代表加一档,例如:#F3+,代表F3输出加一档。
/#+设备标识F+设备编号+"-" 代表减一档,例如:#F1-,代表F1输出减一档。
连续调速器的调节信息格式:
/#+设备标识L+设备编号+":" +数值 代表将连续调速器的档位设置到对应数值,例如:#L3:0.6,代表L3输出档位参数0.6。
4、电源接地标识:VCC,电压220V,GND,电压0V。没有接线的引脚默认接地,电压为0V。
输入信息以end为结束标志,忽略end之后的输入信息。
输出信息:
按开关、分档调速器、连续调速器、白炽灯、日光灯、吊扇的顺序依次输出所有设备的状态或参数。每个设备一行。同类设备按编号顺序从小到大输出。
输出格式:@设备标识+设备编号+":" +设备参数值(控制开关的档位或状态、灯的亮度、风扇的转速,只输出值,不输出单位)
连续调速器的档位信息保留两位小数,即使小数为0,依然显示两位小数.00。
开关状态为0(打开)时显示turned on,状态为1(合上)时显示closed
如:
@K1:turned on
@B1:190
@L1:0.60
本题不考虑输入电压或电压差超过220V的情况。
本题只考虑串联的形式,所以所有测试用例的所有连接信息都只包含两个引脚
本题电路中除了开关可能出现多个,其他电路设备均只出现一次。
电源VCC一定是第一个连接的第一项,接地GND一定是最后一个连接的后一项。
家居电路模拟系列所有题目的默认规则:
1、当计算电压值等数值的过程中,最终结果出现小数时,用截尾规则去掉小数部分,只保留整数部分。为避免精度的误差,所有有可能出现小数的数值用double类型保存并计算,不要作下转型数据类型转换,例如电压、转速、亮度等,只有在最后输出时再把计算结果按截尾规则,舍弃尾数,保留整数输出。
2、所有连接信息按电路从电源到接地的顺序依次输入,不会出现错位的情况。
3、连接信息如果只包含两个引脚,靠电源端的引脚在前,靠接地端的在后。
4、对于调速器,其输入端只会直连VCC,不会接其他设备。整个电路中最多只有一个调速器,且连接在电源上。
家居电路模拟系列1-4题目后续迭代设计:
1、电路结构变化:
迭代1:只有一条线路,所有元件串联
迭代2:线路中包含一个并联电路
迭代3:线路中包含多个串联起来的并联电路
迭代4:并联电路之间可能出现包含关系
电路结构变化示意图见图1。
2、输入信息的变化
串联线路信息:用于记录一段串联电路的元件与连接信息。
例如: #T1:[IN K1-1] [K1-2 D2-1] [D2-2 OUT]
#T1:[IN K1-1] [K1-2 M1-IN][M1-OUT D2-1] [D2-2 GND]
并联线路信息:用于记录一段并联电路所包含的所有串联电路信息。
例如:#M1:[T1 T2 T3]
以上格式仅做参考,格式细节可能会调整,以具体发布的为准。
3、计算方式的变化
迭代1只包含1个受控元件,不用计算电流,之后的电路计算要包含电流、电阻等电路参数。
4、电路元件的变化
每次迭代会增加1-2个新的电路元件。
image.png
图1:电路结构示意图
设计建议:
1、电路设备类:描述所有电路设备的公共特征。
2、受控设备类、控制设备类:对应受控、控制设备
3、串联电路类:一条由多个电路设备构成的串联电路,也看成是一个独立的电路设备
其他类以及类的属性、方法自行设计。
image.png
图2:建议设计类图
输入样例1:
在这里给出一组输入。例如:
[VCC K1-1]
[K1-2 D2-1]
[D2-2 GND]
/#K1
end
输出样例1:
在这里给出相应的输出。例如:
@K1:closed
@D2:360
输入样例2:
在这里给出一组输入。例如:
[VCC K1-1]
[K1-2 D2-1]
[D2-2 GND]
/#K1
/#K1
end
输出样例2:
在这里给出相应的输出。例如:
@K1:turned on
@D2:0
输入样例3:
在这里给出一组输入。例如:
[VCC F1-1]
[F1-2 D2-1]
[D2-2 GND]
/#F1+
end
输出样例3:
在这里给出相应的输出。例如:
@F1:1
@D2:0
输入样例4:
在这里给出一组输入。例如:
[VCC F1-1]
[F1-2 D2-1]
[D2-2 GND]
/#F1+
/#F1+
end
输出样例4:
在这里给出相应的输出。例如:
@F1:2
@D2:288
输入样例5:
在这里给出一组输入。例如:
[VCC F1-1]
[F1-2 D2-1]
[D2-2 GND]
/#F1+
/#F1+
/#F1+
end
输出样例5:
在这里给出相应的输出。例如:
@F1:3
@D2:360
输入样例6:
在这里给出一组输入。例如:
[VCC L1-1]
[L1-2 D2-1]
[D2-2 GND]
/#L1:1.00
end
输出样例6:
在这里给出相应的输出。例如:
@L1:1.00
@D2:360
输入样例7:
在这里给出一组输入。例如:
[VCC L1-1]
[L1-2 D2-1]
[D2-2 GND]
/#L1:0.68
end
输出样例7:
在这里给出相应的输出。例如:
@L1:0.68
@D2:358
输入样例8:
在这里给出一组输入。例如:
[VCC L1-1]
[L1-2 B2-1]
[B2-2 GND]
/#L1:0.68
end
输出样例8:
在这里给出相应的输出。例如:
@L1:0.68
@B2:149
输入样例9:
在这里给出一组输入。例如:
[VCC L1-1]
[L1-2 B2-1]
[B2-2 GND]
/#L1:1.00
end
输出样例9:
在这里给出相应的输出。例如:
@L1:1.00
@B2:200
输入样例10:
在这里给出一组输入。例如:
[VCC L1-1]
[L1-2 R2-1]
[R2-2 GND]
/#L1:1.00
end
输出样例10:
在这里给出相应的输出。例如:
@L1:1.00
@R2:180
代码长度限制
50 KB
时间限制
1000 ms
内存限制
64 MB
栈限制
8192 KB
存储信息
LinkedList<String> eidlist = new LinkedList<>(); LinkedList<String> neweidlist = new LinkedList<>(); LinkedList<String> connectlist = new LinkedList<>(); LinkedHashMap<String,Equipment> emap = new LinkedHashMap<>(); LinkedList<String> controllist = new LinkedList<>();
Scanner in = new Scanner(System.in);
//K、F、L、B、R、D分别表示开关、分档调速器、连续调速器、白炽灯、日光灯、吊扇。
输入信息
while(true) { String newin=in.nextLine(); if(newin.equals("end")) break; if(newin.startsWith("[")) { Pattern pat = Pattern.compile("(\\w+)-(\\d+)"); Matcher mat = pat.matcher(newin); while(mat.find()) { connectlist.add(mat.group(0)); String id = mat.group(1); eidlist.add(id); } } else if(newin.startsWith("#")) { controllist.add(newin); } else { System.out.println("Wrong Format"); } } Series series = new Series(connectlist); Iterator<String> it=eidlist.iterator(); while (it.hasNext()){ String str=it.next(); if (!neweidlist.contains(str)){ neweidlist.add(str); } } for(String eid:neweidlist) { if(eid.matches("K\\d+")) { Switch ek = new Switch(eid); emap.put(eid,ek); } else if(eid.matches("F\\d+")) { Equipment ef = new Devide(eid); emap.put(eid,ef); } else if(eid.matches("L\\d+")) { Equipment el = new Continue(eid); emap.put(eid,el); } else if(eid.matches("B\\d+")) { Equipment eb = new Bright(eid); emap.put(eid,eb); } else if(eid.matches("R\\d+")) { Equipment er = new Sun(eid); emap.put(eid,er); } else if(eid.matches("D\\d+")) { Equipment ed = new Fan(eid); emap.put(eid,ed); } } for(String cin:controllist) { if(cin.startsWith("#K")) { String k=cin.substring(1,cin.length()); if(emap.containsKey(k)) { ((Switch)emap.get(k)).changestate(); } else { System.out.println("Wrong Format"); } } else if(cin.startsWith("#F")) { String f=cin.substring(1,cin.length()); int index1 = f.indexOf("F"); int index2 = f.indexOf("+"); int index3 = f.indexOf("-"); if(index2>0) { String f1 = f.substring(index1,index2); if(emap.containsKey(f1)) { ((Devide)emap.get(f1)).speedlevel++; } } else if(index3>0) { String f2 = f.substring(index1,index3); if(emap.containsKey(f2)) { ((Devide)emap.get(f2)).speedlevel--; } } else { System.out.println("Wrong Format"); } } else if(cin.startsWith("#L")) { String l=cin.substring(1,cin.length()); String l1[] = l.split(":"); if(emap.containsKey(l1[0])) { ((Continue)emap.get(l1[0])).setparameter(Double.parseDouble(l1[1])); } else { System.out.println("Wrong Format"); } } }
输出代码
LinkedList<Equipment> elist = new LinkedList(emap.values()); //设备inv变动 double inv=220; for(Equipment e:elist) { if(e.type.equals("K")) inv=((Switch)e).changeoutv(inv); else if(e.type.equals("F")) inv=((Devide)e).changeoutv(inv); else if(e.type.equals("L")) inv=((Continue)e).changeoutv(inv); } for(Equipment e:elist) { if(e.type.equals("B")) ((Bright)e).setlight(inv); if(e.type.equals("R")) ((Sun)e).setlight(inv); if(e.type.equals("D")) ((Fan)e).setrotate(inv); } Collections.sort(elist,new comparator()); for(Equipment e:elist) { System.out.println(e.display(e)); } }}

分析:刚开始看题面觉得这题很难,因为和物理有关系,而我的物理奇差,好在第一次迭代考虑的电路没有那么复杂,主要考虑的都是电器类。主要的思路在主类数组存子类的对象,想到了这个,这题就不难。
PTA第六次作业
7-6 家居强电电路模拟程序-2
分数 74
作者 蔡轲
单位 南昌航空大学
智能家居是在当下家庭中越来越流行的一种配置方案,它通过物联网技术将家中的各种设备(如音视频设备、照明系统、窗帘控制、空调控制、安防系统、数字影院系统、影音服务器、影柜系统、网络家电等)连接到一起,提供家电控制、照明控制、电话远程控制、室内外遥控、防盗报警、环境监测、暖通控制、红外转发以及可编程定时控制等多种功能和手段。与普通家居相比,智能家居不仅具有传统的居住功能,兼备建筑、网络通信、信息家电、设备自动化,提供全方位的信息交互功能。请根据如下要去设计一个智能家居强电电路模拟系统。以下题目介绍中加粗的部分为本次迭代在“家居强电电路模拟程序-1”的基础上增加的功能要求。
题目内容
1、控制设备
本题模拟的控制设备包括:开关、分档调速器、连续调速器。
开关:包括0和1两种状态。
开关有两个引脚,任意一个引脚都可以是输入引脚,而另一个则是输出引脚。开关状态为0时,无论输入电位是多少,输出引脚电位为0。当开关状态为1时,输出引脚电位等于输入电位。
分档调速器
按档位调整,常见的有3档、4档、5档调速器,档位值从0档-2(3/4)档变化。本次迭代模拟4档调速器,每个档位的输出电位分别为0、0.3、0.6、0.9倍的输入电压。
连续调速器
没有固定档位,按位置比例得到档位参数,数值范围在[0.00-1.00]之间,含两位小数。输出电位为档位参数乘以输入电压。
所有调速器都有两个引脚,一个固定的输入(引脚编号为1)、一个输出引脚(引脚编号为2)。当输入电位为0时,输出引脚输出的电位固定为0,不受各类开关调节的影响。
所有控制设备的初始状态/档位为0。
控制设备的输入引脚编号为1,输出引脚编号为2。
所有开关的电阻为 0。
2、受控设备
本题模拟的受控设备包括:灯、风扇。两种设备都有两根引脚,通过两根引脚电压的电压差驱动设备工作。
灯有两种工作状态:亮、灭。在亮的状态下,有的灯会因引脚电位差的不同亮度会有区别。
风扇在接电后有两种工作状态:停止、转动。风扇的转速会因引脚间电位差的不同而有区别。
本次迭代模拟两种灯具。
白炽灯:
亮度在0~200lux(流明)之间。
电位差为0-9V时亮度为0,其他电位差按比例,电位差10V对应50ux,220V对应200lux,其他电位差与对应亮度值成正比。白炽灯超过220V。
日光灯:
亮度为180lux。
只有两种状态,电位差为0时,亮度为0,电位差不为0,亮度为180。
本次迭代模拟一种吊扇。
工作电压区间为80V-150V,对应转速区间为80-360转/分钟。80V对应转速为80转/分钟,150V对应转速为360转/分钟,超过150V转速为360转/分钟(本次迭代暂不考虑电压超标的异常情况)。其他电压值与转速成正比,输入输出电位差小于80V时转速为0。
本次迭代模拟一种落地扇。
工作电压区间为 [80V,150V],对应转速区间为 80-360 转/分钟。电压在[80,100)V 区间对应转速为 80 转/分 钟,[100-120)V 区间对应转速为 160 转/分钟,[120-140)V 区间对应转速为 260 转/分钟,超过 140V 转速 为 360 转/分钟(本次迭代暂不考虑电压超标的异常情况)输入信息:
本次迭代考虑电阻:白炽灯的电阻为 10,日光灯的电阻为 5,吊扇的电阻为 20,落 地扇的电阻为 20
3、输入信息
1)输入设备信息
分别用设备标识符K、F、L、B、R、D、A分别表示开关、分档调速器、连续调速器、白炽灯、日光灯、吊扇、落地扇。
设备标识用标识符+编号表示,如K1、F3、L2等。
引脚格式:设备标识-引脚编号,例如:K1-1标识编号为1的开关的输入引脚。
三种控制开关的输入引脚编号为1,输出引脚编号为2。
受控设备的两个引脚编号分别为1、2。
约束条件:
不同设备的编号可以相同。
同种设备的编号可以不连续。
设备信息不单独输入,包含在连接信息中。
2)输入连接信息
一条连接信息占一行,用[]表示一组连接在一起的设备引脚,引脚与引脚之间用英文空格" "分隔。
格式:"["+引脚号+" "+...+" "+引脚号+"]"
例如:[K1-1 K3-2 D5-1]表示K1的输入引脚,K3的输出引脚,D5的1号引脚连接在一起。
约束条件:
不考虑调速器串联到其他调速器的情况。
不考虑调速器串联到其他调速器的情况。
考虑各类设备的并联接入。例如,K1 的输出接到 L2 的输入,L2 的输出再接其他设备属于串联接线。K1 的输出接到 L2 的输出,同时 K1 的输入接到 L2 的输入,这种情况属于并联。
本次迭代的连接信息不单独输入,包含在线路信息中。
3)输入控制设备调节信息
开关调节信息格式:
#+设备标识K+设备编号,例如:#K2,代表切换K2开关的状态。
分档调速器的调节信息格式:
#+设备标识F+设备编号+"+" 代表加一档,例如:#F3+,代表F3输出加一档。
#+设备标识F+设备编号+"-" 代表减一档,例如:#F1-,代表F1输出减一档。
连续调速器的调节信息格式:
#+设备标识L+设备编号+":" +数值 代表将连续调速器的档位设置到对应数值,例如:#L3:0.6,代表L3输出档位参数0.6。
4)电源接地标识:
VCC,电压220V,GND,电压0V。没有接线的引脚默认接地,电压为0V。
5)输入串联电路信息
一条串联电路占一行,串联电路由按从靠电源端到接地端顺序依次输入的 n 个连接 信息组成,连接信息之间用英文空格" "分隔。
串联电路信息格式:
"#T"+电路编号+":"+连接信息+" "+连接信息+...+" "+连接信息
例如:#T1:[IN K1-1] [K1-2 D2-1] [D2-2 OUT] 一个串联电路的第一个引脚是 IN,代表起始端,靠电源。最后一个引脚是 OUT,代表结尾端, 靠接地。
约束条件:
不同的串联电路信息编号不同。
输入的最后一条电路信息必定是总电路信息,总电路信息的起始引脚是 VCC,结束引脚是 GND。
连接信息中的引脚可能是一条串联或并联电路的 IN 或者 OUT。例如:
#T1:[IN K1-1] [K1-2 T2-IN] [T2-OUT OUT]
#T1:[IN K1-1] [K1-2 T2-IN] [T2-OUT M2-IN] [M2-OUT OUT]
6)输入并联电路信息
一条并联电路占一行,并联电路由其包含的几条串联电路组成,串联电路标识之间用英文空格" "分隔。
格式:
"#M"+电路编号+":"+”[”+串联电路信息+" "+....+" "+串联电路信息+”]”
例如:#M1:[T1 T2 T3]
该例声明了一个并联电路,由 T1、T2、T3 三条串联电路并联而成,三条串联电路的 IN 短 接在一起构成 M1 的 IN,三条串联电路的 OUT 短接在一起构成 M1 的 OUT。
约束条件:
本次迭代不考虑并联电路中包含并联电路的情况,也不考虑多个并联电路串联的情况。
本题不考虑输入电压或电压差超过220V的情况。
输入信息以end为结束标志,忽略end之后的输入信息。
本题中的并联信息所包含的串联电路的信息都在并联信息之前输入,不考虑乱序输入的情况。
电路中的短路如果不会在电路中产生无穷大的电流烧坏电路,都是合理情况,在本题测试点的考虑范围之内。
本题不考虑一条串联电路中包含其他串联电路的情况。例如:
#T3:[VCC K1-1] [K1-2 T2-IN] [T2-OUT K2-1] [K2-2 T1-IN] [T1-OUT GND]
本例中T1\T2两条串联电路实际是T3的一个部分,本题不考虑这种类型的输入,而是当将T1\T2的所有连接信息直接包含在T3中定义。
下次迭代中需要考虑这种类型的输入。
4、输出信息:
按开关、分档调速器、连续调速器、白炽灯、日光灯、吊扇、落地扇的顺序依次输出所有设备的状态或参数。每个设备一行。同类设备按编号顺序从小到大输出。
输出格式:@设备标识+设备编号+":" +设备参数值(控制开关的档位或状态、灯的亮度、风扇的转速,只输出值,不输出单位)
连续调速器的档位信息保留两位小数,即使小数为0,依然显示两位小数.00。
开关状态为0(打开)时显示turned on,状态为1(合上)时显示closed
如:
@K1:turned on
@B1:190
@L1:0.60
5、家居电路模拟系列所有题目的默认规则:
1)当计算电压值等数值的过程中,最终结果出现小数时,用截尾规则去掉小数部分,只保留整数部分。为避免精度的误差,所有有可能出现小数的数值用double类型保存并计算,不要作下转型数据类型转换,例如电压、转速、亮度等,只有在最后输出时再把计算结果按截尾规则,舍弃尾数,保留整数输出。
2)所有连接信息按电路从电源到接地的顺序依次输入,不会出现错位的情况。电源VCC一定是第一个连接的第一项,接地GND一定是最后一个连接的后一项。
3)连接信息如果只包含两个引脚,靠电源端的引脚在前,靠接地端的在后。
4)调速器的输入端只会直连VCC,不会接其他设备。整个电路最多只有连接在电源上的一个调速器,且不包含在并联单路中。
6、家居电路模拟系列1-4题目后续迭代设计:
1)电路结构变化:
迭代1:只有一条线路,所有元件串联
迭代2:线路中包含一个并联电路
迭代3:线路中包含多个串联起来的并联电路
迭代4:并联电路之间可能出现包含关系
电路结构变化示意图见图1。
2)计算方式的变化
迭代1只包含1个受控元件,不用计算电流,之后的电路计算要包含电流、电阻等电路参数。
3)电路元件的变化
每次迭代会增加1-2个新的电路元件。
image.png
图1:电路结构示意图
设计建议:
1、电路设备类:描述所有电路设备的公共特征。
2、受控设备类、控制设备类:对应受控、控制设备
3、串联电路类:一条由多个电路设备构成的串联电路,也看成是一个独立的电路设备
4、并联电路类:继承电路设备类,也看成是一个独立的电路设备
其他类以及类的属性、方法自行设计。
image.png
图2:建议设计类图
输入格式:
请在这里写输入格式。例如:输入在一行中给出2个绝对值不超过1000的整数A和B。
输出格式:
请在这里描述输出格式。例如:对每一组输入,在一行中输出A+B的值。
输入样例1:
在这里给出一组输入。例如:
#T1:[IN K1-1] [K1-2 D2-1] [D2-2 OUT]
#T2:[IN K2-1] [K2-2 D1-1] [D1-2 OUT]
#M1:[T1 T2]
#T3:[VCC L1-1] [L1-2 M1-IN] [M1-OUT D3-1] [D3-2 GND]
#K1
end
输出样例1:
在这里给出相应的输出。例如:
@K1:closed
@K2:turned on
@L1:0.00
@D1:0
@D2:0
@D3:0
输入样例2:
在这里给出一组输入。例如:
#T1:[IN K1-1] [K1-2 D2-1] [D2-2 OUT]
#T2:[IN K2-1] [K2-2 D1-1] [D1-2 OUT]
#M1:[T1 T2]
#T3:[VCC L1-1] [L1-2 M1-IN] [M1-OUT D3-1] [D3-2 GND]
#K1
#L1:1.00
end
输出样例2:
在这里给出相应的输出。例如:
@K1:closed
@K2:turned on
@L1:1.00
@D1:0
@D2:200
@D3:200
输入样例3:
在这里给出一组输入。例如:
/#T1:[IN K1-1] [K1-2 D2-1] [D2-2 OUT]
/#T2:[IN K2-1] [K2-2 D1-1] [D1-2 OUT]
/#M1:[T1 T2]
/#T3:[VCC L1-1] [L1-2 M1-IN] [M1-OUT D3-1] [D3-2 GND]
/#K1
/#K2
/#L1:1.00
end
输出样例3:
在这里给出相应的输出。例如:
@K1:closed
@K2:closed
@L1:1.00
@D1:0
@D2:0
@D3:346
代码长度限制
40 KB
时间限制
1000 ms
内存限制
64 MB
栈限制
8192 KB
存储信息
LinkedList<String> eidlist = new LinkedList<>(); LinkedList<String> neweidlist = new LinkedList<>(); LinkedList<String> connectlist = new LinkedList<>(); LinkedHashMap<String,Equipment> emap = new LinkedHashMap<>(); LinkedList<String> controllist = new LinkedList<>(); LinkedList<Parallel> binglist = new LinkedList<>(); LinkedList<Series> chuanlist = new LinkedList<>(); Scanner in = new Scanner(System.in);
输入代码
while(true) { LinkedList<String> elist = new LinkedList<>(); String newin=in.nextLine(); if(newin.equals("end")) break; if(newin.startsWith("#T")) { String sname = newin.substring(1,3); eidlist.add(sname); Equipment s = new Series(sname); String str= newin.substring(4,newin.length()); Pattern pat = Pattern.compile("(\\w+)-(\\w+)"); Matcher mat = pat.matcher(str); while(mat.find()) { connectlist.add(mat.group(0)); String id = mat.group(1); elist.add(id); eidlist.add(id); ((Series)s).selist.add(id); } emap.put(sname,s); chuanlist.add((Series)s); } else if(newin.startsWith("#M")) { String pname = newin.substring(1,3); eidlist.add(pname); Equipment p = new Parallel(pname); String str1 = newin.substring(5,newin.length()-1); String ps = str1.replaceAll("[\\[\\]]",""); String[] pa = ps.split("\\s+"); for(int i=0;i<pa.length;i++) { ((Parallel)p).pelist.add(pa[i]); } emap.put(pname,p); binglist.add((Parallel)p); } else if(newin.startsWith("#K")||newin.startsWith("#L")||newin.startsWith("#F")) { controllist.add(newin); } else { System.out.println("Wrong Format"); } } Iterator<String> it=eidlist.iterator(); while (it.hasNext()){ String str=it.next(); if (!neweidlist.contains(str)){ neweidlist.add(str); } } for(int i=0;i<chuanlist.size();i++) { LinkedList<String> neweidlist1=new LinkedList<>(); Iterator<String> it1=chuanlist.get(i).selist.iterator(); while (it1.hasNext()){ String str=it1.next(); if (!neweidlist1.contains(str)){ neweidlist1.add(str); } } chuanlist.get(i).selist=neweidlist1; } for(int i=0;i<binglist.size();i++) { LinkedList<String> neweidlist2=new LinkedList<>(); Iterator<String> it2=binglist.get(i).pelist.iterator(); while (it2.hasNext()){ String str=it2.next(); if (!neweidlist2.contains(str)){ neweidlist2.add(str); } } binglist.get(i).pelist=neweidlist2; } for(String eid:neweidlist) { if(eid.matches("K\\d+")) { Switch ek = new Switch(eid); emap.put(eid,ek); } else if(eid.matches("F\\d+")) { Equipment ef = new Devide(eid); emap.put(eid,ef); } else if(eid.matches("L\\d+")) { Equipment el = new Continue(eid); emap.put(eid,el); } else if(eid.matches("B\\d+")) { Equipment eb = new Bright(eid); emap.put(eid,eb); } else if(eid.matches("R\\d+")) { Equipment er = new Sun(eid); emap.put(eid,er); } else if(eid.matches("D\\d+")) { Equipment ed = new Fan(eid); emap.put(eid,ed); } else if(eid.matches("A\\d+")) { Equipment ea = new AFan(eid); emap.put(eid,ea); } } for(String cin:controllist) { if(cin.startsWith("#K")) { String k=cin.substring(1,cin.length()); if(emap.containsKey(k)) { ((Switch)emap.get(k)).changestate(); } else { System.out.println("Wrong Format"); } } else if(cin.startsWith("#F")) { String f=cin.substring(1,cin.length()); int index1 = f.indexOf("F"); int index2 = f.indexOf("+"); int index3 = f.indexOf("-"); if(index2>0) { String f1 = f.substring(index1,index2); if(emap.containsKey(f1)) { ((Devide)emap.get(f1)).speedlevel++; } } else if(index3>0) { String f2 = f.substring(index1,index3); if(emap.containsKey(f2)) { ((Devide)emap.get(f2)).speedlevel--; } } else { System.out.println("Wrong Format"); } } else if(cin.startsWith("#L")) { String l=cin.substring(1,cin.length()); String l1[] = l.split(":"); if(emap.containsKey(l1[0])) { ((Continue)emap.get(l1[0])).setparameter(Double.parseDouble(l1[1])); } else { System.out.println("Wrong Format"); } } } for(String eid:neweidlist) { if(eid.matches("T\\d+")) { for(String id:((Series)(emap.get(eid))).selist) { if(emap.containsKey(id)) { ((Series)emap.get(eid)).semap.put(id,emap.get(id)); emap.get(eid).resistance+=emap.get(id).resistance; } } } if(eid.matches("M\\d+")) { for(String id:((Parallel)emap.get(eid)).pelist) { if(emap.containsKey(id)) { ((Parallel)emap.get(eid)).pemap.put(id,emap.get(id)); } } ((Parallel)emap.get(eid)).changer(); } } for(int i=0;i<chuanlist.size();i++) { chuanlist.get(i).changestate(); System.out.println(chuanlist.get(i).resistance); }
输出代码
LinkedList<Equipment> elist = new LinkedList(emap.values()); //设备inv变动 //System.out.println(elist.size()); double inv=220; Equipment e =chuanlist.get(chuanlist.size()-1); for(String id:((Series)e).semap.keySet()) { Equipment newe = ((Series)e).semap.get(id); if(newe.type.equals("K")) { inv=((Switch)newe).changeoutv(inv); } else if(newe.type.equals("F")) inv=((Devide)newe).changeoutv(inv); else if(newe.type.equals("L")) inv=((Continue)newe).changeoutv(inv); } if(((Series)e).state!=1) { for(String id:((Series)e).semap.keySet()) { //System.out.println(id); Equipment newe = ((Series)e).semap.get(id); //System.out.println(newe.type); double r; if(newe.type.equals("B")) { r=10; ((Bright)newe).setlight(inv*r/((Series)e).resistance); } else if(newe.type.equals("R")) { r=5; ((Sun)newe).setlight(inv*r/((Series)e).resistance); } else if(newe.type.equals("D")) { r=20; ((Fan)newe).setrotate(inv*r/((Series)e).resistance); //System.out.println(((Fan)newe).rotate); } else if(newe.type.equals("A")) {r=20; ((AFan)newe).setrotate(inv*r/((Series)e).resistance);} else if(newe.type.equals("P")) { ((Parallel)newe).inv=inv*((Parallel)((Series)e).semap.get(id)).resistance/((Series)e).resistance; //System.out.println(((Parallel)((Series)e).semap.get(id)).resistance); //System.out.println(((Series)e).resistance); //System.out.println(((Parallel)newe).inv); } } for(int i = 0;i<binglist.size();i++) { inv = binglist.get(i).inv; for(String s:binglist.get(i).pemap.keySet()) { Equipment e2 =binglist.get(i).pemap.get(s); if(((Series)e2).state==0) { for(String id:((Series)e2).semap.keySet()) { Equipment newe1=((Series)e2).semap.get(id); double r1; //System.out.println(newe1.type); if(newe1.type.equals("B")) { r1=10; ((Bright)newe1).setlight(inv*r1/((Series)e2).resistance); } else if(newe1.type.equals("R")) { r1=5; ((Sun)newe1).setlight(inv*r1/((Series)e2).resistance); } else if(newe1.type.equals("D")) {r1=20; ((Fan)newe1).setrotate(inv*r1/((Series)e2).resistance); } else if(newe1.type.equals("A")) { r1=20; ((AFan)newe1).setrotate(inv*r1/((Series)e2).resistance); } else if(e2.type.equals("S")); else if(e2.type.equals("P")) { ((Parallel)newe1).inv=inv*((Parallel)((Series)e2).semap.get(id)).resistance/((Series)e2).resistance; } } } else { for(String id:((Series)e2).semap.keySet()) { //System.out.println(id); Equipment newe = ((Series)e2).semap.get(id); //System.out.println(newe.type); double r; if(newe.type.equals("B")) { r=10; ((Bright)newe).setlight(0); } else if(newe.type.equals("R")) { r=5; ((Sun)newe).setlight(0); } else if(newe.type.equals("D")) {r=20; ((Fan)newe).setrotate(0);} else if(newe.type.equals("A")) {r=20; ((AFan)newe).setrotate(0);} // else if(newe.type.equals("P")) // { // ((Parallel)newe).inv=0; // } } } } } } Collections.sort(elist,new comparator()); for(Equipment e1:elist) { e1.display(e1); } }

分析:第二次迭代需要考虑电器类的电阻以及串联和并联的分压,对于计算电器所分到的电压,需要先看主串联电路,再看并联电路里串联电路的分压,逐一计算得出电压后就很简单了。
踩坑心得
家居强电电路模拟程序中开关不只有一个,而是前后都有可能有,需要多次考虑。
分档调速器最低的档为0,最高档为3,当#F+出现超过三次时,也只会是最高档3档,#F-出现超过三次时,只会是最低档0档。
答题判题程序中对于乱序输入,要先储存排序输入再建对象。
改进建议
写代码前需要先做好思路分析和基本的程序设计,而不是一股脑地往上写,不然最后写出来的代码只会是复杂繁琐的,一点都不简洁清爽。以及在写代码过程中需要更加注重细节,不然debug花费大量时间结果发现只是一些细节上的问题。
总结
通过完成PTA4-6次大作业,我在JAVA编程方面取得了很大的进步。我明白了编程是一门实践性很强的学科,只有通过不断地练习和总结,才能提高自己的编程能力,自己的不足与缺点也在不断地编程中逐渐填补。
浙公网安备 33010602011771号