被3整除—网易互联网2018笔试题

题目描述：给定一个数列：1,12,123，…，12345678910，1234567891011…，找出指定区间能被3整除的个数。

输入描述：输入两个数字l和r，代表数列的第l个数和第r个数

输入描述：输出区间内能被三整除的个数

例：
输入：2 5

输出：3

因为12,123,1234,12345中能被3整除的有3个。

分析：
一个数能被3整除的等价情况就是这个数的各个位上的数的和能被3整除。1234567….n 这些数中，每三个数中有两个能被3整除，当n满足n%3 == 2时，那么最后一位数也能被3整除。因此本题的解题思路是，先判断从 l 到 r 中间有多少个能被3整除即 (r/3-l/3)*2，再考虑边界条件，当第 l 个能整除3时，ans++;当 r%3 == 2时，则最后一位 r 也能整除3，ans++。

#include<cstdio>  
#include<algorithm>  
#include<cstring>  
#include<cmath>  
#include<iostream>
#define LL long long   
using namespace std;
LL a, b;
int main()
{
    cin >> a >> b;
    LL ans = (b / 3 - a / 3) * 2;
    if (a % 3 == 0)  ans++;
    if ((b + 1) % 3 == 0)  ans++;
    cout << ans << endl;
    return 0;
}