大意: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++;