最低位-HDUOJ

Problem Description

给定一个正整数A（1 <= A <= 100），请输出A对应的二进制中最低位的1代表的整数。
例如，给定A = 26，则其二进制形式为11010，因此A的最低位为10，所以输出应该是2。
再比如，给定A = 88，则其二进制形式为1011000，此时A的最低位是1000，所以输出应该是8。

Input

输入包含多组测试样例。
每组输入数据仅包含一个正整数A（1 <= A <= 100）。
最后一行的0表示输入的结束，并且该行不需要处理。

Output

对于每组输入数据中的A，输出题意所要求的整数。

Sample Input

26
88
0

Sample Output

2
8

思路：题目给的数据大小很小，直接将n读入，然后用n去初始化STL中的bitset，遍历bitset的每一个位即可。

AC代码

#include <iostream>
#include <bitset>

using namespace std;

int main() {
	int n = 0;

	while (cin >> n) {
		if (n == 0) {
			break;
		}
		// 用n去初始化bt
		bitset<200> bt(n);
		int i = 0;
		for (i = 0; i < 200; i++) {
			// 测试该位是否为1
			if (bt.test(i)) {
				break;
			}
		}
		bitset<200> bit;
		// 设置该位为1
		bit.set(i);
		// 输出对应的unsigned long数
		cout << bit.to_ulong() << endl;
	}
	return 0;
}

另外一种更简单的方法：因为C语言和C++本身就是支持位运算的，即将十进制整数看作二进制数进行运算。
AC代码

#include <iostream>

using namespace std;

int main() {
	int n = 0;

	while (cin >> n) {
		if (n == 0) {
			break;
		}
		for (int i = 1; i <= n; ) {
			// 直接按位与
			int tmp = i & n;
			if (tmp != 0) {
				cout << i << endl;
				break;
			}
			// 左移一位
			i = i << 1;
		}
	}
	return 0;
}