HDU 1196 Lowest Bit

http://acm.hdu.edu.cn/showproblem.php?pid=1196

按要求直接做

#include <stdio.h>
int pow(int a,int b)
{
    int i,s=1;
    for(i=0;i<b;i++)
        s*=a;
    return s;
}
int main()
{
    int n,cnt,y;
    while(scanf("%d",&n),n)
    {
        cnt=0;
        while(1)
        {
            y=n%2;
            n/=2;
            if(y==1)break; 
            cnt++;
        }
        printf("%d\n",pow(2,cnt));
    }
    return 0;
}