孕妇做兼职上哪家网站,哈尔滨建站模板源码,wordpress 说说碎语,排版网站推荐难度#xff1a;简单 给你一个正整数 n #xff0c;开始时#xff0c;它放在桌面上。在 109 天内#xff0c;每天都要执行下述步骤#xff1a; 对于出现在桌面上的每个数字 x #xff0c;找出符合 1 i n 且满足 x % i 1 的所有数字 i 。然后#xff0c;将这些… 难度简单 给你一个正整数 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,n1):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)
