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);}
};