【LightOJ 1136】Division by 3（简单数学）---饶文津

题意

1, 12, 123, 1234, ..., 12345678910, ... 问第a到第b个数（inclusive）里有几个可以被3整除。

题解

前几项的各位数之和对3取模，可以找到规律——余数是1，0，0，1，0，0，1，0，0，1...。也就是每三个数有两个可被3整除。

代码#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; int T; int get(int x){ return x/3*2+(x%3>1); } int main() { scanf("%d",&T); for(int c=1,a,b;c<=T;c++){ scanf("%d%d",&a,&b); printf("Case %d: %dn",c,get(b)-get(a-1)); } return 0; } ---来自腾讯云社区的---饶文津