pku 1565 Skew Binary

类似二进制的转换，10120(skew) = 1 * (2^5-1) + 0 * (2^4-1) + 1 * (2^3-1) + 2 * (2^2-1) + 0 * (2^1-1)

 

code:

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
char str[20];

int main()
{
    int sum, k, t;
    while(scanf("%s", str))
    {
        if(str[0]=='0') break;
        sum=0; k=1;
        int m=strlen(str);
        for(int i=m-1; i>=0; i--)
        {
            k*=2;
            if(str[i]!='0')
            {
                t=str[i]-'0';
                sum+=t*(k-1);
            }
        }
        printf("%d\n", sum);
    }
    return 0;
}