LeetCode每日一题——统计桌面上的不同数字

统计桌面上的不同数字OJ链接:2549. 统计桌面上的不同数字 - 力扣(LeetCode)

题目:

思路:

这是一个很简单的数学问题:
当n = 5时,因为n % 4 = 1,所以下一天4一定会被放上桌面

当n = 4时,因为n % 3 = 1,所以下一天3一定会被放上桌面
当n = 3时,因为n % 2 = 1,所以下一天2一定会被放上桌面
...
当n = 随机值时,n % (n - 1) = 1,所以下一天n - 1会被放上桌面

因为1 <= n <= 100,所以十亿天后2 ~ n - 1都会被放在桌面上,即桌面上最终有n - 1个数字。
特殊情况:当n == 1时,结果为1。
代码实现:
cpp 复制代码
int distinctIntegers(int n) 
{
    if(n==1)
    {
        return 1;
    }
    else
    {
        return n-1;
    }
}
运行结果:
PS:看到这里了,码字不易,给个一键三连鼓励一下吧!有不足或者错误之处欢迎在评论区指出!
相关推荐
夏鹏今天学习了吗4 分钟前
【LeetCode热题100(54/100)】全排列
算法·leetcode·深度优先
緈福的街口14 分钟前
gps的定位图,在车的位置去寻找周围20x20的区域,怎么确定周围有多少辆车,使用什么数据结构
数据结构·算法
江塘25 分钟前
机器学习-KNN算法实战及模型评估可视化(C++/Python实现)
开发语言·c++·人工智能·python·算法·机器学习
风筝在晴天搁浅1 小时前
代码随想录 701.二叉搜索树中的插入操作
数据结构
La Pulga1 小时前
【STM32】WDG看门狗
c语言·stm32·单片机·嵌入式硬件·mcu
麦麦大数据1 小时前
F039 python五种算法美食推荐可视化大数据系统vue+flask前后端分离架构
python·算法·vue·推荐算法·美食·五种算法
星空露珠2 小时前
数独解题算法lua脚本
开发语言·数据结构·算法·游戏·lua
小猪咪piggy2 小时前
【算法】day14 链表
数据结构·算法·链表
EnCi Zheng2 小时前
LeetCode_1_两数之和完全解析-从暴力枚举到哈希表优化的算法进阶之路
算法
寂静山林2 小时前
UVa 1620 Lazy Susan
算法