洛谷 P1540 機器翻譯

題目鏈結

思路：看它的提示就差不多了。

找不找的到。

1.找到就不用查字典

2.找不到

…a.查字典，（就是新加入這個數）

…b.如果滿了的話，就從第乙個到最後乙個數依次替換（這裡我用取模）

#include

#include
//memset函式的標頭檔案
using
namespace std;
int a[
1000
],b;
intmain()
}    cout
}

他/她的部落格

#include

#include
#include
using
namespace std;
intmain()
if(a.
size()
>n) a.
erase
(a.begin()
);}	cout
}

洛谷 P1540 機器翻譯

小晨的電腦上安裝了乙個機器翻譯軟體，他經常用這個軟體來翻譯英語文章。這個翻譯軟體的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟體會先在記憶體中查詢這個單詞的中文含義，如果記憶體中有，軟體就會用它進行翻譯 如果記憶體中沒有，軟體就會在外存中的詞典內查詢，查...

洛谷 P1540 機器翻譯

小晨的電腦上安裝了乙個機器翻譯軟體，他經常用這個軟體來翻譯英語文章。這個翻譯軟體的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟體會先在記憶體中查詢這個單詞的中文含義，如果記憶體中有，軟體就會用它進行翻譯 如果記憶體中沒有，軟體就會在外存中的詞典內查詢，查...

洛谷P1540 機器翻譯

題目鏈結 題意 計算機有m個記憶體，每個記憶體可以存乙個單詞，如果計算機記憶體裡儲存某些單詞，則不需要向外界搜尋，如果有新的單詞，計算機就會把記憶體中第乙個單詞刪除並新增這個新的單詞，現在要你求總共需要新增多少個，一開始內容為空。思路 開乙個vector容器，每次遍歷即可，主要想練練vector。w...