美文网首页
【算法题】2549. 统计桌面上的不同数字

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

作者: 程序员小2 | 来源:发表于2023-06-18 07:53 被阅读0次

题目:

给你一个正整数 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();

    }
}

相关文章

  • 审判程序的灵魂

    算法效率的度量: A、事后统计法:比较不同算法对同一组输入数据的运行处理时间。 缺陷: 1、为了获得不同算法的运行...

  • 隐写术(二)--传统数字图像隐写算法

    数字图像隐写算法根据不同的标准而有不同的分类。下面重要根据隐写算法的工作域和隐写算法的适用范围来展开数字图像隐写算...

  • Flink去重第三弹:HyperLogLog去重

    HyperLogLog算法 也就是基数估计统计算法,预估一个集合中不同数据的个数,也就是我们常说的去重统计,在re...

  • Leetcode之13-罗马数字转整数(Roman to Int

    前言 个人网站 公众号: 北京程序猿, 网站 : https://yaml.vip 算法题 题干 罗马数字包含以下...

  • 2018-11-30 统计函数

    SUBTOTAL函数 一种统计函数 一类统计函数,不同是数字代表不同的统计函数。 她可以是求和,可以是求平均值,还...

  • 【菲麦算法】找唯一不重复数字

    要牛逼,请刻意练习 [活动]每天一题算法题2月27日题目: 9999个数字中,只有一个数字是唯一不重复的,其他数字...

  • LeetCode 力扣 47. 全排列 II

    题目描述(中等难度) 和上一道题类似,不同之处就是给定的数字中会有重复的,这样的话用之前的算法会产出重复的序列。例...

  • 算法 - 统计数字 - 易

    算法 - 统计数字 - 易 给定数字 n (1<= n <= 1e9) ,计算1-n的每个数字,分别使用了多少次0...

  • 357. 统计各位数字都不同的数字个数

    357. 统计各位数字都不同的数字个数 - 力扣(LeetCode) (leetcode-cn.com)[http...

  • 2020-12-03

    操作系统计算机网络redis/kafka/brpc数据库/mysql算法刷题

网友评论

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

      本文链接:https://www.haomeiwen.com/subject/ymbjydtx.html