九度OJ 题目1129：Skew数-白红宇

九度OJ 题目1129：Skew数

阅读量：4105 次

发布时间：2019-05-25

本文共 1389 字，大约阅读时间需要 4 分钟。

题目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

样例输入：

1012020000000000000000000000000000010100000000000000000000000000000011100111110000011100001011011020000

样例输出：

44214748364632147483647471041110737

来源：

/**********************************   日期：2013-2-13*   作者：SJF0115*   题号: 九度OJ 题目1129：Skew数*   来源：http://ac.jobdu.com/problem.php?pid=1129*   结果：AC*   来源：2008年北京大学方正实验室计算机研究生机试真题*   总结：**********************************/#include
        
         #include
         
          #include
          
           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;}