i****r 发帖数: 4 | 1 有m位二进制数(每位只能是0或者1,且m=8k)。现在把m个数按照每组8个数据分成k组,
不
能变动顺序。
现在对k组数据中1的个数进行统计并重新分组,分组原则是这样的:
如果前j组数据中1的个数小于9,而前j+1组数据中j的个数大于等于9,那么就把这j组数
据
分成一组,然后从第j+1组开始重新进行分组,直到k组数据全部重新分组完成,此时需
要
统计出分成的组数n,此时肯定有1<= n <= k。
比如:对于数据11001000,00010010,00100010,01010000,11111101,00110000,00000000,
….
.
由于前3组数据中1的个数为7,而前4组数据中1的个数为9,那么就把前3组数据重新分成
一
组,然后从第4组开始重新进行分组,现在第4到第5组数据中1的个数为9,所以就只能把
第
4组重新分成一组,然后从第5组开始分组,由于第5组到第6组1的个数为9,所以第5组也
只
能重新分成一组,然后第6和第7组数据中1的个数为2,所以可以把他们两个分成一组,这
样
重新分组后的组数n为4。
现在我想统计的是:
如果我对t个m位二进制数进行统计,那么n在 |
|