POJ 百练 2973: Skew数

最新推荐文章于 2022-07-01 14:52:20 发布

原创最新推荐文章于 2022-07-01 14:52:20 发布 · 858 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#n2

本文深入探讨了Skew Binary表示的概念，包括其位数表示规则及如何将其转换为十进制数值。通过具体示例，详细展示了Skew Binary数到十进制数的转换过程，旨在帮助读者理解这一独特的数制表示方式。

时间限制:

1000ms

内存限制:

65536kB

描述

在 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 不超过 2³¹-1 = 2147483647

样例输入

10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000
0

样例输出

#include<iostream>
using namespace std;
char str[32];
int cal(){
int i;
int n1=0,n2=0;
for(i=0;str[i]!='\0';i++){
  n1+=(str[i]-'0');
  n1*=2;
  n2+=(str[i]-'0');
}
return n1-n2;
}
int main(){
while(scanf("%s",str)!=EOF){
  if(str[0]=='0'&&str[1]=='\0')
   break;
  printf("%d\n",cal());
}
return 0;
}