ZOJ2417&&HDU1196-Lowest Bit
来源:互联网 发布:微信 for windows 编辑:程序博客网 时间:2024/05/22 15:50
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
Source: Zhejiang University Local Contest 2005
题意:输出二进制最低位的1
解题思路:直接用lowbit
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <queue>#include <set>#include <stack>#include <map>#include <functional>#include <bitset>#include <string>using namespace std;#define LL long long#define INF 0x3f3f3f3fint main(){ int n; while(~scanf("%d",&n)&&n) { printf("%d\n",n&(-n)); } return 0;}
0 0
- HDU1196 ZOJ2417 Lowest Bit
- ZOJ2417&&HDU1196-Lowest Bit
- zoj2417-------------Lowest Bit
- zoj2417 Lowest Bit
- ZOJ2417 Lowest Bit
- HDU1196:Lowest Bit
- hdu1196(Lowest Bit)
- HDU1196 Lowest Bit
- hdu1196 Lowest Bit
- hdu1196 Lowest Bit
- hdu1196 Lowest Bit
- HDU1196 Lowest Bit
- hdu1196 Lowest Bit
- Lowest Bit(hdu1196,位运算)
- Lowest Bit
- Lowest Bit
- 【Lowest Bit】
- Lowest Bit
- eval解析JSON中的注意点
- ApkUtils
- commons-dbutils简介
- bp算法推导过程
- opencv(5)---绘图函数
- ZOJ2417&&HDU1196-Lowest Bit
- oracle数据类型和对应的java类型
- 阿里云faq
- Android解压system.img
- restore-ip-addresses
- 数据结构复习笔记 3
- C++起航篇——bool类型,输入输出,命名空间
- 友盟社会化分享微信登录签名错误
- 如何改变文件属性与权限