被3整除

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

输入描述：

输入包括两个整数l和r（1<=n<=r<=1e9）,表示求解的区间两端。

输出描述：

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

示例：

输入：2  5

输出：3

说明：12 , 123 , 1234 , 12345，...其中12,123,12345能被3整除

#include<stdio.h>
int main(){
        int n,r;
	int sum = 0,count = 0;
	scanf("%d%d",&n,&r);
	for(int i = 1;i <= n;i++)
		sum+=i;
	for(int i = n;i <= r;i++){
		sum+=(i+1);
		if(sum%3==0){count++;}
	}
	printf("%d",count);
        return 0;
}

欢迎留言交流！