牛客刷刷编程题Python篇（四）

题目描述

小Q得到了一个神奇的数列：1,12,123，...12345678910,1234567891011..。

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

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

输入描述：

输入包括两个整数i和r(1<=i<=r<=1e9)，表示要求解的区间两端。

输出描述：输出一个整数，表示区间内能被3整除的数字个数。

i_p=input()
i=int(i_p.split()[0])
r=int(i_p.split()[1])
count=0
for i in range(i,r+1):
    sum = 0
    for s in range(1,i+1):
        sum+=s
    if sum%3==0:
        count+=1
print(count)

2 5
3

输入2 5  ，输出 3