Skew Binary

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29821#problem/A

// File Name: bo_jwolf1.cpp
// Author: rudolf
// Created Time: 2013年08月20日 星期二 22:14:58

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
#define Mod 100000000
using namespace std;

int main()
{
	string str ;
	long long n , sum , temp ;
	while( cin >> str )
	{
		if( str.length() == 1 && str[ 0 ] == '0' )
			break ;
		sum = 0 ; 
		temp = 2 ; 
		for( int i = str.length() - 1; i >= 0 ; --i )
		{
			n = (int )(str[ i ] - '0') ;
			sum += n * temp - n ;
			temp *= 2 ;
		}
		cout << sum << endl ;
	}
return 0;
}