題目描述
這個翻譯軟體的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟體會先在記憶體中查詢這個單詞的中文含義，如果記憶體中有，軟體就會用它進行翻譯；如果記憶體中沒有，軟體就會在外存中的詞典內查詢，查出單詞的中文含義然後翻譯，並將這個單詞和譯義放入記憶體，以備後續的查詢和翻譯。
假設記憶體中有 m 個單元，每單元能存放乙個單詞和譯義。每當軟體將乙個新單詞存入記憶體前，如果當前記憶體中已存入的單詞數不超過 m-1，軟體會將新單詞存入乙個未使用的記憶體單元；若記憶體中已存入 m 個單詞，軟體會清空最早進入記憶體的那個單詞，騰出單元來，存放新單詞。
假設一篇英語文章的長度為 n 個單詞。給定這篇待譯文章，翻譯軟體需要去外存查詢多少次詞典？假設在翻譯開始前，記憶體中沒有任何單詞。
輸入格式
共 2 行。每行中兩個數之間用乙個空格隔開。
第一行為兩個正整數 m,n，代表記憶體容量和文章的長度。
第二行為 n 個非負整數，按照文章的順序，每個數（大小不超過 1000）代表乙個英文單詞。文章中兩個單詞是同乙個單詞，當且僅當它們對應的非負整數相同。
輸出格式
乙個整數，為軟體需要查詞典的次數。
輸入輸出樣例
輸入
3 71 2 1 5 4 4 1
輸出
5簡單的stl應用題，這裡我用的是佇列來解題，每當乙個單詞來翻譯時，就遍歷一遍佇列，如果佇列中有這個數表示記憶體中存在這個單詞，不需要查詞典，而發現佇列中沒有這個數的話，就查詞典，並將這個數插入到佇列的尾部。
具體看樣例：
記憶體最大容量為3，需要翻譯的單詞為7，
分別是1 2 1 5 4 4 1
我們先要保證佇列中有數，所以第乙個數我們直接進佇列
;//這時的word表示第乙個數
sum++
;//sum表示需要查詞典的次數，第一次翻譯當然需要查詞典。
接下來是2，佇列中的數只有1，所以翻譯2時也需要查詞典，並讓2進記憶體（記憶體容量未滿）。
接下來是1，佇列中的數有1和2，所以翻譯1時直接從記憶體中可以找到單詞的翻譯。
接下來是5，佇列中的數有1和2，所以翻譯5時也需要查詞典，並讓5進記憶體（記憶體容量未滿），
當翻譯到第四個單詞，也就是4時，此時記憶體中的單詞為1、2、5，有三個記憶體已滿，並且沒有4這個單詞的翻譯，所以我們需要讓1出佇列，再讓4進佇列，保證記憶體不會爆滿。
完成操作後佇列就變為
···（接下來的操作不需要多說的吧！）
最後看**qaq
#include
using
namespace std;
queue<
int> memory;
int mem_size, num, sum =0;
intmain()
if(!flag)
} cout << sum <
}
洛谷 P1540 機器翻譯
小晨的電腦上安裝了乙個機器翻譯軟體，他經常用這個軟體來翻譯英語文章。這個翻譯軟體的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟體會先在記憶體中查詢這個單詞的中文含義，如果記憶體中有，軟體就會用它進行翻譯 如果記憶體中沒有，軟體就會在外存中的詞典內查詢，查...
洛谷 P1540 機器翻譯
小晨的電腦上安裝了乙個機器翻譯軟體，他經常用這個軟體來翻譯英語文章。這個翻譯軟體的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟體會先在記憶體中查詢這個單詞的中文含義，如果記憶體中有，軟體就會用它進行翻譯 如果記憶體中沒有，軟體就會在外存中的詞典內查詢，查...
洛谷P1540 機器翻譯
題目鏈結 題意 計算機有m個記憶體，每個記憶體可以存乙個單詞，如果計算機記憶體裡儲存某些單詞，則不需要向外界搜尋，如果有新的單詞，計算機就會把記憶體中第乙個單詞刪除並新增這個新的單詞，現在要你求總共需要新增多少個，一開始內容為空。思路 開乙個vector容器，每次遍歷即可，主要想練練vector。w...