1196 最小位

问题描述：

给定一个正整数A(1<=A<=100)，输出A最小的位。

例如，给定A=26，我们可以用二进制写出A=11010，所以最低位是10，所以输出是2

另一个例子像这样：给定A=88，我们可以写出A的二进制写法1011000，所以最低位是1000，所以输出8

解题思路：由于限定了输入数字的范围在1到100之间，比较小所以很好判断，循环判断输入的数字，若比当前2的幂次大，则减去2的当前幂，再把2的当前幂除以2，重复上述过程，直到N减为0，这时输出当前的2的次方值。

#include<iostream>
#include<stdio.h>
#include<algorithm>

using namespace std;

int main()
{
	int N;
	while(scanf("%d",&N)!=EOF && N)
	{
		int twi = 64;;
		for(int i=twi;i>0;i++)
		{
			if(N>=twi)
			{
				N -= twi;
				if(N==0)
					break;
				twi /= 2;
			}
			else
				twi /= 2;
		}
		printf("%d\n",twi);
	}
	return 0;
}