能被3整除的二进制数的特征

http://www.doc88.com/p-01269708099.html

这里有详细解答

用到了状态转换。

望采纳。

我想好一会儿。
在十进制中，能被三整除的数的特征是所有位的数加起来能被3整除，能被2整除的数个位为偶数。在二进制中，显然数都可以被2整除（除去浮点数）。把这个数转化为3进制的就知道可不可以被整除啦哈哈~说笑的~好麻烦~
先给出我定义的两个名词：交错部分：0、1交替出现，eg.1010B（必须至少有两个0）；非交错部分：除去交错部分，其余为非交错部分。
能被3整除的二进制数的特征是
1、二进制数只有交替部分，是10101的整数倍。
2、二进制数只有非交替部分，所有位加起来1的个数为偶数个。
3、既有交替部分又有非交替部分，两部分分别满足1、2的可以。
只是归纳总结，感觉还差些。
最简单的方法应该是转化为10进制，看各位数之和能否被3整除。

每位的和加起来，能被3整除，则这个数能被3整除。

如 111 ，1+1+1 = 3，那么111能被3整除
81， 8+1 = 9，那么81能被3整除
213，2+1+3=6，那么213能被3整除
......

你把111，81，213...这一类数化成二进制，看看有什么特征，则就是能被3整除的二进制数的特征。