华为oj之求int型正整数在内存中存储时1的个数
来源:互联网 发布:斯凯奇淘宝旗舰店真假 编辑:程序博客网 时间:2024/05/24 04:50
题目: 求int型正整数在内存中存储时1的个数
- 热度指数:4427 时间限制:1秒 空间限制:32768K
题目描述
输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。
输入描述:
输入一个整数(int类型)
输出描述:
这个数转换成2进制后,输出1的个数
输入例子:
5
输出例子:
2
在线提交网址:
http://www.nowcoder.com/practice/440f16e490a0404786865e99c6ad91c9?tpId=37&tqId=21238&rp=&ru=/ta/huawei
分析:
看到此题, 想到两种办法:
- 将该整数转为二进制的字符串, 然后去数里面字符
1
的个数; - 巧妙使用n&(n-1)计算出1的个数. (参见 剑指offer 面试题10:二进制中1的个数 题解 - CSDN http://blog.csdn.net/lzuacm/article/details/51308149)
下面是用方法2写成的代码, 顺利AC.
#include<cstdio>#include<iostream>using namespace std;int digit1ofNum(int n){ int count=0; while(n != 0) { n = n&(n-1);// 每进行一次,将最右侧存有1的bit的值置为0,直到全0,退出循环 count++; } return count;}int main(){ int n; cin>>n; cout<<digit1ofNum(n)<<endl; return 0;}
相关链接:
c++ - Changing integer to binary string of digits - Stack Overflow
http://stackoverflow.com/questions/8222127/changing-integer-to-binary-string-of-digits
c - n & (n-1) what does this expression do? - Stack Overflow
https://stackoverflow.com/questions/4678333/n-n-1-what-does-this-expression-do?noredirect=1&lq=1
c - n & ~(n - 1) What does this function do? - Stack Overflow
https://stackoverflow.com/questions/21502303/n-n-1-what-does-this-function-do
0 0
- 华为oj之求int型正整数在内存中存储时1的个数
- 华为OJ:求int型正整数在内存中存储时1的个数
- 【华为OJ】求int型正整数在内存中存储时1的个数
- 【华为OJ15】求int型正整数在内存中存储时1的个数
- 华为——求int型正整数在内存中存储时1的个数
- nowcoder华为机试:求int型正整数在内存中存储时1的个数
- 《华为机试在线训练》之求int型正整数在内存中存储时1的个数
- 【华为OJ】求int型数据在内存中存储时1的个数
- 【华为OJ】【015-求int型数据在内存中存储时1的个数】
- 【华为OJ】【041-求int型数据在内存中存储时1的个数】
- 华为OJ——求int型数据在内存中存储时1的个数
- 华为OJ 初级:求int型数据在内存中存储时1的个数
- 【华为OJ】求int型数据在内存中存储时1的个数
- 【华为 OJ 】求int型数据在内存中存储时1的个数
- 华为OJ——求int型数据在内存中存储时1的个数
- 华为oj初级 求int型数据在内存中存储时1的个数
- Java - 华为机试训练 - 求int型正整数在内存中存储时1的个数
- java-----------华为机试----------求int型正整数在内存中存储时1的个数 (水题for java)
- matlab SVM有监督学习
- ssh反连
- Linux系统信息
- Matlab中画图的说明
- Android Asynchronous Http Client
- 华为oj之求int型正整数在内存中存储时1的个数
- 添加环境变量
- Bluetooth的接收数据测试代码
- 使用windbg查看PE结构
- Java8新特性浅析
- 错误 Failed resolution of: Landroid/support/v7/internal/widget/TintManager;解决办法
- 人脸识别必读的N篇文章
- c++中变量和传参时候的拷贝的理解
- angular 2 学习笔记 1--Hello world