问题描述
小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