每天学习一算法系列(26)(输入一个整数,求该整数的二进制表达中有多少个1)
来源:互联网 发布:vb中的chr 编辑:程序博客网 时间:2024/04/27 14:05
题目:
输入一个整数,求该整数的二进制表达中有多少个1。
例如输入10,由于其二进制表示为1010,有两个1,因此输出2。
思路一:
这是一道很基本的考查位运算的面试题。一个很基本的想法是,我们先判断整数的最右边一位是不是1,接着把整数右移一位,原来处于右边第二位的数字现在被移到第一位了,再判断是不是1。这样每次移动一位,直到这个整数变成0 为止。
现在的问题变成怎样判断一个整数的最右边一位是不是1 了,很简单,如果它和整数1 作与运算。由于1 除了最右边一位以外,其他所有位都为0。
因此如果与运算的结果为1,表示整数的最右边一位是1,否则是0。
注:注意输入数为负数的情况.
代码如下:
/*-----------------------------Copyright by yuucyf. 2011.08.16------------------------------*/#include "stdafx.h"#include <iostream>using namespace std;int Bit1Sum(int nValue){int nSum = 0;unsigned int u32Flag = 1;while(u32Flag){if(nValue & u32Flag)nSum ++;u32Flag = u32Flag << 1;}return nSum;}int Bit1Sum_1(int nValue){int nSum = 0;while (nValue){nSum++;nValue = (nValue & (nValue - 1));}return nSum;}int _tmain(int argc, _TCHAR* argv[]){int nValue;cout << "请输入一整数:";cin >> nValue;cout << "整数" << nValue << "的二进制中含有1的个数为" << Bit1Sum_1(nValue) << endl;return 0;}
- 每天学习一算法系列(26)(输入一个整数,求该整数的二进制表达中有多少个1)
- 输入一个整数,求该整数的二进制表达中有多少个1
- 输入一个整数,求该整数的二进制表达中有多少个1
- 【微软100题】输入一个整数,求该整数的二进制表达中有多少个1
- 输入一个整数,求该整数的二进制表示中有多少个1
- Java算法总结:输入一个整数,求该整数的二进制表示中有多少个1
- 28.整数的二进制表示中1的个数 题目:输入一个整数,求该整数的二进制表达中有多少个1。 例如输入10,由于其二进制表示为1010,有两个1,因此输出2。
- 求整数的二进制表达中有多少个1
- 求该整数的二进制表达中有多少个1
- 输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。
- 输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。
- 每天学习一算法系列(28)(输入一个整数n,求从1 到n 这n 个整数的十进制表示中1 出现的次数)
- 整数的二进制表达中有多少个1
- 如何获得一个整数的二进制表达中有多少个1?
- java算法5~整数的二进制表达中有多少个1
- 计算一个整数的二进制中有多少个1
- 每天学习一算法系列(4) (输入一个整形数组,数组里有正数也有负数,数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和)
- 每天学习一算法系列(4) (输入一个整形数组,数组里有正数也有负数,数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和)
- WPF 中动态创建和删除控件
- 判断某个东西是否在数组中的函数in_array
- 简单工厂模式,工厂方法模式,抽象工厂模式 比较
- 关于C#下写的Web Service 服务在Delphi下调用时的问题
- eclipse+hibernate 连接Oracle (三)
- 每天学习一算法系列(26)(输入一个整数,求该整数的二进制表达中有多少个1)
- 客户端和服务端通讯的N种方式(四)
- C语言的那些秘密之---函数返回局部变量
- WoSign 扩展组件无法验证签名 错误-260
- 路
- 一个查找电路和器件故障机理的好仪器好方法
- android源码下载
- 理工科专业混得不如其他人的四大原因
- 利用 indexof 分割路径字符串得到倒数第三个\\