二进制计数-研发
发布于 2022-03-03 17:17:03
小A刚学了二进制,他十分激动。为了确定他的确掌握了二进制,你给他出了这样一道题目:给定N个非负整数,将这N个数字按照二进制下1的个数分类,二进制下1的个数相同的数字属于同一类。求最后一共有几类数字?
输入描述: 输入的第一行是一个正整数T(0<T<=10),表示样例个数。对于每一个样例,第一行是一个正整数N(0<N<=100),表示有多少个数字。接下来一行是N个由空格分隔的非负整数,大小不超过2^31 – 1。,输入样例: 1 5 8 3 5 7 2 输出描述: 对于每一组样例,输出一个正整数,表示输入的数字一共有几类。输出样例 3关注者
0
被浏览
26