本文主要是介绍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。
代码实现:
int distinctIntegers(int n)
{if(n==1){return 1;}else{return n-1;}
}
运行结果:
PS:看到这里了,码字不易,给个一键三连鼓励一下吧!有不足或者错误之处欢迎在评论区指出!
这篇关于LeetCode每日一题——统计桌面上的不同数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!