A ZJM 與霍格沃茲 （Week15 作業）

這個題對mermory要求比較高，map會導致memory limit exceeded。因此我們需要用雜湊演算法求出每乙個字串對應的雜湊值，利用雜湊值來儲存、查詢；另外，要注意資料的範圍，我直接用了unsigned long long,也可以加上乙個mod

ps：本題用g++會memory limit exceeded,改用c++則ac

#include

#include
#include
#include
using
namespace std;
map<
unsigned
long
long
,string> mpr;
map<
unsigned
long
long
,string> mpl;
int n;
const
int seed=7;
unsigned
long
long
func
(string &p)
}return ans;
}int
main()
}}cin>>n;
string f;
getchar()
;for
(int i=
0;i)else
if(mpl.
find
(func
(f))
!=mpl.
end(
)) cout<
func
(f)]
<
else cout<<
"what?"
<
}return0;
}

Week 15 作業A ZJM 與霍格沃茲

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

Week15 作業A ZJM 與霍格沃茲

給出一系列二元組 原字串 翻譯字串 進行若干次查詢，給出原字串或翻譯字串，輸出對應的翻譯字串或原字串。首先給出若干行，每行乙個二元組 原字串 翻譯字串 最後一行以 end 結尾 之後一行給出乙個整數q，表示詢問次數 之後q行，每行乙個 原字串 或翻譯字串 輸出q行，每行輸出對應字串。expellia...

Week15 A ZJM與霍格沃茲

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