牛客16589 机器翻译

链接:https://ac.nowcoder.com/acm/problem/16589
来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld

题目描述
小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。

这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。

假设内存中有 M 个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入内存前,如果当前内存中已存入的单词数不超过 M−1,软件会将新单词存入一个未使用的内存单元;若内存中已存入M 个单词,软件会清空最早进入内存的那个单词,腾出单元来,存放新单词。

假设一篇英语文章的长度为N 个单词。给定这篇待译文章,翻译软件需要去外存查找多少次词典?假设在翻译开始前,内存中没有任何单词。

输入描述:
输入共2 行。每行中两个数之间用一个空格隔开。
第一行为两个正整数M 和N,代表内存容量和文章的长度。
第二行为 N 个非负整数,按照文章的顺序,每个数(大小不超过 1000)代表一个英文单词。文章中两个单词是同一个单词,当且仅当它们对应的非负整数相同。

输出描述:
共1 行,包含一个整数,为软件需要查词典的次数。

在这里插入图片描述

M, N = list(map(int, input().split()))
words = list(map(int, input().split()))
t = []
res = 0
for i in range(M):t.append(-1)
#print(words)
j = 0
if N <= M:print(len(set(words)))
else:for i in range(N):if words[i] in t:continuet[j%M] = words[i]j += 1res += 1else:print(res)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/483778.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2021年传感器行业的机遇与风险 | 深度思考

来源&#xff1a;蓝焱资本2021年已过半&#xff0c;物联网时代已经到来。毫无疑问&#xff0c;万物联网的背后是万物数字化&#xff0c;而数字化万物的核心就是传感器。传感器这个概念虽然已经存在多年&#xff0c;但它依旧是个活力无限的领域。随着物联网概念的火热&#xff0…

牛客16654 谁拿了最多奖学金

链接&#xff1a;https://ac.nowcoder.com/acm/problem/16654 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 131072K&#xff0c;其他语言262144K 64bit IO Format: %lld 题目描述 某校的惯例是在每学期的期末考试之…

Flink应用场景

本文为《Flink大数据项目实战》学习笔记&#xff0c;想通过视频系统学习Flink这个最火爆的大数据计算框架的同学&#xff0c;推荐学习课程&#xff1a; Flink大数据项目实战&#xff1a;http://t.cn/EJtKhaz 主要应用场景有三类&#xff1a; 1.Event-driven Applications【事件…

未来,中国空间站将成为怎样的“太空科研站”?

来源&#xff1a;中国科学报作者&#xff1a;赵维杰&#xff0c;NSR新闻编辑9月17日13点34分&#xff0c;神舟十二号载人飞船返回舱在东风着陆场顺利着陆。航天员聂海胜、刘伯明、汤洪波状态良好&#xff0c;我国空间站阶段首次载人飞行任务取得圆满成功。从6月17日升空至今&am…

牛客16464 神奇的幻方

链接&#xff1a;https://ac.nowcoder.com/acm/problem/16464 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 131072K&#xff0c;其他语言262144K 64bit IO Format: %lld 题目描述 幻方是一种很神奇的 N*N 矩阵&…

李飞飞AI100报告第二弹,提出14大AI机遇与挑战,82页pdf

来源&#xff1a;Stanford编辑&#xff1a;好困 David「AI100」报告第二弹&#xff01;本次报告评估了2016年至2021年间人工智能的发展&#xff0c;涵盖14大问题&#xff0c;探讨了人工智能发展的关键领域。主题是「人工智能在日常生活中的渗透影响&#xff1a;希望、关注和方向…

牛客16502 螺旋矩阵

链接&#xff1a;https://ac.nowcoder.com/acm/problem/16502 来源&#xff1a;牛客网 题目描述 一个 n 行 n 列的螺旋矩阵可由如下方法生成&#xff1a; 从矩阵的左上角&#xff08;第 1 行第 1 列&#xff09;出发&#xff0c;初始时向右移动&#xff1b;如果前方是未曾经…

java 接口

转载于:https://www.cnblogs.com/javawen/p/10650269.html

四位专家谈:数字医学中的因果关系

来源&#xff1a;ScienceAI编译&#xff1a;凯霞Ben Glocker&#xff08;伦敦帝国理工学院医学成像机器学习专家&#xff09;、Mirco Musolesi&#xff08;伦敦大学学院数据科学和数字健康专家&#xff09;、Jonathan Richens&#xff08;诊断机器学习模型专家&#xff0c;Baby…

牛客21781 牛兄牛弟

链接&#xff1a;https://ac.nowcoder.com/acm/problem/21781 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 32768K&#xff0c;其他语言65536K 64bit IO Format: %lld 题目描述 一群牛兄牛弟准备去一家餐厅吃饭&am…

中国算力发展指数白皮书(2021)

来源&#xff1a;中国信息通信研究院编辑&#xff1a;蒲蒲当前&#xff0c;新一轮科技革命和产业变革正在重塑全球经济结构&#xff0c;算力作为数字经济时代新的生产力&#xff0c;是支撑数字经济发展的坚实基础&#xff0c;对推动科技进步、促进行业数字化以及支撑经济社会发…

牛客14605 画三角

链接&#xff1a;https://ac.nowcoder.com/acm/problem/14605 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 131072K&#xff0c;其他语言262144K 64bit IO Format: %lld 题目描述 小学时&#xff0c;JYM和XJ刚刚学…

高金吉院士:让机器“自愈化”引领新科技变革

来源&#xff1a;《 人民日报海外版 》&#xff08; 2021年09月20日 第 09 版&#xff09;作者&#xff1a;高金吉&#xff0c;中国工程院院士、北京化工大学教授、兼任中国工业互联网研究院技术委员会主任18世纪60年代&#xff0c;发端于英国的第一次工业革命开创了以机器代…

Kaggle初学者五步入门指南,七大诀窍助你享受竞赛

Kaggle 是一个流行的数据科学竞赛平台&#xff0c;已被谷歌收购&#xff0c;参阅《业界 | 谷歌云官方正式宣布收购数据科学社区 Kaggle》。作为一个竞赛平台&#xff0c;Kaggle 对于初学者来说可能有些难度。毕竟其中的一些竞赛有高达 100 万美元的奖金池和数百位参赛者。顶级的…

牛客14350 苦逼的单身狗

链接&#xff1a;https://ac.nowcoder.com/acm/problem/14350 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 32768K&#xff0c;其他语言65536K 64bit IO Format: %lld 题目描述 双11又到了&#xff0c;小Z依然只是…

让机器“自愈化”引领新科技变革

来源&#xff1a;金台资讯18世纪60年代&#xff0c;发端于英国的第一次工业革命开创了以机器代替手工劳动的时代。然而&#xff0c;机器是把“双刃剑”&#xff0c;可以为人类带来福祉&#xff0c;也可能造成灾害。随着高危流程工业装备和空天飞行器的发展&#xff0c;故障导致…

牛客14338 分苹果

链接&#xff1a;https://ac.nowcoder.com/acm/problem/14338 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 32768K&#xff0c;其他语言65536K 64bit IO Format: %lld 题目描述 今天是Tabris和mengxiang000来到幼儿…

揭秘特斯拉自动驾驶雄心:最大优势非算法或技术而是海量数据

来源&#xff1a;腾讯科技 审校&#xff1a;金鹿腾讯科技讯 9月20日消息&#xff0c;对于电动汽车制造商特斯拉来说&#xff0c;实现全自动驾驶始终是其优先议程之一。与其他竞争对手相比&#xff0c;该公司的最大优势并非技术或算法&#xff0c;而是目前上路的40多万辆汽车提供…

JavaScript 转载

JavaScript概述 ECMAScript和JavaScript的关系 1996年11月&#xff0c;JavaScript的创造者--Netscape公司&#xff0c;决定将JavaScript提交给国际标准化组织ECMA&#xff0c;希望这门语言能够成为国际标准。次年&#xff0c;ECMA发布262号标准文件&#xff08;ECMA-262&#x…

《2021年全球创新指数报告》发布!

来源&#xff1a;科技日报作者&#xff1a;操秀英世界知识产权组织&#xff08;WIPO&#xff09;9月20日在日内瓦发布的《2021年全球创新指数报告》显示&#xff0c;中国排名第12位&#xff0c;较2020年上升2位。《报告》高度评价中国在创新方面取得的进步&#xff0c;并强调了…