题目难度：二星
考察点：找规律
简要说明：这是一道找规律的题目，只要我们发现其中的规律，题目也就迎刃而解。

  1. 分析： 对于这道题来说，我们肯定不能直接从l到r遍历一遍，然后对于每个数判断是否能够被3整除，这样的复杂度太高，因为数据范围是10^9，所以我们考虑找规律，打表如下：
    1%3 =====> 1
    12%3 =====> 0
    123%3 =====> 0
    1234%3 =====> 1
    12345%3 =====> 0
    123456%3 =====> 0
    那么我们发现从1开始，每隔3个数就有两个数%3=0，那么从[1,x]区间有多少能被3整除的数呢？答案显然为 f(x)=2*x/3，那么从[1,r]区间中被3整除的个数就等于f(r)-f(l-1)。
  2. 复杂度：
    时间复杂度：O(1)
    空间复杂度：O(1)
  3. 代码：
    #include <bits/stdc++.h>
using namespace std;
int f(int x) {
 return 2*x/3;
}
int main() {
 int l, r; 
 while(cin>>l>>r) {
     cout<<f(r)-f(l-1)<<endl;
 }
 return 0;
}