【HDOJ】1196 -> Lowest Bit

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1196

心得：

        itoa(int value, char *string, int radix)对于进制转换非常管用，参见http://baike.baidu.com/view/982195.htm

代码：

#include <iostream>
#include <cmath>
using namespace std;
int main(){
	char a[100];
	int n,i,x;
	while(cin>>n,n){
		memset(a,'\0',sizeof(a));
		itoa(n,a,2);
		for(i=strlen(a)-1;i>=0;i--){
			if(a[i]=='1') break;
		}
		x=pow(2,strlen(a)-1-i);
		cout<<x<<endl;
	}
	return 0;
}