【面试题】网易互娱（游戏）校招笔试-游戏研发第一批[二进制计数]

小A刚学了二进制，他十分激动。为了确定他的确掌握了二进制，你给他出了这样一道题目：给定N个非负整数，将这N个数字按照二进制下1的个数分类，二进制下1的个数相同的数字属于同一类。求最后一共有几类数字

输入描述:

输入的第一行是一个正整数T（0<T<=10），表示样例个数。对于每一个样例，第一行是一个正整数N（0<N<=100），表示有多少个数字。接下来一行是N个由空格分隔的非负整数，大小不超过2^31 – 1。，

输出描述:

对于每一组样例，输出一个正整数，表示输入的数字一共有几类。

输入例子1:

158 3 5 7 2

输出例子1:

3

根据题意：

8 = ob1000 即 “1” = 3 (情形+1)

3 = ob0011 即 “1” = 2(情形+1)

5 = ob0101 即 “1” = 2

7 = ob0111 即 “1” = 3

2 = ob0010 即 “1” = 1(情形+1)

故答案为 3

下面贴代码：

t = int(input()) #输入nfor i in range(t):n = input()#输入nli = [] #创建一个列表用于保存情形数量data = list(map(int, input().split())) #输入数据，保存到data列表中for j in data: a = bin(j).count("1") #将data中的数据转换成2进制后统计其中1的个数 if a not in li: #如果当前情形不在列表中，则向列表中添加li.append(a) print(len(li)) #循环结束，输出列表中元素

难度 ： 简单