您的位置:首页 > 其它

uva 575 - Skew Binary

2014-01-23 11:27 489 查看
这是一题进制转换问题,因为最大为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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: