牛客网网易2018春招：小Q数列

问题描述

小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。

我是在webstorm上面实现的，实现的代码如下：

var line = readline().split(' ');
var l = parseInt(line[0]);
var r = parseInt(line[1]);
function isTree(l,r)
{
    var res=0;
    for(var i=l;i<=r;i++)
    {
        if ((i*(i+1)/2)%3===0)
        {
            res++;
        }
    }
    return res;
}
print(isTree(l,r));

结果测试：
输入：10 110 返回：67
输入： 2 5 返回：3