牛客网——被3整除

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

import sys
while True:
    x_y=sys.stdin.readline().strip()
    if x_y=='':
        break
    n=0
    zuo,you=int(x_y.strip().split(' ')[0]),int(x_y.strip().split(' ')[1])
    for i in range(zuo,you+1):
        if i%3!=1:
            n+=1
    print(n)

答：
第一次刷题，才知道先要加循环OTZ

刚开始自己做的时候选择的思路是，各位相加可以被3整除 那么这个数就可以被3整除，然后写下来发现内存超了；还有个问题不知道为什么input()这个函数来接收输入就一直报错……

后来看别人通过的，发现规律，如果这个数可以被3整除不等于1，那么这个数组成的特殊数字就可以被3整除，这样写就快很多了。

总结：可以寻找规律；
sys.stdin.readline()