【pthon例题——位运算应用】

【Python例题】

位运算应用：
对一个数据a进行分类
分类方法是 此数据a(4个字节大小)的4个字节相加对一个给定值b取模
如果得到的结果小于一个给定的值c则数据a为有效类型
其类型为取模的值
如果得到的结果大于或者等于c则数据a为无效类型
比如一个数据a=0x01010101 b=3
按照分类方法计算 (0x01+0x01+0x01+0x01)%3=1
所以如果c等于2 则此a就是有效类型 其类型为1
如果c等于1 则此a是无效类型
又比如一个数据a=0x01010103 b=3
按分类方法计算(0x01+0x01+0x01+0x03)%3=0
所以如果c=2则此a就是有效类型 其类型为0
如果c等于0 则此a是无效类型
输入12个数据
第一个数据为c 第二个数据为b
剩余10个数据为需要分类的数据
请找到有效类型中包含数据最多的类型
并输出该类型含有多少个数据
输入描述
输入12个数据用空格分割
第一个数据为c 第二个数据为b
剩余10个数据为需要分类的数据
输出描述
请找到有效类型中包含数据最多的类型
并输出该类型含有多少个数据
实例：
输入
3 4 256 257 258 259 260 261 262 263 264 265
输出
3
说明
这10个数据4个字节相加后的结果分别是
1 2 3 4 5 6 7 8 9 10
故对4取模的结果为
1 2 3 0 1 2 3 0 1 2
c是3所以012都是有效类型
类型为1和2的有3个数据
类型为0和3的只有两个
———————————————————————————————————————————————————————————————————
4字节相加计算方式，以26516为例：
二进制： 0110 0111 1001 0100
字节数 1 2 3 4
如何得到第一个字节：
将第一个字节右移3个字节，即是34=12位
结果：0000 0000 0000 0110 = 6
如何得到第二个字节：
将第二个字节右移2个字节，即是24=8位
结果：0000 0000 0110 0111
现在第二个字节移到了第四个字节，但是第一个字节也移到了第三个字节
怎么才能得到我们想要的呢，和0000 0000 0000 0000 1111做与（&）运算即可
即：0000 0000 0110 0111
&0000 0000 0000 1111
————————————
0000 0000 0000 0111=7
第三第四字节以此类推
得出公式：(26516>>12)&15+(26516>>8)&15+(26516>>4)&15+26516&15
例子2
输入
1 4 256 257 258 259 260 261 262 263 264 265
输出
2

代码如下：

if __name__ == "__main__":
    ar = input().split(' ')
    ar = [int(ar[i]) for i in range(len(ar))]
    c = ar[0]
    b = ar[1]
    data = ar[2:] # 取出需要加入计算的数据
    count = 0
    result = [0 for i in range(b)] #用来存放结果，以数组下标存储有效类型，值用来存储该类型有多少个
    for i in range(len(data)):
        a1 = (data[i] >> 12) & 15
        a2 = (data[i] >> 8) & 15
        a3 = (data[i] >> 4) & 15
        a4 = data[i] & 15
        if (a1+a2+a3+a4)%b < c:
            count += 1
            result[(a1+a2+a3+a4)%b] += 1
    result.sort()
    print(result[-1]) #从小到大排序，直接取最后一个数据即是最大数据
    print(result)