HDU1196 Lowest Bit

标签：

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

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

AC程序如下：

/* HDU1196 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;
}

HDU1196 Lowest Bit

标签：

原文地址：http://blog.csdn.net/tigerisland45/article/details/51884818