小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;
}
欢迎留言交流!