当前位置: 首页 > news >正文

tb的数数问题(牛客小白月赛)

思路:首先好的数一定在A数组里面,之后我们就可以判断哪些数是好数,如果一个数的所有约数都在A里面,那就是一个好数,这个问题我们可以用调和级数暴力来解决,就是当一个数x的约数个数等于其位于A数组中的约数的个数时就是好数。

我们用f[i]来代表,数i的约数个数,用h[i]表示数i位于A数组中的约数个数。

const int maxn = 1000100;ll n, m, a[maxn], f[maxn], g[maxn], h[maxn];void solve() {scanf("%lld", &n);for (int i = 1; i <= n; ++i) {scanf("%lld", &a[i]);m = max(m, a[i]);g[a[i]] = 1;}for (int i = 1; i <= m; ++i) {for (int j = i; j <= m; j += i) {++f[j];h[j] += g[i];}}ll ans = 0;for (int i = 1; i <= m; ++i) {ans += (f[i] == h[i]);}printf("%lld\n", ans);
}

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • Vue3新组件transition(动画过渡)
  • ubuntu18.04升级到20.04
  • 【JavaScript】LeetCode:41-45
  • Python 低层多线程接口_thread的用法
  • Unity UGUI的核心渲染组件
  • Linux 内存管理机制概述
  • 整合多方大佬博客以及视频 一文读懂 servlet
  • 数值计算 --- 平方根倒数快速算法(中)
  • 邮件安全治理
  • CVE-2024-2389 未经身份验证的命令注入
  • (PySpark)RDD实验实战——取一个数组的中间值
  • 树和二叉树的概念以及结构
  • Flink难点和高阶面试题:Flink的状态管理机制如何保证数据处理的准确性和完整性
  • 解决Mac下Vscode编译运行C语言程序会自动生成DSYM文件夹的问题
  • spring-boot-maven-plugin插件打包和java -jar命令执行原理
  • const let
  • javascript数组去重/查找/插入/删除
  • LintCode 31. partitionArray 数组划分
  • Material Design
  • mysql外键的使用
  • nginx(二):进阶配置介绍--rewrite用法,压缩,https虚拟主机等
  • ReactNative开发常用的三方模块
  • vue-cli3搭建项目
  • vue--为什么data属性必须是一个函数
  • 技术胖1-4季视频复习— (看视频笔记)
  • 使用权重正则化较少模型过拟合
  • 数据仓库的几种建模方法
  • 验证码识别技术——15分钟带你突破各种复杂不定长验证码
  • 字符串匹配基础上
  • 移动端高清、多屏适配方案
  • ​埃文科技受邀出席2024 “数据要素×”生态大会​
  • # Kafka_深入探秘者(2):kafka 生产者
  • #git 撤消对文件的更改
  • #图像处理
  • #中国IT界的第一本漂流日记 传递IT正能量# 【分享得“IT漂友”勋章】
  • (1)bark-ml
  • (35)远程识别(又称无人机识别)(二)
  • (6)添加vue-cookie
  • (四)JPA - JQPL 实现增删改查
  • (转)Oracle存储过程编写经验和优化措施
  • (转)程序员技术练级攻略
  • (轉貼) 蒼井そら挑戰筋肉擂台 (Misc)
  • ***监测系统的构建(chkrootkit )
  • .mp4格式的视频为何不能通过video标签在chrome浏览器中播放?
  • .Net 中的反射(动态创建类型实例) - Part.4(转自http://www.tracefact.net/CLR-and-Framework/Reflection-Part4.aspx)...
  • .netcore 6.0/7.0项目迁移至.netcore 8.0 注意事项
  • @Bean有哪些属性
  • @EnableWebSecurity 注解的用途及适用场景
  • @我的前任是个极品 微博分析
  • [ 攻防演练演示篇 ] 利用通达OA 文件上传漏洞上传webshell获取主机权限
  • [000-01-018].第3节:Linux环境下ElasticSearch环境搭建
  • [20180312]进程管理其中的SQL Server进程占用内存远远大于SQL server内部统计出来的内存...
  • [C++进阶篇]STL中vector的使用
  • [CC-FNCS]Chef and Churu
  • [HTML]Web前端开发技术28(HTML5、CSS3、JavaScript )JavaScript基础——喵喵画网页