5003 skew数

问题描述：

在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。

输入：

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

输出：

对于每一个输入，输出它的十进制表示。转换成十进制后， n 不超过 231-1 = 2 147 483 647。

输入样例：

10120

200000000000000000000000000000

10

1000000000000000000000000000000

11

100

11111000001110000101101102000

0

输出样例：

44

2147483646

3

2147483647

4

7

1041110737

解题分析:

    由于n不超过231-1，因此可以直接用int类型来保存n，位权可以采用移位来实现。

    由于skew数位数比较多，超过了int的范围，因此我们只能采用字符数组的形式来接收输入。这里，最大的skew二进制数对应到十进制数为231-1 = 2147483647，对应的skew数为：1000000000000000000000000000000。一共31位，因此采用长度为32的字符数组即可。剩下的工作就是按位权展开求和就能得到想要的结果。

本来想先把str数组转换为整型数，然后当成一个整型数组，按位求和，但是用很大的数据的时候就越界了，本来还想把字符串数组转换为浮点数类型，但是还是越界了。

错误代码如图

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int main(int argc, char *argv[]) {
	char str[1010];
	while(1){
		scanf("%s",str);
		if(strcmp(str,"0")==0) break;
		int l=strlen(str);
		int i;
		int sum=0;
		strtod(str[i],NULL);
		for(i=l-1;i>=0;i--){
			str[i]-='0';
			str[i]*=(pow(2,l-i)-1);
			sum+=str[i];
		}
		printf("%d\n",sum);
	}
	return 0; 
}

正确代码（t1移位是在控制2的几次方，最后－1是str[i]乘的那个数）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int main(int argc, char *argv[]) {
	char str[1010];
	while(1){
		scanf("%s",str);
		if(strcmp(str,"0")==0) break;
		int l=strlen(str);
		int i,sum=0;
		int t1=1,t2;
		for(i=l-1;i>=0;i--){
			t1=t1<<1;//2的0次方，2的1次方，2的2次方……
			t2=t1-1;
			sum+=(str[i]-'0')*t2;//从最低位开始乘，最开始乘的是0，然后是1,3,7……
		}
		printf("%d\n",sum);
	}
	return 0; 
}