hdu 1196 Lowest Bit
来源:互联网 发布:淘宝网宝贝图片尺寸 编辑:程序博客网 时间:2024/05/16 09:56
<pre class="html" name="code">Problem DescriptionGiven 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. InputEach 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. OutputFor each A in the input, output a line containing only its lowest bit. Sample Input26880 Sample Output28
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)&&n!=0)
{
printf("%d\n",n&(-n));
}
return 0;
}
这个使用位运算得出的结果,挺简单的
#include<stdio.h>int main(){ // int a[10]; int a,s; while(scanf("%d",&a)&&a!=0) { // int ; s=1; for(;a>0;a/=2) { if(a%2==0) s*=2; else break; } printf("%d\n",s); } return 0; }
这是我第一次见这个题的时候的思路,这两个都AC啦
0 0
- HDU 1196 Lowest Bit
- HDU 1196 ( Lowest Bit )
- HDU 1196 Lowest Bit
- hdu 1196 Lowest Bit
- hdu-1196-Lowest Bit
- HDU 1196 Lowest Bit
- hdu 1196 Lowest Bit
- hdu 1196 lowest bit
- hdu-1196-Lowest Bit
- hdu 1196 Lowest Bit
- HDU 1196 Lowest Bit
- hdu 1196 Lowest Bit
- hdu 1196 Lowest Bit
- hdu 1196 Lowest Bit
- hdu-1196 Lowest Bit
- HDU-1196 Lowest Bit
- hdu 1196 lowest bit
- HDU-1196(lowest bit)
- java单例设计模式
- Bag Of Visual Words 三大步
- 栈的顺序存储结构及其基本运算实现
- (转+整理)流行RSS频道大全,经典RSS地址
- eclipse build path功能总结
- hdu 1196 Lowest Bit
- 【转载】 最早的体育团体:精武体育会
- hdu 4919 ( Exclusive or ) 数论递推
- 黑马程序员_JAVA对象大小与引用
- Android子线程与主线程通信
- JPA 中的在一个类中 不能够使用多个fetch=FetchType.EAGER 否则会出问题
- javascript jquery 文章地址
- Extjs4.2 +jdbcTemplate 实现的辅助输入,和关联取值功能
- 黑马程序员—字符串String,正则表达式,字符串容器