二进制计数-研发

[编程题]二进制计数-研发

热度指数：4903 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

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

输入描述:

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

输出描述:

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

示例1

输入

1
5
8 3 5 7 2

输出

算法知识视频讲解

Python

maoxiaomao

T=int(input())
for i in range(T):       #T组数据
    N=int(input())       #这组数据N个数
    A=list(map(int,input().strip().split()))
    s=set()
    for num in A:
        t=bin(num).replace('0b', '')
        tmp=t.count('1')
        s.add(tmp)
    print(len(s))

发表于 2021-08-05 20:43:30 回复(0)

Python

weiYyx

T = int(input())
for j in range(T):
    N = int(input())
    numbers = list(map(int,input().split()))
    res = []
    for i in numbers:
        num = bin(i)
        res.append(num.count('1'))
    print(len(set(res)))

发表于 2020-09-04 18:37:52 回复(0)