這個題對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 需要識別這個題目給出的是 魔咒 還是對應功能,並寫出轉換的結果,如果在魔咒詞典裡找不到,輸出 ...