千里码算法第一题

发表于 | 更新于 | 评论数： | 阅读次数：

码之初

1.第2333个能被2或者被3整除的正整数是多少?

被2或者被3整除的正整数依次是：2,3,4,6,8,9,10,12,14,15,16,18…。

可以考虑第N个 N为偶数的情况，推理可以得到为n+ n/2，也就是2333+ 2332/2 +2 = 3500。

也可以考虑四个为一组的情况,比如2,3,4,6 一组;8,9,10,12为一组;14,15,16,18为一组。

那么就为2332/4 = 583 4 = 2332 + 2(583)=1166 第2333个 再 +2 = 3500

码之初

欢迎关注我的公众号:沉迷Spring
显示 Gitment 评论
0%