2549. 统计桌面上的不同数字

最新推荐文章于 2024-07-17 18:07:42 发布

咔咔咔的

最新推荐文章于 2024-07-17 18:07:42 发布

阅读量237

点赞数 1

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/137000807

版权

leetcode 专栏收录该内容

503 篇文章 2 订阅

订阅专栏

文章介绍了如何使用C++编程解决LeetCode上关于统计桌面上不同数字的问题，通过迭代和条件判断计算出给定范围内不被整除的数的数量。

摘要由CSDN通过智能技术生成

2549. 统计桌面上的不同数字

题目链接：2549. 统计桌面上的不同数字

代码如下：

class Solution {
public:
    //参考：https://leetcode.cn/problems/count-distinct-numbers-on-board/solutions/2080589/shu-xue-o1-jie-by-endlesscheng-hucn
    // int distinctIntegers(int n) 
    // {
    //    return max(n-1,1); 
    // }

    int distinctIntegers(int n) 
    {
        vector<int> nums(n+1);
        nums[n]=1;//代表n在桌面上
        for(int j=0;j<n;j++)
        {
            for(int x=1;x<=n;x++)
            {
                if(nums[x]==0)  continue;
                for(int i=1;i<=n;i++)
                {
                    if(x%i==1)
                        nums[i]=1;
                }
            }
        }
        return accumulate(nums.begin(),nums.end(),0);
    }
};