题目描述
输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。
输入描述:
输入一个整数(int类型)
输出描述:
这个数转换成2进制后,输出1的个数
输入例子:
5
输出例子:
2
数字在内存中 ,被转化为二进制。
例如7表示为0111
n&(n-1) 即(0111)&(0110)== 0110 就是 n去除了最后一个1 ;
几个1 就可以在几次内 去除几个1
因此,代码如下:
#include <iostream>
#include <string>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int count = 0;
while (n != 0)
{
count++;
n = n&(n-1);
}
cout<<count<<endl;
}
return 0;
}
补:
上述方法是统计1总共的个数,如果要求连续1的个数,可以用下面方法:
#include <iostream>
using namespace std;
int main()
{
int byte;
while(cin>>byte)
{
int k=0;
for( k=0;byte!=0;k++)
{
byte=byte&(byte<<1);
}
cout<<k<<endl;
}
return 0;
}