【算法题】2549. 统计桌面上的不同数字

news/2024/11/8 21:49:08/

插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。
坚持不懈,越努力越幸运,大家一起学习鸭~~~

题目:

给你一个正整数 n ,开始时,它放在桌面上。在 109 天内,每天都要执行下述步骤:

对于出现在桌面上的每个数字 x ,找出符合 1 <= i <= n 且满足 x % i == 1 的所有数字 i 。
然后,将这些数字放在桌面上。
返回在 109 天之后,出现在桌面上的 不同 整数的数目。

注意:

一旦数字放在桌面上,则会一直保留直到结束。
% 表示取余运算。例如,14 % 3 等于 2 。

示例 1:

输入:n = 5
输出:4
解释:最开始,5 在桌面上。
第二天,2 和 4 也出现在桌面上,因为 5 % 2 == 1 且 5 % 4 == 1 。
再过一天 3 也出现在桌面上,因为 4 % 3 == 1 。
在十亿天结束时,桌面上的不同数字有 2 、3 、4 、5 。
示例 2:

输入:n = 3
输出:2
解释:
因为 3 % 2 == 1 ,2 也出现在桌面上。
在十亿天结束时,桌面上的不同数字只有两个:2 和 3 。

提示:

1 <= n <= 100

java代码:

class Solution {public int distinctIntegers(int n) {if(n==1){return 1;}Set<Integer> set = new HashSet<>();for (int i = 1; i <= n; i++) {for(int j=n;j>=0;j--){if(j% i==1){set.add(n);set.add(i);}}}return set.size();}
}

http://www.ppmy.cn/news/461878.html

相关文章

Redmi K60 Pro参数配置怎么样 性能怎么样 红米 K60 Pro屏幕参数

Redmi K60 Pro将会使用一块6. 78 英寸的三星AMOLED屏幕&#xff0c;屏幕分辨率达到了2K级别&#xff0c;这块屏幕还集成了新一代120Hz动态刷新率技术和高频调光技术&#xff0c;同时还有屏下指纹解锁功能 红米 K60 Pro更多使用感受和评价 http://xiaomi.adiannao.cn/1 Redmi K6…

IP 地址详解(IPv4、IPv6)

文章目录 1 概述2 IP 地址2.1 IPv4 表示法2.2 默认地址分类策略&#xff1a;A、B、C、D、E 类2.3 IPv4 子网掩码2.4 IPv4 地址范围及可容纳主机数量2.5 IPv6 表示法 3 扩展3.1 网工软考真题 1 概述 #mermaid-svg-OaEmqBJltYzVaWra {font-family:"trebuchet ms",verda…

android+5.0+小米手环,小米手环5和荣耀手环6哪个好-参数对比

小米手环5和荣耀手环6是两款非常受欢迎的手环&#xff0c;在性能方面这两款手环还是非常不错的&#xff0c;那么小米手环5和荣耀手环6哪个更值得入手购买呢&#xff1f;小编为大家详细的介绍一下小米手环5和荣耀手环6参数对比&#xff0c;感兴趣的小伙伴们赶快来看一看吧。 小米…

小米6的发布与配置信息

http://www.techweb.com.cn/irouter/2017-04-27/2515572.shtml

小米6线刷+开发版+root

花了将近一天时间&#xff0c;踩了许多坑&#xff0c;现把刷机root过程中的遇到的问题总结一下&#xff0c;希望能对后来的同学有所帮助。 一、进行手机设备解锁 进入小米社区官网下载小米解锁工具&#xff0c;链接如下&#xff1a;申请解锁小米手机https://www.miui.com/unloc…

数字孪生学习

数字孪生定义 数字孪生是将工业产品、制造系统、城市等复杂物理系统的结构、状态、行为、功能和性能映射到数字化的虚拟世界。通过实时传感、连接映射、精确分析和沉浸式交互来刻画、预测和控制物理系统。实现复杂系统虚实融合&#xff0c;从而使系统全要素、全过程、全价值链…

【Android复习笔记】Glide核心原理

Glide 核心流程 Glide中RequestManager会管理两个队列,一个请求队列,一个等待队列,当生命周期onStop停止时,把运行队列中的任务添加到等待队列中,当生命周期onResume恢复时,又从等待队列中添加到运行队列执行。 关于 Glide.with(this).load(url).into(iv); 主要搞清楚三…

腾讯云服务器开Minecraft配置怎么选择?

腾讯云服务器Minecraft我的世界服务器配置怎么选择&#xff1f;10人以内玩2核4G就够用了&#xff0c;腾讯云开我的世界服务器选择轻量应用服务器就够了&#xff0c;轻量CPU采用至强白金处理器&#xff0c;大型整合包一般1.12版本的&#xff0c;轻量2核4G配置都差不多的&#xf…