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:看到这里了,码字不易,给个一键三连鼓励一下吧!有不足或者错误之处欢迎在评论区指出!
相关推荐
tainshuai23 分钟前
用 KNN 算法解锁分类的奥秘:从电影类型到鸢尾花开
算法·分类·数据挖掘
Coovally AI模型快速验证6 小时前
农田扫描提速37%!基于检测置信度的无人机“智能抽查”路径规划,Coovally一键加速模型落地
深度学习·算法·yolo·计算机视觉·transformer·无人机
pusue_the_sun6 小时前
数据结构:二叉树oj练习
c语言·数据结构·算法·二叉树
RaymondZhao347 小时前
【全面推导】策略梯度算法:公式、偏差方差与进化
人工智能·深度学习·算法·机器学习·chatgpt
zhangfeng11337 小时前
DBSCAN算法详解和参数优化,基于密度的空间聚类算法,特别擅长处理不规则形状的聚类和噪声数据
算法·机器学习·聚类
圣保罗的大教堂8 小时前
leetcode 2348. 全 0 子数组的数目 中等
leetcode
啊阿狸不会拉杆8 小时前
《算法导论》第 32 章 - 字符串匹配
开发语言·c++·算法
小学生的信奥之路8 小时前
洛谷P3817题解:贪心算法解决糖果分配问题
c++·算法·贪心算法
曙曙学编程9 小时前
stm32——GPIO
c语言·c++·stm32·单片机·嵌入式硬件
你知道网上冲浪吗9 小时前
【原创理论】Stochastic Coupled Dyadic System (SCDS):一个用于两性关系动力学建模的随机耦合系统框架
python·算法·数学建模·数值分析