[华为OJ--C++]041查找输入整数二进制中1的个数

来源:互联网 发布:注塑机生产厂家 知乎 编辑:程序博客网 时间:2024/06/07 10:59

题目描述:输入一个int型数据,计算出该int型数据在内存中存储时1的个数。

输入描述:输入一个整数(int类型)

输出描述:这个数转换成2进制后,输出1的个数

输入例子:5

输出例子:2


算法实现:

#include<iostream>#include<vector>using namespace std;/************************************************   * Author: 赵志乾   * Date: 2017-2-18    * Declaration: All Rigths Reserved !!!   ***********************************************/int main(){int indata;cin>>indata;int ret=0;while(indata!=0){indata=indata&(indata-1);ret++;}cout<<ret<<endl;return 0;}



0 0
原创粉丝点击