NOIP 2011機器翻譯 模擬

2021-08-17 10:18:52 字數 553 閱讀 9725

題目大意:給出兩個數字m,n,表示記憶體容量和文章長度,如果文章長度一樣就沒事,不一樣就往字典裡面新增,字典一共可以放

m個文章,放完以後就把最先放進來的踢出去自己鑽進來。

題目思路:先入先出,剛開始我想到的也是佇列,看到群裡有大佬也這麼寫,我當初是在遍歷佇列元素這裡卡了,因為我檢驗在不在佇列裡的思路是遍歷,後來想起來好像佇列不能訪問內部元素qaq,然後我就用了特別簡單的模擬。先用乙個

num表示字典存了多少東西,然後每次有人進來先在字典裡遍歷一下看看有沒有它,沒有的話判斷字典存滿沒,沒存滿放進去,存滿了就整體左移(

a[i]=a[i+1]),

新人放最後就可以了。

以下是**:

#include#includeusing namespace std;

int a[1005];

int main()

}if(!flag)

else

a[m-1]=x;}}

}printf("%d\n",n-ans);

}return 0;

}

noip2010 機器翻譯 (模擬)

p1774機器翻譯 accepted 標籤 模擬 noip提高組2010 小晨的電腦上安裝了乙個機器翻譯軟體,他經常用這個軟體來翻譯英語文章。這個翻譯軟體的原理很簡單,它只是從頭到尾,依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞,軟體會先在記憶體中查詢這個單詞的中文含義,如果記憶體中有...

模擬 機器翻譯

大概題意 有m個單元均可存放一單詞。但出現單元裡面沒有的新單詞時,查詢一次,如果當前記憶體中已存入的單詞數不超過m 1,自動儲存在後面 若記憶體中已存入m個單詞,清空最早儲存的單詞,來存放新單詞。長度為n個單詞。需要查詢多少次詞典?思路很簡單,先暴力搜尋,沒有就考慮加入單元,沒滿直接加後面,滿了從已...

NOIP2011模擬考試總結

這兩天的考了noip2011的6道題,600分的題大致得了420分左右。a了day1的t1,t2,day2的t1。這次模擬我感覺沒有發揮到自己的飽和水平,犯了非常傻比的錯。day1的第三題讀豎列時,題目說了以零結尾,我還手賤寫了個y 7,這樣如果這一列是滿的話,最後乙個0會被下一列讀進去。把y 7刪...