2018年网易实习生笔试题集合之被3整除

问题描述：有一个神奇的数列，计算这个数列有多少个数能被3整除。

思考：这种问题蛮有意思的，因为它考验的其实就是从不同的角度看问题的能力，但说实话在有限的时间内能get到这个点的除了智商高就是向你们这样肯刷题的咯（反正当时我没过T-T），言归正传，任何一个数对3求余数不外乎3个数，0，1，2。显然这道题是让求对3求余数等于 0 的情况都有谁。观察分析第一个数对3求余是1，第二个是 0，第三个是 0，然后开始重复，

当然有人会问你能证明就是这样循环重复下去的吗？我好像没能证明，写了代码跑了一下过了所有的案例，ok证毕（真不会证明，评论有大佬的话请指点一下）。

以下是代码：

#include<bits/stdc++.h>
using namespace std;
int main ()
{
    int l,r;
    cin >> l >> r;
    int res = 0;
    for(int i = l; i <= r; ++i)
    {
        if(i%3 != 1)
        {
            res++;
        }
    }
    cout << res;
}

当然了 这个代码可以改进应该会快一点：

#include<bits/stdc++.h>
using namespace std;
int main ()
{
    int l,r;
    cin >> l >> r;
    int res = 0;
    for(int i = l; i <= r; ++i)
    {
        if((r - i+1)%3 == 0)
        {
            res += 2*((r - i+1)/3);
            break;
        }
        if(i%3 != 1)
        {
            res++;
        }
    }
    cout << res;
}