leetcode:2549. 统计桌面上的不同数字（python3解法）

最新推荐文章于 2024-07-19 19:25:43 发布

心软且酷丶

最新推荐文章于 2024-07-19 19:25:43 发布

阅读量153

点赞数

分类专栏：算法 python 文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/qq_41905051/article/details/134663627

版权

python 同时被 2 个专栏收录

196 篇文章 2 订阅

订阅专栏

算法

172 篇文章 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

题解：
class Solution(object):
    def distinctIntegers(self, n):
        res = []
        res.append(n)
        for i in range(1,n+1):
            if n % i == 1:
                res.append(i)
        for j in res:
            for s in range(1,j):
                if j % s == 1 and s not in res:
                    res.append(s)  
        return len(res)