题目描述
输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。
输入描述:
输入一个整数(int类型)
输出描述:
这个数转换成2进制后,输出1的个数
输入例子:
5
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int n,k,count;
vector<int>ivec;
while(cin>>n)
{
while(n)
{
k=n%2;
ivec.push_back(k);
n=n/2;
}
for(int i=ivec.size()-1;i>=0;i--)
{
if(ivec[i]==1)
count++;
}
cout<<count<<endl;
}
return 0;
}
输出例子:
2