LightOJ 1136 Division by 3 水题

题目：http://www.lightoj.com/volume_showproblem.php?problem=1136

题意：有序列1,12,123,...12345678910,1234567891011...，问序列中从第a个到第b个有多少个数能被3整除

思路：手算一下可以发现规律：每三个数为一组，每组中第一个数不被3整除，第二三个数可以被整除。于是可以把a向前移动到一组的开端，把b向后移动到一组的开端，并且记录过程中能被3整除的数。然后(b-a)/3*2求出区间中能被3整除的数，再减去之前多算的

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;

int cas;
int main()
{
    int t, a, b;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d%d", &a, &b);
        int numa = 0, numb = 0, num = 0;
        if(a % 3 == 2 || a % 3 == 0) num++;
        if(b % 3 == 2 || b % 3 == 0) num++;
        while(a % 3 != 1)
        {
            if(a % 3 == 2 || a % 3 == 0) numa++;
            a--;
        }
        while(b % 3 != 1)
        {
            if(b % 3 == 2 || b % 3 == 0) numb++;
            b++;
        }
        num += (b - a) / 3 * 2;
        printf("Case %d: %d\n", ++cas, num - numa - numb);
    }
    return 0;
}