题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5272
这道题就是按照题意模拟。
正常做就行
#include <iostream>
using namespace std;
int main()
{
int t;
long long m;
cin>>t;
while(t--)
{
cin>>m;
int sum=0;
while(m)
{
if(m&1==1)
{
sum++;
while(m)
{
if(m&1==1)
m/=2;
else
break;
}
}
m/=2;
}
cout<<sum<<endl;
}
return 0;
}