例5003 skew数
Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)
Total Submissions: 138 Accepted Submissions: 98
Problem Description
在skew 二进制数表示中,第k位的值xk 表示xk*(2k+1-1) 。每个位上的可能数字是0或1,最后面一个非零位可以是2,例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) +0*(21-1) = 31 + 0 + 7 + 6 + 0 = 44. 前十个skew 数是 0、1、2、10、11、12、20、100、101以及102。
Input
输入包含一行或多行,每行包含一个整数n。如果n = 0 表示输入结束,否则n 是一个skew 数。
Output
对于每一个输入,输出它的十进制表示。转换成十进制后, n 不超过 231-1 = 2 147 483 647。
Sample Input
10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000
0
Sample Output
44
2147483646
3
2147483647
4
7
1041110737
#include <iostream>
#include <cstring>
#include <stdio.h>
using namespace std;
int main()
{
char s[100000];
int i,k,sum;
while(1)
{
cin>>s;
if(strcmp(s,"0")==0)
break;
sum = 0;
k = 2;
for(i=strlen(s)-1;i>=0;i--)
{
sum += (s[i]-'0')*(k-1);
k *= 2;
}
cout<<sum<<endl;
}
return 0;
}