hdoj 1196 Lowest Bit

最主要的是意识到被2整除的次数，有点像求一个数的2进制位是否只有一个1（2的次幂），相关问题联系起来就好。

//--------Accepted11960MS200K286 BG++----#include<cstdio>using namespace std;int main(){    int num, cnt;    //freopen("in.txt", "r", stdin);    while(scanf("%d", &num) && num)    {        cnt = 1;        while(!(num % 2))        {            cnt *= 2;            num /= 2;        }        printf("%d\n", cnt);    }    return 0;}