网易被3整除神奇数列笔试题-python

链接：https://www.nowcoder.com/questionTerminal/25ca4fc2b7784a27ba19a1f6c1f801b3
来源：牛客网

小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。

并且小Q对于能否被3整除这个性质很感兴趣。

小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。

思路： 011011011…规律数列，1代表能被3整除，实际上l,r 对个数影响不大，每3个数中2个为1，找到共多少3个后处理r的余数即可。观察到（r-1)除3的余数可以代表余下的1个数。

l,r=map(int,input().split())
t=(r-l+1)%3
count=(r-l+1)//3*2
if t!=0:
    count=count+(r-1)%3
print(count)