HDU1.2.8 Lowest Bit

ycjpz

于 2015-08-04 22:17:49 发布

阅读量463

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM入门文章标签： ACM HDU 入门

本文链接：https://blog.youkuaiyun.com/SteelBasalt/article/details/47283877

ACM入门专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个使用位运算来判断整数最右侧是否为1的方法，并通过不断右移的方式找到第一个为1的位置。此方法适用于需要高效处理二进制位操作的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

利用位运算判断最后一位是不是1，如果不是的话就把A向右移一位，并把计数器向左移一位（即乘二）

#include <cstdio>
#include <iostream>
using namespace std;

int main()
{
	int A;
	scanf("%d",&A);
	while(A){
		int temp=1;;
		while(!(A&1)){
			A>>=1;
			temp<<=1;
		}
		printf("%d\n",temp);
		scanf("%d",&A);
	}
	return 0;
}