NOIP2010提高组复赛试题及解题报告.docxVIP

NOIP2010提高组复赛试题及解题报告 .机器翻译 (translate.pas/c/cpp) 【问题描述】 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替 换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件 就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含 义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内存中有M个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存 前，如果当前内存中已存入的单