HDU1196_Lowest Bit【位运算】【水题】
来源:互联网 发布:企业网站域名备案流程 编辑:程序博客网 时间:2024/05/16 08:42
Lowest Bit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8043 Accepted Submission(s): 5920
Given an positive integer A (1 <= A <= 100), output the lowest bit of A.
For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2.
Another example goes like this: given A = 88, we can write A in binary form as 1011000, so the lowest bit of A is 1000, so the output should be 8.
Input
Each line of input contains only an integer A (1 <= A <= 100). A line containing "0" indicates the end of input, and this line is not a part of the input data.
Output
For each A in the input, output a line containing only its lowest bit.
Sample Input
26
88
0
Sample Output
2
8
Author
SHI, Xiaohan
题目大意:给你一个数A,求它的二进制表示中最右边的1表示的数
比如:26的二进制表示为11010,最右边的1表示的数为00010。
思路:位运算,其实就是求A & (A ^ (A-1) ),即A & (-A)
比如:26——011010,-A = 111010 A & ()
#include<stdio.h>int main(){ int A; while(~scanf("%d",&A) && A) { //int ans = A & ( A ^( A - 1)); int ans = A & (-A); printf("%d\n",ans); } return 0;}
0 0
- HDU1196_Lowest Bit【位运算】【水题】
- Lowest Bit(hdu1196,位运算)
- 017.Bit Operator 位运算
- 017.Bit Operator 位运算
- hdu 1196 Lowest Bit【位运算】
- uva 10718 Bit Mask (位运算)
- UVA 10718 Bit Mask 贪心+位运算
- UVa 10718 Bit Mask (贪心&位运算)
- uva 10718 Bit Mask (位运算)
- Java I/O : Bit Operation 位运算
- Java I/O : Bit Operation 位运算
- HDU4737 A Bit Fun 位运算
- sql server的一个有趣的bit位运算
- poj 1753 Flip Game (bfs+bit位运算 ---好题!)
- HDU 4737 A Bit Fun (位或运算)
- UVA - 10718 Bit Mask(贪心+位运算)
- Leetcode.Bit Manipulation.位运算专题.(持续更新)
- 【杭电oj】1196 - Lowest Bit(位运算)
- 新入行程序员须知的8件事
- 机器学习模式识别数据挖掘数据集下载链接
- nyist 860 又见01背包
- msf终端命令
- 24位图转1位位图
- HDU1196_Lowest Bit【位运算】【水题】
- sdut 6-1 多态性与虚函数
- fedora 相关
- mapreduce中添加多个不同目录下的文件以及分发文件
- 静态链接库和动态连接库使用
- mybatis---关联表的增删改三种方式
- 求n个字符的全排列
- [Linux]RedHat Linux 忘记root密码该如何重新设置密码
- JAVA关键字总结(整理后最全最详细)