#include <iostream>
#include<vector>
using namespace std;
int count(long long v)
{
int num=0;
while(v)
{
v &=(v-1);//执行效率为V中1的个数,时间复杂度比通过除操作、位操作比较高出很多
num++;
}
return num;
}
int main()
{
cout<<"输入需要计算的数 :" <<endl;
int n;
cin>>n;
cout<< "The 1 bit number is : "<< count(n);
#include<vector>
using namespace std;
int count(long long v)
{
int num=0;
while(v)
{
v &=(v-1);//执行效率为V中1的个数,时间复杂度比通过除操作、位操作比较高出很多
num++;
}
return num;
}
int main()
{
cout<<"输入需要计算的数 :" <<endl;
int n;
cin>>n;
cout<< "The 1 bit number is : "<< count(n);
}