特殊的二进制数

题目详情

大家都熟悉二进制，下面介绍一种特殊的二进制数。第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<string.h>
int change (char* binary)
{
    int pow = (1 << strlen(binary)) - 1;//这里-1很重要(1 << 3 == 1000, 1 << 3 - 1 == 111),否则会溢出,要记得能用long long就用
    int sum = 0;
    for(; pow > 0; pow >>= 1, binary++)
    {
        if(binary[0] == '1')
        {
            sum += pow;
        }
        if(binary[0] == '2')
        {
            sum += (pow) * 2;
        }
    }
    return sum;
}
//start 提示：自动阅卷起始唯一标识，请勿删除或增加。
int main()
{    
    printf("%d",change("10120"));
}
//end //提示：自动阅卷结束唯一标识，请勿删除或增加。