HDOJ 1196 Lowest Bit

#include <iostream>

using namespace std;

int bits[7]={1,2,4,8,16,32,64};
int judge(int a)//判断输入数据的范围
{
if(a>=64)
return 6;
else if(a<64&&a>=32)
return 5;
else if(a<32&&a>=16)
return 4;
else if(a<16&&a>=8)
return 3;
else if(a<8&&a>=4)
return 2;
else if(a<4&&a>=2)
return 1;
else if(a<2&&a>=1)
return 0;
}
int main()
{
int A;

int i,j,state,result;
cin>>A;
while(A)
{
int flag[7]={0};
result=1;
while(A)
{
state=judge(A);
flag[state]=1;
A=A-bits[state];//减去其最大的那个数，重新进行判断，类似于一个递归调用，直到为0即可结束
}
for(i=0;i<7;i++)
{
if(flag[i]==1)
break;
}
for(j=0;j<i;j++)
result*=2;
cout<<result<<endl;
cin>>A;
}
}