lintcode: Binary Representation

Given a (decimal - e.g. 3.72) number that is passed in as a string,
return the binary representation that is passed in as a string. If the
fractional part of the number can not be represented accurately in
binary with at most 32 characters, return ERROR.
Example
For n = “3.72”, return “ERROR”.
For n = “3.5”, return “11.1”.

详解：
1.这题不难，但是调错花了我好长时间。其中有一个错误案例是这样的：

Input
28187281.128121212121
Output
1101011100001101010010001.00100000110011001000110101
Expected
ERROR

错误的原因是我最初将整个字符串用atof转化为double型，再求出整数部分，再减去整数部分得到小数部分。这样得到的小数部分精度就有丢失，导致结果错误。
整数部分和小数部分分别处理就能比较准确的得到数值。

2.关于atof不是很熟。以前一般使用atoi和itoa（itoa现在编译器都不提倡使用）。
没想到atof能够识别“0.1234”“.1234”“-0.1234”这样的小数。
见C++ reference atof

3.关于数字加入到C++字符串的问题。
最初使用stringstream来进行格式转换。
最后发现没有必要，只需要push_back(‘0’+数值)即可。

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

        string res="";

        int dec_point = n.find(".");

        int integer_num = atoi( n.substr(0, dec_point).c_str());

        double decimal = atof(n.substr(dec_point).c_str());

        stack<int> s;

        if (integer_num == 0){
            res +='0';
        }

        while (integer_num){
            s.push(integer_num % 2);
            integer_num /= 2;
        }

        while (!s.empty()){
            res.push_back('0'+s.top());
            s.pop();
        }

        if (decimal > 0.0){
            res += '.';
        }

        int cnt = 0;

        while (decimal>0.0){
            if (cnt>32){
                return "ERROR";
            }
            decimal *= 2;
            if (decimal >= 1.0){
                res += "1";
                decimal -= 1.0;
            }
            else{
                res += "0";
            }
            cnt++;

        }

        return res;
    }
};