算法学习之路 二进制操作
/*
有关二进制的基本操作分为两类:
1:二进制中 1 的个数;
2:二进制中的lowbit操作;(即二进制数中最后一位 1 的位置)
*/
//二进制输出:(以10为例)
int n;
cin>>n;
for(int k = log2(n);k >= 0; k--)
cout<<(n >> k & 1);
return 0;
// k 的边界值看n的二进制位数;
//二进制的lowbit(x)的操作(利用lowbit求1的个数)
int lowbit(int x)
{
return x & -x;
}
int main()
{
int x;
int res = 0;
cin >> x;
while(x)
{
x -= lowbit(x);
res++;
}
cout<<res;
return 0;
system("pause");
}