LeetCode每日一题——统计桌面上的不同数字
- 开发
- 19
-
题目：
思路：
这是一个很简单的数学问题：
当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：看到这里了，码字不易，给个一键三连鼓励一下吧！有不足或者错误之处欢迎在评论区指出！
原文地址:https://blog.csdn.net/CptGhost/article/details/136965790
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。
本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：https://www.suanlizi.com/kf/1771878131599282176.html
如若内容造成侵权/违法违规/事实不符，请联系《酸梨子》网邮箱：1419361763@qq.com进行投诉反馈，一经查实，立即删除！
