成都微网站公司,怎样做网站地图,设计logo网站官网,宁夏微信服务网站统计桌面上的不同数字OJ链接#xff1a;2549. 统计桌面上的不同数字 - 力扣#xff08;LeetCode#xff09;
题目#xff1a; 思路#xff1a;
这是一个很简单的数学问题#xff1a;
当n 5时#xff0c;因为n % 4 1#xff0c;所以下一天4一定会被放上桌面 当n 4…统计桌面上的不同数字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(n1){return 1;}else{return n-1;}
} 运行结果 PS看到这里了码字不易给个一键三连鼓励一下吧有不足或者错误之处欢迎在评论区指出
