程式設計思維與實踐 Week15 作業

2021-10-06 20:57:51 字數 1807 閱讀 4744

zjm 為了準備霍格沃茲的期末考試,決心背魔咒詞典,一舉拿下咒語翻譯題

題庫格式:[魔咒] 對應功能

背完題庫後,zjm 開始刷題,現共有 n 道題,每道題給出乙個字串,可能是 [魔咒],也可能是對應功能

zjm 需要識別這個題目給出的是 [魔咒] 還是對應功能,並寫出轉換的結果,如果在魔咒詞典裡找不到,輸出 「what?」

首先列出魔咒詞典中不超過100000條不同的咒語,每條格式為:

[魔咒] 對應功能

其中「魔咒」和「對應功能」分別為長度不超過20和80的字串,字串中保證不包含字元「[」和「]」,且「]」和後面的字串之間有且僅有乙個空格。魔咒詞典最後一行以「@end@」結束,這一行不屬於詞典中的詞條。

詞典之後的一行包含正整數n(<=1000),隨後是n個測試用例。每個測試用例佔一行,或者給出「[魔咒]」,或者給出「對應功能」。

每個測試用例的輸出佔一行,輸出魔咒對應的功能,或者功能對應的魔咒。如果在詞典中查不到,就輸出「what?」

[expelliarmus] the disarming charm

[rictusempra] send a jet of silver light to hit the enemy

[tarantallegra] control the movement of one』s legs

[serpensortia] shoot a snake out of the end of one』s wand

[lumos] light the wand

[obliviate] the memory charm

[expecto patronum] send a patronus to the dementors

[accio] the summoning charm

@end@

4[lumos]

the summoning charm

[arha]

take me to the sky

light the wand

accio

what?

what?

將魔咒放在陣列a中,功能放在陣列b中,每次根據是否有""來判斷給出的是魔咒還是功能,然後到對應的陣列中去尋找其所在的位置,進而得到魔咒對應的功能,以及功能對應的魔咒。沒有找到輸出「what?」即可。

#include

#include

#include

#include

#include

using

namespace std;

string str, a[

100010

], b[

100010];

intmain()

char ch[

1000];

string temp;

gets

(ch)

;int size =

strlen

(ch)

;for

(int i =

1; i < size; i++

) a[m]

= str;

b[m]

= temp;

m++;}

scanf

("%d\n"

,&n)

;while

(n--)if

(ch[0]

=='[')}

if(j !=-1

)else

}else}if

(j !=-1

)else}}

return0;

}

程式設計思維與實踐 Week15 作業

problem description 哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒,哈利很難全部記住,但是為了對抗強敵,他必須在危急時刻能夠呼叫任何乙個需要的魔咒,所以他需要你的幫助。給你一部魔咒詞典。當哈利聽到乙個魔咒時,你的程式必須告訴他那個魔咒的功能 當...

程式設計思維與實踐 week15

題目 題意 zjm 為了準備霍格沃茲的期末考試,決心背魔咒詞典,一舉拿下咒語翻譯題 題庫格式 魔咒 對應功能 背完題庫後,zjm 開始刷題,現共有 n 道題,每道題給出乙個字串,可能是 魔咒 也可能是對應功能 zjm 需要識別這個題目給出的是 魔咒 還是對應功能,並寫出轉換的結果,如果在魔咒詞典裡找...

SDU 程式設計思維與實踐 Week15 思維題

新式字串定義如下 長度為偶數 可以為空 每乙個奇數字置的字元都不等於它後面的那個字元 例如,字串 good string xyyx 都符合要求,而字串 bad aa aabc 則不符合。現在你獲得了乙個字串 s,你需要從該字串中刪除最少的字元數,使其變成乙個新式字串 include include ...