cdoj 约会Ⅱ

题目连接

http://acm.uestc.edu.cn/#/problem/show/172

Description

经过不懈的努力，Silentsky终于感动了lcy，lcy终于答应跟Silentsky约会了！但是，lcy怕影响了Silentsky的学习，不肯天天都跟Silentsky约会。她规定，从她答应约会的那一天算起的第i天，只有当i的十进制表示中各位数字的和能被3整除，她才会跟Silentsky约会。比如，在第132天，1+3+2=6能被3整除，lcy就会答应和他约会；在第133天，1+3+3=7不能被3整除，lcy就不会跟他约会。Silentsky很心急，他迫切地想知道，从第a天到第b天（包括第a天和第b天），他能和lcy约会多少次，你能编写程序帮助他么？

Input

每行一组数据，包括两个整数a，b （0

Output

对于每组输入，输出一行，包括一个整数，表示Silentsky和lcy的约会次数。

Sample Input

132 133
0 0

Sample Output

1

Hint

大量的输入数据，请用scanf代替cin

题意

给你两个数，问这两个数之间能被3整除的数有几个

题解

设[1,x]内能被3整除的数的个数记为f[x]=x/3。
则[a,b]内能被3整除的数的个数为f[b]-f[a-1]。
该数值内能被3整除的数，即该数范围内有多少个3，存在一个3即有一个能被3整除的数。注意包括临界点。

代码

#include <cstdio>   
#include <cstring>   
int main(){   
    int a,b;   
    while(scanf("%d %d",&a,&b)!=EOF&&(a||b)){   
        printf("%d\n",b/3-(a-1)/3);   
    }   
    return 0;   
}