描述 小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗?
输入第一行输入一个整数N,表示测试数据的组数(1
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int num;
for(int i=0; i<n; i++)
{
int m;
num=0;
cin>>m;
while(m)
{
m=m&(m-1);
num++;
}
cout<<num<<endl;
}
return 0;
}