首页 > 其他分享 >统计桌面上的不同数字

统计桌面上的不同数字

时间:2023-05-25 19:57:17浏览次数:49  
标签:count 数字 示例 int 109 桌面上 统计

给你一个正整数 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 。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/count-distinct-numbers-on-board
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

class Solution {
    public int distinctIntegers(int n) {
        int count = 0;
        //记录桌面上出现的数字
        int[] number = new int[105];
        //先记录桌面上的初始数字
        number[n] = 1;
        count++;
        while(true){
            //代表是否进行数组更新
            int flag = 0;
            for(int i=2;i<=n;i++){
                for(int j=0;j<=100;j++){
                    //被除数必须存在
                    if(number[j]==1){
                        //找到符合n%x==1的数字,并且没纪录过
                        if(j%i==1&&number[i]==0){
                            count++;
                            number[i]=1;
                            flag = 1;
                        }
                    }
                }
            }
            //返回计数器
            if(flag==0) break;
        }
        return count;
    }
}

标签:count,数字,示例,int,109,桌面上,统计
From: https://www.cnblogs.com/xiaochaofang/p/17432691.html

相关文章

  • 跟着hsp学springmvc--数字格式化介绍
    基本数据类型和字符串类型的自动转换<%@taglibprefix="form"uri="http://www.springframework.org/tags/form"%><%@pagecontentType="text/html;charset=UTF-8"language="java"%><html><head><title>Ti......
  • 瑞云科技助力番职院打造虚拟数字人,探索职业教育创新之路
    3月24-25日,教育部高等学校科学研究发展中心主办、广州番禺职业技术学院承办的2022-2023年职业教育示范性虚拟仿真实训基地建设工作推进会在中国广州举行。会议旨在指导各院校建好用好管好虚拟仿真示范实训基地,以数字化、网络化、智能化赋能职业教育高质量发展。会议期间,瑞云科技......
  • 想增速又提效?又想数字化转型?来了解下低代码快速开发平台
    前言:当前,数字化转型升级是不少企业今后要坚定不移的发展方向。在职场中,如何提升办公协作效率?如何让企业内部的数据做好统一管理,发挥它应有的价值和作用?如何帮助企业快速进入数字化转型升级的新道路?这些问题都可以让低代码快速开发平台来解决。因为专业的事交由专业的机构来实现,能......
  • 踏入数字天地之中 | Metaworld SDK 2.0进化纵览
    ​ZEGO从未停止对技术边界的探索,我们力图让用户能够更高效、便捷地使用技术去创造价值。 去年8月,ZEGO打造的元宇宙智能互动引擎首次与大家见面,MetaworldSDK作为其中的核心能力组件,囊括了化身(Avatar)、空间打造和交互互动等关键能力。彼时的Metaworld虽然各项能力都已具备,但在......
  • 计算并且四舍五入 判断是否数字类型
    StringuserateNow="0";//当前使用率if(ObjectUtil.isNotNull(numSpaceS)&&ObjectUtil.isNotNull(numSpaceU)&&numSpaceS!=0&&numSpaceU!=0){BigDecimaluserateNowSize=newBigDecimal((double)numSpaceU/(double)numSpaceS*100)......
  • macos的sha的数字摘要hash命令
    在macOS上,没有内置的`sha256sum`命令,但可以使用`shasum`命令来计算文件的SHA-256哈希值。`shasum`命令支持多种哈希算法,包括SHA-1、SHA-256、SHA-384和SHA-512。以下是`shasum`命令的基本语法:```bashshasum-a256FILE```其中,`-a256`指定要使用SHA-256算法,`......
  • mysql统计函数
    1. 合计/统计函数  7581.1 count  7581.1.1 练习统计一个班级共有多少学生?统计数学成绩大于90的学生有多少个?统计总分大于250的人数有多少?count(*)和count(列)的区别-- 解释 :count(*) 返回满足条件的记录的行数-- count(列): 统计满足条件的某列有多少个,但是会排除......
  • 剑指 Offer 56 - II. 数组中数字出现的次数 II
    题目描述:在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。   int[]counts=newint[32];for(inti=0;i<nums.length;i++){for(intj=0;j<32;j++){counts[j]+=nums[i]&1;//更新......
  • jacoco统计覆盖率
    前言:本来想快速搞定覆盖率这个的。随便搜了搜博客,想走捷径。最终发现想弄懂,还是得看官网,才能把东西弄透。(唉,读英文文档,总是会有点难度的啊。。。选中文博客,真的和玩狼人杀一样。。搜索完挨个试一试。。。另外中文博客很少有把官方文档详细翻译,或者把东西说透彻的,也许有但不好......
  • 数字类型
    在Python中,数字类型包括整型(int)、浮点型(float)和复数(complex)三种类型。整型(int):整型是Python中最基本的数字类型之一,用于表示整数。在Python中,整型可以表示任意大的整数,没有整型溢出的问题。例如:age=18#age=int(18)print(id(age))print(type(age))print(age)a......