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 ...