程式設計思維與實踐 week15

題目：

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

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

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

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

輸入

首先列出魔咒詞典中不超過100000條不同的咒語，每條格式為：[魔咒] 對應功能

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

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

輸出

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

樣例

//input

[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
//output
light the wand
accio
what?
what?

字串雜湊

將每乙個字串都轉換為乙個數值。例如：

原字串：???

???ℎ1 = (1 ∗ ???? 3 + 5 ∗ ???? 2 + 4 ∗ ???? 1 )% ???。

**中，1,5，4等係數用字元的ascii碼代替。

對於每一條測試用例，先根據第乙個字元判斷是魔咒還是功能，再在對應的陣列中找到其對應下標，再在另乙個陣列中得到匹配的功能和魔咒。

**：

#include

#include
#include
#include
using
namespace std;
const string t_end=
"@end@"
;const
double seed=7;
const
int mod=
1e9+7;
string s1,s2; 
map<
int,
int> mp1,mp2;
int hash1,hash2,idx1,idx2,n;
string ss1[
100010
],ss2[
100010];
intmain()
mp1[
++idx1]
=hash1;
ss1[idx1]
=s1;
for(
int i=
0;isize()
;i++
)//魔咒 
mp2[
++idx2]
=hash2;
ss2[idx2]
=s2;
} cin>>n;
getchar()
;for
(int i=
1;i<=n;i++)}
if(pos!=-1
) cout<<<
"\n"
;else
cout<<
"what?\n";}
else}if
(pos!=-1
) cout<<<
"\n"
;else
cout<<
"what?\n";}
}return0;
}

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

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

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

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

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

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