牛客网——二进制中1的个数

最新推荐文章于 2022-08-06 20:25:12 发布
原创 最新推荐文章于 2022-08-06 20:25:12 发布 · 402 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#牛客网

本文介绍了一种高效计算整数二进制表示中1的数量的方法，并解释了负数使用补码表示的原因。

题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。



上面几种解法中，通过移位后进行&操作的解法比较普通，最优解的方法很简便，一定要掌握。

注意：对于int数据类型，它是32位的。








牛客网面试——常见编程题
FPGA/MATLAB学习教程/源码/项目合作开发
10-03 844
x,y,l,r=2,y>=2$，如$3\ 5\ 10\ 22$，在$[10,22]$区间内，$x=3,y=5$的条件下，区间内[14]是神奇数，所以最长的区间是$[15,22]$长度为$8$，如$2，3，1，10$，在$[1,10]$区间内，$x=2，y=3$的条件下，$2，3，4，5，7，9$都是神奇数，所以最长的区间只有长度$1$。请问输出a的结果是什么？• 给我一个数组［1，2，5，10，20，50，100］，可以从里面取若干个数，要求得出和为100的不同取法有多少？
牛客网——华为题库(11~20)
摸鱼中......
06-10 1005
牛客网——华为题库(11~20)
【牛客网】二进制中1的个数
tiewadhd的博客
08-13 509
题目 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 陷入死循环的代码 class Solution { public: int NumberOf1(int n) { int m = 0; while (n){ m+=(n & 1); n>>=1;//此步如果n为正数，则AC；为负数，会陷入死循环，因为负
二进制中1的个数（牛客网（六））
奔跑的蜗牛蒋
01-11 361
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
牛客 二进制中1的个数
lMonster81
09-13 238
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。   一：   该解法如果输入时负数会陷入死循环，因为负数右移时，在最高位补得是1， 而本题最终目的是求1的个数，那么会有无数个1了，然后死循环。 class Solution { public: int NumberOf1(int n) { int ans = 0; ...
(牛客)懂二进制
ROOM
01-07 462
位运算： Mycodeclass Solution { public: /** * 获得两个整形二进制表达位数不同的数量 * * @param m 整数m * @param n 整数n * @return 整型 */ int countBitDiff(int m, int n) { int ans=m^n;
《算法系列》之位运算
小夏陌的博客
08-06 1070
计算机的世界，不是0就是1，我是指bit。
牛客网——华为题库(81~90)
摸鱼中......
07-15 1001
牛客网——华为题库(81~90)
牛客网——华为机试题库（11-20）
weixin_42589774的博客
07-07 873
11、数字颠倒 #include <iostream> using namespace std; int main() { int n; cin >> n; string str; while(n != 0) { char c = n % 10 + '0'; n /= 10; str += c; } cout << str << endl;
牛客网——华为机试题库（31-40）
weixin_42589774的博客
07-11 847
31、单词倒排 #include <iostream> #include <vector> using namespace std; int main() { string str; while(getline(cin, str)) { vector<string> word; string temp = ""; for(int i = 0; i < str.size(); i ++)
javaScript——二进制位运算符
songshuguowang的专栏
01-22 2665
概述 二进制位运算符用于直接对二进制位进行计算，一共有7个。 二进制或运算符（or）：符号为|，表示若两个二进制位都为0，则结果为0，否则为1。 二进制与运算符（and）：符号为&amp;，表示若两个二进制位都为1，则结果为1，否则为0。 二进制否运算符（not）：符号为~，表示对一个二进制位取反。 异或运算符（xor）：符号为^，表示若两个二进制位不相同，则结果为1，否则为0。 左移...
计算机二进制运算符,二进制运算符
weixin_39704727的博客
07-28 3627
概述作用速度块都作用于32位整数二进制位运算符用于直接对二进制位进行计算，一共有7个。二进制或运算符(or)：符号为|，表示若两个二进制位都为0，则结果为0，否则为1。二进制与运算符(and)：符号为&，表示若两个二进制位都为1，则结果为1，否则为0。二进制否运算符(not)：符号为~，表示对一个二进制位取反。异或运算符(xor)：符号为^，表示若两个二进制位不相同，则结果为1，否则为0。...
题目1466：排列与二进制
不羁的风的专栏
05-27 1141
题目描述： 在组合数学中，我们学过排列数。从n个不同元素中取出m（m 输入： 输入包含多组测试数据，每组测试数据一行。 每行两个整数，n和m，0 输出： 对于每个输入，输出排列数p(n, m)的二进制表示后面有多少个连续的零。每个输出放在一行。 样例输入： 10 5 6 1 0 0 样例输出： 5 1 #include using namespac
二进制
notqq555的博客
11-07 462
二进制 计算机为什么采用二进制？ 二进制仅使用0和1两个数，相对应实际生活中具有两种明显稳定状态的元件。 二进制的四则运算规则非常简单 在电子计算机中使用二进制，可以节省设备 “1”和“0” 正好对应 “对” 和“错” 十进制转换为二进制 对十进制数进行除数为2的短除 直至最后商为0 最后记录下每次的余数，从下到上排列 举例：将十进制125转换为二进制 二进制为：1111101 二进制转换为十进制 从右到左递增乘以2的几次方 举例：将二进制11...
查找一个整数二进制中1的个数
你看看这个C还有++
07-17 385
链接：https://www.nowcoder.com/questionTerminal/1b46eb4cf3fa49b9965ac3c2c1caf5ad 来源：牛客网       查找一个整数二进制中1的个数 【题目解析】       审题即可 【解题思路】  &nb...
proteus三输入与门_[读书笔记]《计算机科学速成课》——3 布尔逻辑和逻辑门
weixin_30621429的博客
01-02 1309
计算机最早的是机电设备，一般使用十进制计数，比如用齿轮数来代表十进制。但是其实只用开/关两种状态已经足够表示信息了，将其称为二进制（Binary）。在计算机中，当电流流过时，为闭合状态，表示true（1），当没有电流流过时，为断开状态，表示false（0）。但是其实晶体管可以不只是开/关状态，还可以让不同大小的电流通过，一些早期电子计算机，通过对不同电流大小进行划分，可以使用三进制、五进制等等。但...
not是什么意思在c语言,为什么在C样式语言中逻辑NOT运算符是“！”而不是“ ~~”？...
weixin_35724881的博客
05-19 2672
TL; DRC 从另一种语言继承了!and ~运算符。双方&&并||分别由不同的人十年后添加。长答案从历史上看，C是从基于BCPL的早期语言B发展而来的，而BCPL是基于Algol的CPL。Algol是C ++，Java和C＃的曾祖父，它以对程序员来说很直观的方式定义了true和false：“真实值，被视为二进制数(true对应于1，false对应于0)，等于内在积分值”。但是，这...
输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。
weixin_43827397的博客
09-15 899
思路： 如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。 举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1011.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。这个时候如果我们再把原来的整数和减去1之后的结果做与运算，从原来整数最右边一个
二进制位运算（与、或、异或、取反）
只在乎你
10-13 4416
1.与运算（AND）：0 AND 0 = 0  （全为1才得1）                     1 AND 0 = 0                     0 AND 1 = 0                     1 AND 1 = 1    用途：用来位置0，若想把FFH（11111111B,255D）第三、五（从右往左）位置0，只需 AND 1110
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值