例5003 skew数

28
四月
2021

例5003 skew数

Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)
Total Submissions: 138 Accepted Submissions: 98
Problem Description
在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。

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

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

Sample Input
10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000
0
Sample Output
44
2147483646
3
2147483647
4
7
1041110737

#include <iostream>
#include <cstring>
#include <stdio.h>
using namespace std;
int main() 
{
	char s[100000];
	int i,k,sum;
	while(1)
	{
		cin>>s; 
		if(strcmp(s,"0")==0)
		break;
		sum = 0;
		k = 2;
		for(i=strlen(s)-1;i>=0;i--) 
		{
			sum += (s[i]-'0')*(k-1);
			k *= 2;
		}
		cout<<sum<<endl;
	}
	return 0;
}
TAG

网友评论

共有访客发表了评论
请登录后再发布评论,和谐社会,请文明发言,谢谢合作! 立即登录 注册会员