[lintcode]二进制表示 ,Binary Representation

模拟题，很多细节需要注意，也有很多技巧，主要的想法是将数分成整数和小数两部分，分别转换成二进制。

（1）.题目中没有说转换成二进制的整数部分会不会超过int_64，所以原则上应该考虑一下。

（2）判断double是否为0，需要设置一个极小值，否则程序可能不能停止。

（3）小数转二进制时，不能直接对乘二后的数进行下取整，需要判断一下和（1-eps）的距离。

（4）注意极端情况，顺便复习一下string 和stack的用法。

class Solution {
public:
/**
*@param n: Given a decimal number that is passed in as a string
*@return: A string
*/
string binaryRepresentation(string n) {
// wirte your code here
const double eps = 1e-6;
int max_ans = 200;
string ans;
int z = 0,zx = 0;
double x = 0.0, xxx = 0.0;
int len = n.length();
int64_t cnt = 10;
int flag = 0;

for(int i = 0; i < len; i++){
if(n[i] == '.'){
flag = 1;
continue;
}
if( flag == 0 ){
z = z * 10 + (n[i] -'0');
}
else{
x = x + (n[i] - '0')*1.0/cnt;
cnt *= 10;
}
}
xxx = x;
if( z == 0 ){
ans.append(1, '0');
}
else{
stack <char> st;
while(z != 0){
if(z&1 == true)
st.push('1');
else
st.push('0');
z = z >> 1;
}
while(!st.empty()){
ans.append(1, st.top());
st.pop();
}
}
if( abs(x) > eps ){
ans.append(1, '.');
int count = 0;
while(abs(x) > eps){

x = x * 2;
if( x > 1 - eps )
zx = 1;
else
zx = 0;
if(zx&1 == true){
ans.append(1, '1');
}
else
ans.append(1, '0');
count ++;
if(count > 32){

string err = "ERROR";
return err;
}
//cout<<x<<'$'<<floor(x)<<'$'<<(int)x<<'$'<<x-1<<endl;
//cout<<'$'<<zx<<endl;
x = x - zx;
//cout<<x<<endl;
}
}
return ans;
}
};