- 二、Skew数(二进制数)
题目描述
在 skew binary表示中, 第 k 位的值xk表示xk*(2^(k+1)-1)。 每个位上的可能数字是0 或 1，最后面一个非零位可以是2, 例如, 10120(skew) = 1*(2^5-1) + 0*(2^4-1) + 1*(2^3-1) + 2*(2^2-1) + 0*(2^1-1) = 31 + 0 + 7 + 6 + 0 = 44. 前十个skew数是 0、1、2、10、11、12、20、100、101、以及102。
输入描述:
输入包含一行或多行，每行包含一个整数n。如果 n = 0 表示输入结束，否则n是一个skew数
输出描述:
可能有多组测试数据，对于每一个输入，
输出它的十进制表示。转换成十进制后， n 不超过 2^31-1 = 2147483647
示例1
输入
10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000
0
输出
44
2147483646
3
2147483647
4
7
1041110737
代码如下：
#include <stdio.h>
int strlen(char a[]){
int len=0;
for(int i=0;a[i]!='\0';i++){
len++;
}
return len;
}
int b[32];
int main(){
char a[35];
int sum;
b[0]=1;
for(int i=1;i<32;i++){
b[i]=b[i-1]*2+1;
}
while(scanf("%s",&a)!=EOF){
sum=0;//sum每次要清0
int len=strlen(a);
for(int i=len-1;i>=0;i--){
sum+=b[len-1-i]*(a[i]-'0');
}
printf("%d\n",sum);
}
return 0;
}