时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：256

解决：189

题目描述：

在 skew binary表示中, 第 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。

输入：

输入包含一行或多行，每行包含一个整数n。如果 n = 0 表示输入结束，否则n是一个skew数

输出：

可能有多组测试数据，对于每一个输入，
输出它的十进制表示。转换成十进制后， n 不超过 231-1 = 2147483647

样例输入：

1012020000000000000000000000000000010100000000000000000000000000000011100111110000011100001011011020000

样例输出：

44214748364632147483647471041110737

来源：

2008年北京大学方正实验室计算机研究生机试真题

/**********************************   日期：2013-2-13*   作者：SJF0115*   题号: 九度OJ 题目1129：Skew数*   来源：http://ac.jobdu.com/problem.php?pid=1129*   结果：AC*   来源：2008年北京大学方正实验室计算机研究生机试真题*   总结：**********************************/#include<stdio.h>#include<stdlib.h>#include<string.h>long long int skew[10001];//skew[0] = 2^1 skew[1] = 2^2 ........int Skew(int n){skew[0] = 2;for(int i =1;i < n;i++){skew[i] =  skew[i-1] * 2;}return 0;}int main(){int i;char str[1001];//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);while(scanf("%s",str) != EOF && strcmp(str,"0") != 0){long long int sum = 0;int len = strlen(str);Skew(len);for(i = 0;i < len;i++){if(str[i] == '1'){sum += skew[i] - 1;}else if(str[i] == '2'){sum += 2 * (skew[i] - 1);}}printf("%lld\n",sum);}return 0;}