(每日一练28834)题目名称:去除整数

文盲老顾
新星创作者: 信息安全技术领域
领域专家: 数据库技术领域
2023-04-24 14:40:17

已知存在集合A包含n个整数,从1到n。 存在m个整数a[1..m]。 在集合A中去除这m个整数的的倍数。 输出集合中包含的元素的个数。

第一行输入n,m。(1<=n<=1e9,1<=m<=10) 第二行输入m个32位整数。

输出集合中包含元素的个数。

例如:n,m,arr = 94088440, 2, [515, 252],输出 93533102

嗯,这个例如是老顾自己加的,也是第一个用例,知道有大数即可。

n,m = map(int,input().split())
arr = list(map(int,input().split()))
u = set()
for v in arr:
    u = u.union(set(range(v,n+1,v)))
print(n - len(u))

而 es6 中,也追加了 Set 的支持,所以还是很友好的,不过对于大数直接转 Set ,还是比较费劲,容易超出内存

a = Array.from(readline().split(' ')).map(x => parseInt(x))
b = Array.from(readline().split(' ')).map(x => parseInt(x))
z = new Set()
for (var i = 0 ; i < a[1] ; i ++){
    for (var j = 0; j < Math.floor(a[0] / b[i]);j++)
        z.add(b[i] * (j + 1))
}
print(a[0] - z.size)
...全文
245 回复 打赏 收藏 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
内容概要:本文围绕Module模块化开发在5G网管系统中的插件化架构应用展开,重点介绍如何通过模块化与插件化技术解决多厂商设备(如华为、中兴、爱立信等)北向接口适配难题。文章提出基于SPI机制、类加载器隔离、协议转换模块化和灰度发布等核心技术,构建可扩展、易维护的网管系统架构,并通过华为告警适配插件的完整代码示例,展示了插件从定义、加载到解析的全流程。该架构实现了厂商适配的解耦与热插拔,显著提升系统的灵活性与可维护性。; 适合人群:具备Java开发基础,熟悉SPI、类加载机制,从事通信网管系统、OSS系统或大型企业级平台开发的研发人员,尤其是工作3-5年、参与过系统集成或中间件设计的工程师; 使用场景及目标:①实现跨厂商5G基站告警采集与性能监控的统一接入;②构建可扩展的光传输网络拓扑发现与核心网配置审计系统;③支持故障诊断平台的知识插件动态扩展;④降低新增设备厂商的接入周期与运维成本; 阅读建议:此资源强调架构设计与工程实践结合,建议读者不仅关注代码实现,还需深入理解SPI机制、类加载隔离原理及插件生命周期管理策略,结合实际网管场景进行模拟开发与调试,掌握高可用插件化系统的设计要点。
内容概要:本文围绕“Module模块化开发实践项目在通信行业的应用”,系统阐述了模块化开发在嵌入式通信系统中的关键技术与实际应用。通过引入模块、接口契约和关注点分离等核心概念,结合状态机驱动、配置与代码分离、自动化测试等实践技巧,展示了如何构建高可靠、易维护的通信软件系统。文章以一个基于RTOS的多协议通信固件为例,深入分析了线路监控、协议处理与主机通信三大模块间的事件驱动机制和解耦设计,强调了硬件抽象层与消息队列在实现可移植性和可扩展性中的关键作用,并展望了算网融合、零信任安全和低代码配置等未来趋势。; 适合人群:具备嵌入式系统基础、熟悉C语言与RTOS开发,有1-3年通信或工业控制领域经验的软件工程师和技术架构师。; 使用场景及目标:①掌握通信设备中多协议栈(如Contact ID、SIA)的模块化实现方法;②学习高可用通信系统中的冗余切换、故障恢复与状态机设计;③理解如何通过模块化解耦提升系统的可测试性、可维护性和跨平台适应能力; 阅读建议:建议结合RTOS平台动手实践文中代码案例,重点关注消息队列的使用、状态机的设计以及模块间接口的定义,同时思考如何将模块化思想拓展至网络功能虚拟化与边缘计算场景。

320

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧