(每日一练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)
...全文
214 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
下载代码方式:https://pan.quark.cn/s/a4b39357ea24 Node.js作为一个运行环境,其基础是Chrome的V8引擎,它最突出的优势在于能够支持JavaScript代码在服务器端执行,从而为网络应用程序创造了一个全新的执行平台。在Node.js生态中,文件系统的相关操作由fs模块承担,而fs.readFile作为其中的关键方法,专门用于实现文件内容的获取。本文旨在全面阐释fs.readFile方法的相关信息,包括其功能说明、语法结构、参数配置、应用范例以及源代码实现,以供那些需要在Node.js环境中进行文件操作的程序员参考。 fs.readFile方法具备异步特性,意味着它在执行文件读取任务时不会中断当前程序的运行流程,使得程序的其他部分能够同步执行。该方法的工作流程是:一旦调用,Node.js会立即反馈执行信号,然后在后台线程中执行文件读取任务。当文件读取任务完成后,Node.js会通过一个预设的回调函数来处理读取结果或识别错误。 fs.readFile方法的语法结构如下: fs.readFile(path[, options], callback) - path:一个必须的参数,其数据类型可以是字符串、Buffer或Uint8Array,用于指示文件的具体位置或文件描述符。 - options:一个可选参数,形式为一个对象,用于设定文件的编码格式及打开模式。该对象中可以包含encoding(字符编码,默认值为null,此时返回Buffer对象)和flag(文件打开模式,默认值为r,代表只读模式)。 - callback:一个必须的回调函数,在文件读取任务结束后被触发。若读取过程中出现错误,err参数将包含错误详情,否则为n...

320

社区成员

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

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