csp-x真题【疯狂的数列】

大意：1，12,123,1234,12345,123456…………；

求n项该数中，有几项能被3整除；

规律1：

一个数的各位数之和，若能被3整除；则该数也能被3整除；

例：12 = 1+2 = 3        3/3可以整除，由此可知，12能被3整除；

这个代码不想贴了

规律2：

在该项数列中，我们先按照3项一组的规律分组；

在一组中通常会有2个能被3整除的项；

例：

1 12 123 1234 12345 123456，前三项为组①，后三项为组②；

①中能被3整除的数有：12、123；

②中能被3整除的数有：12345、123456；

所以，当项数为6时；6（项）/3 = 2（组）2（组）*2（个）= 4（个）；

故项数为6时，能被3整除的项有4个；

当项数为5时呢？

1 12 123 1234 12345 

我们先正常计算组数*3得到所有完成组的3的倍数；num = n/3*2;

如果n%3有余数的话，就将num++；因为不管是余1项还是余两项；能被3整除的数只有一个（第一个）

abstract code：
sum = n/3*2;

if(sum%3)       sum++;