PAT乙 1072 開學寄語 20分

2021-10-17 20:35:39 字數 556 閱讀 6415

這道題目是乙個遍歷檢查的問題:

常見有三種解題思路:

陣列存放、陣列(map)標記、set查詢;

由於四位如果是數字0001 則輸出 1,所以我一般習慣用string存放(%04d也可以解決)

1.利用陣列 存放(暴力)

for(int i=0;i2.利用set

if(set.find(s)!=set.end())

詳細**如下

#include#include#include#includeusing namespace std;

int main()

for(int i=0;i>s;

int num;

cin>>num;

vectorsm;

while(num--)

}if(sm.size()){

ren++;

wu+=sm.size();

cout<3.利用陣列進行標記

if(v[s]==1)//表示違禁品(mapv)

PAT 乙 1072 開學寄語

1072 開學寄語 20 分 下圖是上海某校的新學期開學寄語 天將降大任於斯人也,必先刪其微博,卸其 qq,封其電腦,奪其手機,收其 ipad,斷其 wifi,使其百無聊賴,然後,淨面 理髮 整衣,然後思過 讀書 鍛鍊 明智 開悟 精進。而後必成大器也!本題要求你寫個程式幫助這所學校的老師檢查所有學...

PAT乙級 1072 開學寄語 (20 分)

下圖是上海某校的新學期開學寄語 天將降大任於斯人也,必先刪其微博,卸其 qq,封其電腦,奪其手機,收其 ipad,斷其 wifi,使其百無聊賴,然後,淨面 理髮 整衣,然後思過 讀書 鍛鍊 明智 開悟 精進。而後必成大器也!本題要求你寫個程式幫助這所學校的老師檢查所有學生的物品,以助其成大器。輸入第...

PAT 1072 開學寄語 20 分

下圖是上海某校的新學期開學寄語 天將降大任於斯人也,必先刪其微博,卸其 qq,封其電腦,奪其手機,收其 ipad,斷其 wifi,使其百無聊賴,然後,淨面 理髮 整衣,然後思過 讀書 鍛鍊 明智 開悟 精進。而後必成大器也!本題要求你寫個程式幫助這所學校的老師檢查所有學生的物品,以助其成大器。輸入第...