题解 | Skew数

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;

int a[35];
void init()
{
    a[0] = 0;
    long long p = 1;
    for(int i=1;i<32;i++)
    {
        p = p*2;
        a[i] = p-1;
//        cout<<a[i]<<endl;
    }

}

int main() {
   string s;
   init();
   while(cin>>s)
   {
        if(s=="0")break;
        long long ans=0;
        reverse(s.begin(),s.end());
        for(int i=0;i<s.size();i++)
        {
            ans+=(s[i]-'0')*a[i+1];
        }
        cout<<ans<<endl;
   }
   

}
// 64 位输出请用 printf("%lld")