首页 > 试题广场 >

二进制计数-研发

[编程题]二进制计数-研发
  • 热度指数：4804 时间限制：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

输出

3
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

网易互娱 游戏研发工程师 2020
上传者：小小
难度：
0条回答 8491浏览

热门推荐

通过挑战的用户

相关试题

二进制计数-研发

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号