uva 575 - Skew Binary

这是一题进制转换问题，因为最大为2^31-1，所以只要建立一个数组把2^1-1 到2^31-1先保存就是一个很简单的问题

#include<iostream>
#include<string>
#include<algorithm>
using  namespace std;
int main(){
    long long kth[32];
    kth[0]=1;
    for(int i=1;i<32;i++){
        kth[i]=(kth[0]=kth[0]<<1)-1;
    }
    string temp;
    while(getline(cin,temp)){
        if(temp=="0")
            break;
        reverse(temp.begin(),temp.end());
        long long num=0;
        for(int i=0;i<temp.size();i++)
            num+=(temp[i]-'0')*kth[i+1];
        cout<<num<<endl;
    }
}