PTA題目集4~6的總結

cyzzl發表於2024-06-09
  1. 前言
  • [ 1 ] 知識點:本次PTA主要是新增的知識點是類的繼承和多型,第4次題目集是針對類的繼承,第5,6次題目集是針對類的多型。
  • [ 2 ] 題量:第4次和第5次題目集都是三題,第6次題目集是一題,題量不是很大
  • [ 3 ] 難度:第4次題目集還是答題判題程式,難度還行,就是增加了選擇題和填空題,我感覺難點就是多選和多填的情況。第5,6次題目集是家居強電電路模擬程式。這個程式的難點就在於會有串並聯電路連線和計算各個部分的分壓。
  1. 設計與分析
  • [ 1 ] 答題判題程式-4
    題目要求:設計實現答題程式,模擬一個小型的測試,要求輸入題目資訊、試卷資訊、答題資訊、學生資訊、刪除題目資訊,根據輸入題目資訊中的標準答案判斷答題的結果。
點選檢視題目具體要求
輸入格式: 

程式輸入資訊分五種,資訊可能會打亂順序混合輸入。

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=~5~false
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=~5~false
黨十八大報告提出要加強()建設。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=~5~false
古琴在古代被稱為:~瑤琴~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=~5~false
古琴在古代被稱為:~古箏~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=~5~false
古琴在古代被稱為:~瑤琴或七絃琴~true
20201103 Tom: 0 10~10
1+1=~2~true
古琴在古代被稱為:~古箏~false
20201103 Tom: 8 0~8
1+1=~2~true
古琴在古代被稱為:~瑟~false
20201104 Jack: 5 0~5
1+1=~5~false
古琴在古代被稱為:~七絃琴~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=~5~false
黨十八大報告提出要加強()建設。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=~5~false
古琴在古代被稱為:~瑤琴~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=~5~false
古琴在古代被稱為:~古箏~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=~5~false
古琴在古代被稱為:~瑤琴或七絃琴~true
20201103 Tom: 0 10~10
1+1=~2~true
古琴在古代被稱為:~古箏~false
20201103 Tom: 8 0~8
1+1=~2~true
古琴在古代被稱為:~瑟~false
20201104 Jack: 5 0~5
1+1=~5~false
古琴在古代被稱為:~七絃琴~partially correct
20201104 Jack: 0 10~10
類圖分析:

class ZQuestion extends Question{

}
class KQuestion extends Question{

}

這是選擇題和填空題的類,直接繼承了普通題。

ZQuestion q=new ZQuestion();
String str = a.substring(a.indexOf("#Z:") + 3, a.indexOf("#Q:"));
str = str.strip();
q.setNum(Integer.parseInt(str));
q.setQue(a.substring(a.indexOf("#Q:") + 3, a.indexOf("#A:")));
q.setQue(q.getQue().strip());
q.setAns(a.substring(a.indexOf("#A:") + 3));
q.setAns(q.getAns().strip());
q.setExist(true);
ZQue.add(q);

KQuestion q=new KQuestion();
String str = a.substring(a.indexOf("#K:") + 3, a.indexOf("#Q:"));
str = str.strip();
q.setNum(Integer.parseInt(str));
q.setQue(a.substring(a.indexOf("#Q:") + 3, a.indexOf("#A:")));
q.setQue(q.getQue().strip());
q.setAns(a.substring(a.indexOf("#A:") + 3));
q.setAns(q.getAns().strip());
q.setExist(true);
KQue.add(q);

這是選擇題和填空題的題目儲存,和普通題一樣的。

for(int i=0;i<Que.length;i++)
{
    if(Que[i].getNum() ==Del.get(j).getNum())
        Que[i].setExist(false);
}
for(int i=0;i<ZQue.size();i++)
{
    if(ZQue.get(i).getNum()==Del.get(j).getNum())
        ZQue.get(i).setExist(false);
}
for(int i=0;i<KQue.size();i++)
{
    if(KQue.get(i).getNum()==Del.get(j).getNum())
        KQue.get(i).setExist(false);
}

這是將題庫裡要刪除的題目刪除。

if(Que[z].getAns().compareTo(Ans[i].getAns()[j])==0&& Que[z].isExist())
{
    Ans[i].getPoint()[j]+= Tes[x].que[Ans[i].getAnu()[j] - 1].getPoint();
    Ans[i].getCheck()[j]= String.valueOf(true);
    Ans[i].setSum(Ans[i].getSum()+ Tes[x].que[Ans[i].getAnu()[j] - 1].getPoint());
}

if(ZQue.get(z).getNum() == Tes[x].que[Ans[i].getAnu()[j] - 1].getNum()&&ZQue.get(z).getExist())
{
    String tres=Ans[i].getAns()[j].strip();
    String[] ans=ZQue.get(z).getAns().split(" ");
    String[] res=tres.split(" ");
    int t=0;
    boolean rig=true;
    for(int k=0;k < res.length&&rig;k++) {
        for(int l=0;l < ans.length;l++){
            if(res[k].equals(ans[l])){
                t++;
                break;
            }
            else if(l == ans.length-1){
                rig=false;
            }
        }
    }
    if(rig){
        if(t==ans.length){
            Ans[i].getPoint()[j]+= Tes[x].que[Ans[i].getAnu()[j] - 1].getPoint();
            Ans[i].getCheck()[j]= String.valueOf(true);
            Ans[i].setSum(Ans[i].getSum()+ Tes[x].que[Ans[i].getAnu()[j] - 1].getPoint());
        }
        else {
            Ans[i].getPoint()[j]+= Tes[x].que[Ans[i].getAnu()[j] - 1].getPoint()/2;
            Ans[i].getCheck()[j]= "partially correct";
            Ans[i].setSum(Ans[i].getSum()+ Tes[x].que[Ans[i].getAnu()[j] - 1].getPoint()/2);
        }
    }
}

if(KQue.get(z).getNum() == Tes[x].que[Ans[i].getAnu()[j] - 1].getNum()&&KQue.get(z).getExist())
{
    String tres=Ans[i].getAns()[j].strip();
    String[] ans=KQue.get(z).getAns().split("或");
    String[] res=tres.split("或");
    int t=0;
    boolean rig=true;
    for(int k=0;k < res.length&&rig;k++) {
        for(int l=0;l < ans.length;l++){
            if(res[k].equals(ans[l])){
                t++;
                break;
            }
            else if(l == ans.length-1){
                rig=false;
            }
        }
    }
    if(rig){
        if(t==ans.length){
            Ans[i].getPoint()[j]+= Tes[x].que[Ans[i].getAnu()[j] - 1].getPoint();
            Ans[i].getCheck()[j]= String.valueOf(true);
            Ans[i].setSum(Ans[i].getSum()+ Tes[x].que[Ans[i].getAnu()[j] - 1].getPoint());
        }
        else {
            Ans[i].getPoint()[j]+= Tes[x].que[Ans[i].getAnu()[j] - 1].getPoint()/2;
            Ans[i].getCheck()[j]= "partially correct";
            Ans[i].setSum(Ans[i].getSum()+ Tes[x].que[Ans[i].getAnu()[j] - 1].getPoint()/2);
        }
    }
}

這是對答卷的批改,統分。選擇題和填空題當出現多個答案時,選擇題是按空格分開,填空題是按或分開,所以用split分割就行。然後再判斷答案的正誤,我是用了一個計數器來統計答對的個數,只要有一個答錯就是零分,如果沒有錯誤的答案,拿就看答對的個數和正確答案的個數是否相等,相等就是滿分,小於正確答案個數就是一半的分,但是這個程式的最後得分沒有小數,得的一半分會向下取整。

for (int y = 0; y < Tes[x].que.length; y++) {
    for(int j = 0; j< Ans[i].getAns().length; j++)
    {
        if(Ans[i].getAnu()[j]==(y+1))
        {
            boolean exist=false;
            for(int z=0;z<Que.length;z++)
            {
                if(Que[z].getNum() == Tes[x].que[y].getNum())
                {
                    exist=true;
                    if(Que[z].isExist())
                    {
                        System.out.println(Que[z].getQue() + "~" + Ans[i].getAns()[j] + "~" + Ans[i].getCheck()[j]);
                        break;
                    }
                    else {
                        System.out.println("the question " + Tes[x].que[y].getNum() + " invalid~0");
                        break;
                    }
                }
            };
            for(int z=0;z<ZQue.size();z++){
                if(ZQue.get(z).getNum() == Tes[x].que[y].getNum())
                {
                    exist=true;
                    if(ZQue.get(z).isExist())
                    {
                        System.out.println(ZQue.get(z).getQue() + "~" + Ans[i].getAns()[j] + "~" + Ans[i].getCheck()[j]);
                        break;
                    }
                    else {
                        System.out.println("the question " + Tes[x].que[y].getNum() + " invalid~0");
                        break;
                    }
                }
            }
            for(int z=0;z<KQue.size();z++){
                if(KQue.get(z).getNum() == Tes[x].que[y].getNum())
                {
                    exist=true;
                    if(KQue.get(z).isExist())
                    {
                        System.out.println(KQue.get(z).getQue() + "~" + Ans[i].getAns()[j] + "~" + Ans[i].getCheck()[j]);
                        break;
                    }
                    else {
                        System.out.println("the question " + Tes[x].que[y].getNum() + " invalid~0");
                        break;
                    }
                }
            }
            if(!exist)
                System.out.println("non-existent question~0");
            break;
        }
        else if(j== Ans[i].getAns().length-1)
            System.out.println("answer is null");
    }
}
boolean cout=false;
for(int j=0;j<Stu.length;j++)
{
    if(Stu[j].getSid().compareTo(Ans[i].getSid())==0) {
        System.out.printf("%s %s: ", Stu[j].getSid(), Stu[j].getName());
        break;
    }
    else if(j==Stu.length-1) {
        System.out.println(Ans[i].getSid() + " not found");
        cout=true;
    }
}
if(cout)
    break;
for (int y = 0; y < Tes[x].que.length; y++) {
    for(int j = 0; j< Ans[i].getAns().length; j++) {
        if (Ans[i].getAnu()[j] == (y+1)) {
            System.out.printf("%d", Ans[i].getPoint()[j]);
            if (y < Tes[x].que.length - 1)
                System.out.printf(" ");
            else
                System.out.printf("~");
            break;
        }
        else if(j== Ans[i].getAns().length-1)
        {
            System.out.printf("0");
            if (y < Tes[x].que.length - 1)
                System.out.printf(" ");
            else
                System.out.printf("~");
        }
    }
}
System.out.printf("%d\n", Ans[i].getSum());
break;

最後輸出的輸出和之前的差不多。就是要分別遍歷普通題,選擇題,填空題的題庫,找到相對應的題目。

  • [ 2 ] 家居強電電路模擬程式-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。

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]
      #T2:[VCC T1-1] [T1-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
類圖設計:

class Electric  implements Comparable<Electric> {
    private String name;
    private boolean state;
    HashMap<String,Electric> pin1 = new HashMap<>();
    HashMap<String,Electric> pin2 = new HashMap<>();
    private double inVolt=0;
    private double outVolt=0;
    private double PD=inVolt-outVolt;
    public Electric() {

    }
    public double getPD() {
        return PD;
    }
    public void setPD(double PD) {
        this.PD = PD;
    }
    public boolean isState() {
        return state;
    }
    public void setState(boolean state) {
        this.state = state;
    }
    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public double getInVolt() {
        return inVolt;
    }

    public void setInVolt(double inVolt) {
        this.inVolt = inVolt;
    }

    public double getOutVolt() {
        return outVolt;
    }

    public void setOutVolt(double outVolt) {
        this.outVolt = outVolt;
    }

    Electric(String name){
        this.name=name;
    }
    void set(){
    }
    void set(String state){}
    void show(){}

    @Override
    public int compareTo(Electric o) {
        String[] str={"K","F","L","B","R","D"};
        for(int i=0;i<str.length;i++)
        {
            if(this.name.startsWith(str[i])){
                for(int j=0;j<str.length;j++)
                {
                    if(o.getName().startsWith(str[j])) {
                        if (i < j)
                            return -1;
                        else if (i == j)
                            return this.name.compareTo(o.getName());
                        else
                            return 1;
                    }
                }
            }
        }
        return 0;
    }
}

這是電器類的設計,有名字,狀態,輸入電壓,輸出電壓,電壓差,輸入引腳和輸出引腳以及一個排序方法。這個排序是在最後輸出各個電器的時候要的排序,是按照開關、分檔調速器、連續調速器、白熾燈、日光燈、吊扇的順序依次輸出所有裝置,因為每個電器裝置的名字都有特定的格式,以特定的字母開頭,我就利用了這個特性,先將這些字母按輸出順序放在字串陣列裡,然後按其在字串陣列裡的位置排序。

void set(String a){
        if(super.isState()){
            super.setState(false);
            super.setOutVolt(0);
            super.setPD(super.getOutVolt()-super.getInVolt());
        }
        else{
            super.setOutVolt(super.getInVolt());
            super.setPD(super.getOutVolt()-super.getInVolt());
            super.setState(true);
        }
    }
    void show(){
        if(super.isState())
            System.out.println("@"+super.getName()+":closed");
        else
            System.out.println("@"+super.getName()+":turned on");
    }
void set(String state){
        if(state.equals("+")){
            if(position<3)
                position++;
            super.setOutVolt(super.getInVolt()*gear[position]);
            super.setPD(super.getOutVolt()-super.getInVolt());
        }
        else if(state.equals("-")){
            if(position>0)
                position--;
            super.setOutVolt(super.getInVolt()*gear[position]);
        }
    }
    void show(){
        System.out.println("@"+super.getName()+":"+position);
    }
 void set(String state){
        position=Double.parseDouble(state);
        super.setOutVolt(super.getInVolt()*position);
        super.setPD(super.getOutVolt()-super.getInVolt());
    }
    void show(){
        System.out.println("@"+super.getName()+":"+String.format("%.2f",position));
    }
void set(){
        if(super.getPD()<10)
            luminance=0;
        else if(super.getPD()>=10&&super.getPD()<220)
            luminance=50+(super.getPD()-10)*(5.0/7);
        else
            luminance=200;
    }
    void show(){
        System.out.println("@"+super.getName()+":"+(int)luminance);
    }
void set(){
        if(super.getPD()==0)
            luminance=0;
        else
            luminance=180;
    }
    void show(){
        System.out.println("@"+super.getName()+":"+(int)luminance);
    }
void set(){
        if(super.getPD()<80)
            speed=0;
        else if(super.getPD()<=150)
            speed=80+(super.getPD()-80)*4;
        else
            speed=360;
    }
    void show(){
        System.out.println("@"+super.getName()+":"+(int)speed);
    }

每一個裝置都有其自己的set()和show()方法。

class ElementLine extends Electric{
    LinkedList<Electric> ele = new LinkedList<>();
    boolean pass;
    ElementLine() {}
    ElementLine(String name) {
        super(name);
    }
}

還有一個串聯電路類,並有一個boolean型別的變數來判斷這條電路是否是通路。

static ArrayList<Electric> electric = new ArrayList<>();
static ElementLine elementLine = new ElementLine();

在main方法前我先設定了一個Electric的ArryList來儲存每一個電器裝置,而且在這裡排序和輸出,並設定了串聯電路,以便後面計算各個裝置的分壓。

String[] a = str.split(" ");
int volt = 0;
for(int i=0;i<a.length;i++)
{
    if(a[i].equals("VCC")){
        volt=220;
        continue;
    }
    else if(a[i].equals("GND")){
        continue;
    }
    else
    {
        String[] element = a[i].split("-");
        if(element[1].equals("1")) {
            Electric elec=null;
            if(element[0].startsWith("K")){
                elec=new KSwitch(element[0]);
            }else if(element[0].startsWith("F")){
                elec=new FGovernor(element[0]);
            }
            else if(element[0].startsWith("L")){
                elec=new LGovernor(element[0]);
            }
            else if(element[0].startsWith("B")){
                elec=new BLamp(element[0]);
            }
            else if(element[0].startsWith("R")){
                elec=new RLamp(element[0]);
            }
            else if(element[0].startsWith("D")){
                elec=new DFan(element[0]);
            }
            if(volt==220){
                elec.setInVolt(220);
                volt=0;
            }
            electric.add(elec);
            elementLine.ele.add(elec);
        }
    }
}

這是處理每一個裝置連線資訊。由於每次只輸入兩個引腳,只需要用split把兩個引腳分開,當是引腳1的就new一個新裝置,根據名字判斷是哪種裝置。再將裝置放入裝置陣列裡和串聯電路里。因為是同一個物件,只要修改其中一個,那麼這兩個裡的裝置都會被修改。

static void K(String str){
    for(int i=0;i<electric.size();i++){
        if(electric.get(i).getName().equals(str)){
            electric.get(i).set("開關");
        }
    }
}

static void F(String str){
    String name="";
    String state="";
    if(str.contains("+")){
        name=str.substring(0,str.indexOf("+"));
        state="+";
    }
    if(str.contains("-")){
        name=str.substring(0,str.indexOf("-"));
        state="-";
    }
    for(int i=0;i<electric.size();i++){
        if(electric.get(i).getName().equals(name)){
            electric.get(i).set(state);
        }
    }
}
static void L(String str){
    String name=str.substring(0,str.indexOf(":"));
    String state=str.substring(str.indexOf(":")+1);
    for(int i=0;i<electric.size();i++){
        if(electric.get(i).getName().equals(name)){
            electric.get(i).set(state);
        }
    }
}

這是處理控制裝置調節資訊,呼叫的是裝置的set()方法。

for(int i=0;i<elementLine.ele.size();i++){
  if(i==0) {
      if (elementLine.ele.get(i).getName().startsWith("K") || elementLine.ele.get(i).getName().startsWith("F") || elementLine.ele.get(i).getName().startsWith("L")) {
          continue;
      }else {
          elementLine.ele.get(i).setPD(elementLine.ele.get(i).getInVolt()-elementLine.ele.get(i).getOutVolt());
          elementLine.ele.get(i).set();
      }
  }else{
      elementLine.ele.get(i).setInVolt(elementLine.ele.get(i-1).getOutVolt());
      elementLine.ele.get(i).setPD(elementLine.ele.get(i).getInVolt()-elementLine.ele.get(i).getOutVolt());
      elementLine.ele.get(i).set();
  }
}

這是計算裝置的分壓,並透過裝置的set()方法將裝置的引數計算出來。

int cn=0;
int t=0;
for(int i=0;i<elementLine.ele.size();i++){
    if (elementLine.ele.get(i).getName().startsWith("K")){
        cn++;
        if(elementLine.ele.get(i).isState())
            t++;
    }

}
if(cn==t)
    elementLine.setState(true);

判斷是否為通路

Collections.sort(electric);
for(int i=0;i<electric.size();i++){
    if (electric.get(i).getName().startsWith("K") || elementLine.ele.get(i).getName().startsWith("F") || elementLine.ele.get(i).getName().startsWith("L")){
        electric.get(i).show();
    }
    else{
        if(elementLine.isState()){
            electric.get(i).show();
        }
        else{
            System.out.println("@"+ electric.get(i).getName()+":"+0);
        }
    }
}

將裝置排序並輸出裝置資訊。

  • [ 3 ] 家居強電電路模擬程式-2
    題目要求:智慧家居是在當下家庭中越來越流行的一種配置方案,它透過物聯網技術將家中的各種裝置(如音影片裝置、照明系統、窗簾控制、空調控制、安防系統、數字影院系統、影音伺服器、影櫃系統、網路家電等)連線到一起,提供家電控制、照明控制、電話遠端控制、室內外遙控、防盜報警、環境監測、暖通控制、紅外轉發以及可程式設計定時控制等多種功能和手段。與普通家居相比,智慧家居不僅具有傳統的居住功能,兼備建築、網路通訊、資訊家電、裝置自動化,提供全方位的資訊互動功能。請根據如下要去設計一個智慧家居強電電路模擬系統。以下題目介紹中加粗的部分為本次迭代在“家居強電電路模擬程式-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
類圖設計:

void set(){
        if(super.getPD()<80)
            speed=0;
        else if(super.getPD()<=100)
            speed=80;
        else if(super.getPD()<=120)
            speed=160;
        else if(super.getPD()<=140)
            speed=260;
        else
            speed=360;
    }
    void show(){
        System.out.println("@"+super.getName()+":"+(int)speed);
    }

這次新增了落地扇,這是其set()和show()方法。

String[] str={"K","F","L","B","R","D","A"};

排序只需要在原來的陣列後面加上落地扇的命名開頭字母。

class ParallelLine extends Electric{
    ArrayList<ElementLine> TLine = new ArrayList<>();
    ParallelLine(){}
    ParallelLine(String name){super(name);}
}

新加了一個並聯電路類

static ArrayList<ElementLine> TLine = new ArrayList<>();
static ArrayList<ParallelLine> MLine=new ArrayList<>();

在上一次的基礎上新設定了一個串聯電路各分路和並聯電路

static void saveElement(String str){
    String name=str.substring(0,str.indexOf(":"));
    ElementLine eleLine=null;
    str=str.substring(str.indexOf(":")+1);
    String pat = "\\[(.+?)\\]";
    Pattern pattern = Pattern.compile(pat);
    Matcher m = pattern.matcher(str);
    if(name.startsWith("T")) {
        boolean mainLine = false;
        while (m.find()) {
            String[] a = m.group(1).split(" ");
            for (int i = 0; i < a.length; i++) {
                if (a[i].equals("IN")) {
                    eleLine = new ElementLine(name);
                    TLine.add(eleLine);
                    continue;
                } else if (a[i].equals("OUT")) {
                    continue;
                } else if (a[i].equals("VCC")) {
                    mainLine = true;
                    elementLine = new ElementLine(name);
                    continue;
                } else if (a[i].equals("GND")) {
                    continue;
                } else {
                    String[] st = a[i].split("-");
                    if (st[1].equals("1")) {
                        Electric elec = null;
                        if (st[0].startsWith("K")) {
                            elec = new KSwitch(st[0]);
                        } else if (st[0].startsWith("F")) {
                            elec = new FGovernor(st[0]);
                        } else if (st[0].startsWith("L")) {
                            elec = new LGovernor(st[0]);
                        } else if (st[0].startsWith("B")) {
                            elec = new BLamp(st[0]);
                        } else if (st[0].startsWith("R")) {
                            elec = new RLamp(st[0]);
                        } else if (st[0].startsWith("D")) {
                            elec = new DFan(st[0]);
                        } else if (st[0].startsWith("A")) {
                            elec = new AFan(st[0]);
                        }
                        electric.add(elec);
                        if (mainLine) {
                            elementLine.ele.add(elec);
                            elementLine.setResistance(elementLine.getResistance() + elec.getResistance());
                        } else {
                            eleLine.ele.add(elec);
                            eleLine.setResistance(eleLine.getResistance() + elec.getResistance());
                        }
                    }
                    if (st[1].equals("IN")) {
                        elementLine.ele.add(new Electric(st[0]));
                    }
                }
            }
        }
    }
    if(name.startsWith("M")){
        MLine.add(new ParallelLine(name));
        while(m.find())
        {
            String[] a=m.group(1).split(" ");
            for(int i=0;i<a.length;i++)
            {
                for(int j=0;j<MLine.size();j++)
                {
                    if(name.equals(MLine.get(j).getName())){
                        for(int x=0;x<TLine.size();x++){
                            if(TLine.get(x).getName().equals(a[i])){
                                MLine.get(j).TLine.add(TLine.get(x));
                            }
                        }
                    }
                }
            }
        }
    }
}

這是對每條裝置連線資訊的處理,分了是以T開頭還是M開頭。如果以T開頭,透過是含"IN"還是"VCC"來判斷是主路還是分路。在主路中還會穿插並聯電路,並聯電路的引腳是"IN",所以還要判斷會不會有引腳是"IN"的。如果以M開頭就要將輸入的串聯電路放入並聯電路里。

static void K(String str){
  for(int i=0;i<electric.size();i++){
      if(electric.get(i).getName().equals(str)){
          electric.get(i).set("開關");
      }
  }
}
static void F(String str){
  String name="";
  String state="";
  if(str.contains("+")){
      name=str.substring(0,str.indexOf("+"));
      state="+";
  }
  if(str.contains("-")){
      name=str.substring(0,str.indexOf("-"));
      state="-";
  }
  for(int i=0;i<electric.size();i++){
      if(electric.get(i).getName().equals(name)){
          electric.get(i).set(state);
      }
  }
}
static void L(String str){
  String name=str.substring(0,str.indexOf(":"));
  String state=str.substring(str.indexOf(":")+1);
  for(int i=0;i<electric.size();i++){
      if(electric.get(i).getName().equals(name)){
          electric.get(i).set(state);
      }
  }
}

控制裝置調節資訊和之前的一樣。

if(elementLine.ele.get(i).getName().startsWith("M")){
    for(int j=0;j<MLine.size();j++){
        if(MLine.get(j).getName().equals(elementLine.ele.get(i).getName())){
            for(int x=0;x<MLine.get(j).TLine.size();x++){
                for(int n=0;n<MLine.get(j).TLine.get(x).ele.size();n++)
                {
                    if(MLine.get(j).TLine.get(x).ele.get(n).getName().startsWith("K"))
                    {
                        MLine.get(j).TLine.get(x).setCnOfK(MLine.get(j).TLine.get(x).getCnOfK()+1);
                        if(MLine.get(j).TLine.get(x).ele.get(n).isState())
                            MLine.get(j).TLine.get(x).setCnOfONK(MLine.get(j).TLine.get(x).getCnOfONK()+1);
                    }
                }
                if(MLine.get(j).TLine.get(x).getCnOfK()==MLine.get(j).TLine.get(x).getCnOfONK()) {
                    MLine.get(j).TLine.get(x).setState(true);
                    MLine.get(j).setState(true);
                    MLine.get(j).setResistance(MLine.get(j).getResistance()+1/MLine.get(j).TLine.get(x).getResistance());
                }
            }
            elementLine.setCnOfK(elementLine.getCnOfK()+1);
            if(MLine.get(j).isState()) {
                elementLine.setCnOfONK(elementLine.getCnOfONK()+1);
                MLine.get(j).setResistance(1 / MLine.get(j).getResistance());
                elementLine.setResistance(elementLine.getResistance() + MLine.get(j).getResistance());
            }
        }
    }
}
if(elementLine.ele.get(i).getName().startsWith("K")){
    elementLine.setCnOfK(elementLine.getCnOfK()+1);
    if(elementLine.ele.get(i).isState()){
        elementLine.setCnOfONK(elementLine.getCnOfONK()+1);
    }
}

這是計算每條並聯電路的電阻,並將電阻加到主電路里面,在計算電阻時就將每條串聯電路是否是通路判斷出來。

if(elementLine.getCnOfK() == elementLine.getCnOfONK()) {
    elementLine.setState(true);
    if(elementLine.ele.get(0).getName().startsWith("F")||elementLine.ele.get(0).getName().startsWith("L"))
        elementLine.setPD(220*elementLine.ele.get(0).getPD());
    else
        elementLine.setPD(220);
    elementLine.setElectricity(elementLine.getPD()/elementLine.getResistance());
}else {
    elementLine.setElectricity(0);
}

計算出主路的電流。

if(elementLine.ele.get(i).getName().startsWith("K") || elementLine.ele.get(i).getName().startsWith("F") || elementLine.ele.get(i).getName().startsWith("L"))
    continue;
else if(elementLine.ele.get(i).getName().startsWith("M")){
    for(int j=0;j<MLine.size();j++){
        if(MLine.get(j).getName().equals(elementLine.ele.get(i).getName())){
            MLine.get(j).setPD(elementLine.getElectricity()*MLine.get(j).getResistance());
            for(int x=0;x<MLine.get(j).TLine.size();x++){
                if(MLine.get(j).TLine.get(x).isState()) {
                    MLine.get(j).TLine.get(x).setElectricity(MLine.get(j).getPD()/MLine.get(j).TLine.get(x).getResistance());
                    for (int n = 0; n < MLine.get(j).TLine.get(x).ele.size(); n++){
                        MLine.get(j).TLine.get(x).ele.get(n).setPD(MLine.get(j).TLine.get(x).getElectricity()*MLine.get(j).TLine.get(x).ele.get(n).getResistance());
                        MLine.get(j).TLine.get(x).ele.get(n).set();
                    }
                }
            }
        }
    }
}else {
    elementLine.ele.get(i).setPD(elementLine.getElectricity()*elementLine.ele.get(i).getResistance());
    elementLine.ele.get(i).set();
}

這是計算裝置的分壓,並透過裝置的set()方法將裝置的引數計算出來。

Collections.sort(electric);
for(int i=0;i<electric.size();i++){
    if (electric.get(i).getName().startsWith("K") || electric.get(i).getName().startsWith("F") || electric.get(i).getName().startsWith("L")){
        electric.get(i).show();
    }
    else{
        if(elementLine.isState()){
            electric.get(i).show();
        }
        else{
            System.out.println("@"+ electric.get(i).getName()+":"+0);
        }
    }
}

將裝置排序並輸出裝置資訊。
3. 踩坑心得

  • [ 1 ] 這次的家居強電電路模擬程式在每次釋出前會給出初稿讓我們設計,我會根據題目後在腦子裡構思但是沒有寫程式碼去實現,導致我會想得比較多,有些設計都不是很合理,而且還會忘記了。就像每個裝置都會有引腳。我當時是想這這些裝置透過引腳連線的,不就得有引腳嘛。但是最後在寫的過程中就感覺直接在串聯電路里連起來,然後在串聯電路里分析就行了。所以在寫程式的時候不能只想,還要根據實際,一邊設計一邊把思考寫下來,這樣才是有用的思考。
  • [ 2 ] 在寫程式碼的時候一定要仔細分析。這次設計的分檔開關一開始是錯的,因為他是有上限和下限的,而我的上限沒設定好,導致了當超過了擋位就錯了。
    下面是剛開始的
void set(String state){
  if(state.equals("+")){
      if(position<4)
          position++;
      super.setOutVolt(super.getInVolt()*gear[position]);
      super.setPD(super.getOutVolt()-super.getInVolt());
  }
  else if(state.equals("-")){
      if(position>0)
          position--;
      super.setOutVolt(super.getInVolt()*gear[position]);
  }
}

這是改正後的

void set(String state){
if(state.equals("+")){
    if(position<3)
        position++;
    super.setOutVolt(super.getInVolt()*gear[position]);
    super.setPD(super.getOutVolt()-super.getInVolt());
}
else if(state.equals("-")){
    if(position>0)
        position--;
    super.setOutVolt(super.getInVolt()*gear[position]);
}
}
  • [ 3 ] 在計算分壓的時候沒有考慮到第一個不是開關或者是調速器,導致有非零返回。
    這是之前的
if(elementLine.ele.get(i).getName().startsWith("K")||elementLine.ele.get(i).getName().startsWith("F")||elementLine.ele.get(i).getName().startsWith("L")){
    continue;
}else{
    elementLine.ele.get(i).setInVolt(elementLine.ele.get(i-1).getOutVolt());
    elementLine.ele.get(i).setPD(elementLine.ele.get(i).getInVolt()-elementLine.ele.get(i).getOutVolt());
    elementLine.ele.get(i).set();
}

這是改正之後的

if(i==0) {
    if (elementLine.ele.get(i).getName().startsWith("K") || elementLine.ele.get(i).getName().startsWith("F") || elementLine.ele.get(i).getName().startsWith("L")) {
        continue;
    }else {
        elementLine.ele.get(i).setPD(elementLine.ele.get(i).getInVolt()-elementLine.ele.get(i).getOutVolt());
        elementLine.ele.get(i).set();
    }
}else{
    elementLine.ele.get(i).setInVolt(elementLine.ele.get(i-1).getOutVolt());
    elementLine.ele.get(i).setPD(elementLine.ele.get(i).getInVolt()-elementLine.ele.get(i).getOutVolt());
    elementLine.ele.get(i).set();
}
  • [ 4 ] 題目要求了只有在最後輸出時再把計算結果按截尾規則,捨棄尾數,保留整數輸出,但是按照我的計算方法當我的計算結果是6.9999999999999999時我的結果是6,但是正確的答案應該是7.這個可能的在計算的過程的差異導致了我計算出的數值出錯了
    原來是直接把double型別轉換成int型別
void show(){
    System.out.println("@"+super.getName()+":"+(int)luminance);
}

改正之後

void show(){
    double df1=Math.ceil(luminance)-luminance;
    double df2=luminance-Math.floor(luminance);
    if(df1<1e-10||df2<1e-10)
        luminance=Math.round(luminance);
    System.out.println("@"+super.getName()+":"+(int)luminance);
}
  1. 總結
  • 透過這三次題目集,我更深刻的理解了類的繼承和多型,也能運用類的這個特性。但是類的多型的使用還是不那麼靈活,還需要更深入的學習。
  • 在釋出P他的初稿的時候,要是有多一點的輸入樣例會更好地讓我們提前設計程式。