被3整除（网易实习生第2题）

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

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

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

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

输入描述:

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

输出描述:

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

由数据范围，可以推测不能采用暴力枚举！每一位相加如果能被3整除，就可被3整除。

还可以通过写出数字观测规律来求得表达式，复杂度o(1).

#include<iostream>
#include<algorithm>
#include<map>
#include<string>
#include<vector>
using namespace std;
#include <fstream>
#include <sstream>

int f(int x)
{  int a=(x+2)/3;
return x-a;

}
#define fuck(x) (((x)+2)/3)
int main()
{   
   int l, r;
    while(~scanf("%d%d", &l, &r))
        printf("%d\n", r-l+1-
    fuck(r)+fuck(l-1));

	system("pause");
 return 0;
}

2.O(n）注意此时必须是long long 注意数据范围

long long a,b;
    long long num=0;
   while(cin>>a>>b)
   {
 for(int i=a;i<=b;i++)
 {
 if((i+1)*i/2 % 3 == 0) 
     {
         num++;
     }
     
 }
   cout<<num<<endl;
   
   }
	system("pause");
 return 0;
}