HDU1196 ZOJ2417 Lowest Bit

问题链接：HDU1196 ZOJ2417 Lowest Bit。入门训练题，用C语言编写程序。

这个问题从１开始逐步试探即可，然后是：２，４，８，１６，......。每次左移１位即可。

AC程序如下：

/* HDU1196 ZOJ2417 Lowest Bit */

#include <stdio.h>

int main(void)
{
    int a, v;

    while(scanf("%d", &a) != EOF) {
        // 判定结束条件
        if(a == 0)
            break;

        // 寻找最小２进制数：从１开始试探，然后是１×２，１×２×２，......
        v = 1;
        while(!(a & v))
            v <<= 1;        // v = v * 2

        printf("%d\n", v);
    }

    return 0;
}