HDU1.2.8 Lowest Bit

原创于 2015-08-04 22:17:49 发布 · 481 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #HDU #入门

ACM入门专栏收录该内容

41 篇文章

订阅专栏

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

利用位运算判断最后一位是不是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;
}