题目描述
blablabla
样例
blablabla
算法1
(暴力枚举)
C++ 代码
#include<iostream>
using namespace std;
int lowbit(int x) // 返回x的最低为的1的十进制数
{
return x&(-x);
}
int main()
{
int n;
cin>>n;
for(int i = 0; i < n; i++)
{
int x,ans = 0;
cin>>x;
while(x)
{
x -= lowbit(x);ans++;// 一直减去1 ans++
}
cout<<ans<<" ";
}
return 0;
}