題目大意:給出兩個數字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刪...