九度OJ 题目1129：Skew数

题目1129：Skew数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：256

解决：189

题目描述：

在 skew binary表示中, 第 k 位的值x_k表示x_k*(2^k+1-1)。 
每个位上的可能数字是0 或 1，最后面一个非零位可以是2, 
例如, 10120(skew) = 1*(2⁵-1) + 0*(2⁴-1) + 1*(2³-1) + 2*(2²-1) + 0*(2¹-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

样例输入：

10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000
0

样例输出：

44
2147483646
3
2147483647
4
7
1041110737

来源：

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;
}