Skew数(二进制数)-C语言

最新推荐文章于 2022-09-27 16:18:21 发布

原创最新推荐文章于 2022-09-27 16:18:21 发布 · 736 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言上机练习专栏收录该内容

31 篇文章

订阅专栏

本文深入探讨了Skew数的概念及其二进制表示方法，详细解释了如何将Skew数转换为十进制数的过程，并提供了具体的代码实现，帮助读者理解Skew数的计算原理。

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