Lowest Bit
来源:互联网 发布:淘宝属性备住怎么说 编辑:程序博客网 时间:2024/05/17 23:31
Lowest Bit
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
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.
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.
输入
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.
输出
For each A in the input, output a line containing only its lowest bit.
示例输入
26880
示例输出
28
提示
来源
面向对数据结构和算法不太了解的同学
示例程序
#include<stdio.h> int main() { int i,j,n,m; while(scanf("%d",&n)&&n) { m=1; for(i=0;n%2==0;i++) { n=n/2; } for(j=1;j<=i;j++) { m*=2; } printf("%d\n",m); } }
0 0
- Lowest Bit
- Lowest Bit
- 【Lowest Bit】
- Lowest Bit
- Lowest Bit
- Lowest Bit
- Lowest Bit
- Lowest Bit
- Lowest Bit
- Lowest Bit
- Lowest Bit
- Lowest Bit
- Lowest Bit
- Lowest Bit
- zoj 2417 Lowest Bit
- HDU 1196 Lowest Bit
- zoj 2417 Lowest Bit
- HDU 1196 ( Lowest Bit )
- Anti-aliasing and Continuity with Trapezoidal Shadow Maps
- timestamp 和 datetime 的比较
- html5
- 所有的shadow map的名称
- 将链表中的所有元素为奇数的节点移到元素为偶数节点的前面,并保证奇数之间顺序不变,偶数之间顺序不变(创新工场)
- Lowest Bit
- 史上最全的ASP.NET MVC路由配置,以后RouteConfig再弄不懂神仙都难救你啦~ - Cherbim
- 获取文本节点的值
- Solr学习_01环境搭建(Solr5.3.0)
- HTML跳转方式
- Java 进行 RSA 加解密时不得不考虑到的那些事儿
- 在input输入框中回车激活点击按钮事件代码
- c#代码实现软件开机自启动
- 支付宝集成过程详解——运行DEMO