zoukankan
html css js c++ java
(牛客)二进制中1的个数(与运算)
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
通过代码:
以下这段话摘自牛客账号“菩提旭光”:
如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0,原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。
也就是说,把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1,就可以进行多少次这样的操作。
即:
涨姿势了哈哈哈
查看全文
相关阅读:
08-图9 关键活动 (30 分)
08-图8 How Long Does It Take (25 分)
08-图7 公路村村通 (30 分)
07-图6 旅游规划 (25 分)
07-图5 Saving James Bond
使用RichTextBox控件保存文件
在RichTextBox控件中显示RTF格式文件
在RichTextBox控件中插入图片
在RichTextBox控件中添加超链接文本
实现带查询功能的ComboBox控件
原文地址:https://www.cnblogs.com/programming123/p/10567653.html
最新文章
directdraw的多画面显示rgb 分类: VC++ 2013-11-13 08:51 514人阅读 评论(0) 收藏
DirectDraw读书笔记 分类: VC++ DirectX 2013-11-11 09:35 712人阅读 评论(0) 收藏
DirectDraw用到的DDSURFACEDESC2 分类: VC++ 2013-11-11 09:06 1111人阅读 评论(1) 收藏
SetCooperativeLevel函数介绍(设置协作等级) 分类: VC++ DirectX 2013-11-11 08:31 767人阅读 评论(0) 收藏
python的join用法
sqlalchemy的fliter使用总结
python的__getitem__
Python的__getattr__和__getattribute__
Python笔记:调用函数,带扩号和和不带括号的区别
Python中__repr__和__str__区别(转)
热门文章
python线程中的join(转)
python-类属性和对象属性(转)
python中的下划线
python的_thread模块来实现多线程(<python核心编程例子>)
Linux的启动流程以及GRUB详解
10-排序5 PAT Judge (25 分)
10-排序6 Sort with Swap(0, i) (25 分)
10-排序4 统计工龄 (20 分)
09-排序3 Insertion or Heap Sort (25 分)
09-排序2 Insert or Merge (25 分)
Copyright © 2011-2022 走看看