特殊的二进制数

大家都熟悉二进制，下面介绍一种特殊的二进制数。第k(k从0开始）位代表的权值是2^(k + 1) - 1，允许0，1，2三种数字出现，但是2只能出现在最低的非0位上。例如数10120 


 10120 = 1 * (2^5-1) + 0 * (2^4-1) + 1 * (2^3-1) + 2 * (2^2-1) + 0 * (2^1-1) 


 = 31 + 0 + 7 + 6 + 0 


 = 44. 

 给定一个这样的特殊二进制数，请把它转换成10进制数，保证结果在32位整数内。

#include <stdio.h>
#include <iostream>
#include <string>
using namespace std;
class Test {
public:
    static int change (string   binary)
    {
        int len = binary.length();
        int factor = 2;
        int result = 0;
        int pos = len-1;
        while (pos >= 0)
        {
            result += (binary[pos]-'0')*(factor-1);
            factor *= 2;
            pos--;
        }

        return result;
    }
};
//start 提示：自动阅卷起始唯一标识，请勿删除或增加。
int main()
{   
    cout<<Test::change("10120")<<endl;   
} 
//end //提示：自动阅卷结束唯一标识，请勿删除或增加。