使用C++解决机器翻译问题，实现高效查词典次数统计

以下是使用 C++ 解决该机器翻译问题的代码： ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int M, N; // 输入内存容量 M 和文章长度 N cin >> M >> N; vector<int> memory; // 用于模拟内存 int count = 0; // 记录查词典的次数 for (int i = 0; i < N; i++) { int word; cin >> word; // 检查单词是否在内存中 auto it = find(memory.begin(), memory.end(), word); if (it == memory.end()) { // 单词不在内存中，需要查词典 count++; if (memory.size() == M) { // 内存已满，移除最早进入的单词 memory.erase(memory.begin()); } // 将新单词存入内存 memory.push_back(word); } } cout << count << endl; return 0; } ``` ### 代码解释： 1. **输入处理**：首先读取内存容量 `M` 和文章长度 `N`。 2. **模拟内存**：使用 `vector<int>` 来模拟内存，存储已翻译的单词。 3. **遍历文章**：依次读取文章中的每个单词，检查该单词是否在内存中。 4. **查词典判断**：如果单词不在内存中，查词典次数 `count` 加 1。若内存已满，移除最早进入的单词，再将新单词存入内存。 5. **输出结果**：最后输出查词典的总次数。 ######[AI问答 | 406点数解答 | 2026-05-24 16:01:29]