Bailian2973 Skew数进制

Posted 2021-01-29 tigerisland45

2973:Skew数
总时间限制: 1000ms 内存限制: 65536kB
描述
在 skew binary表示中, 第 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 = 2147483647
样例输入
10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000
0
样例输出
44
2147483646
3
2147483647
4
7
1041110737
来源
Mid-Central USA 1997, POJ 1565, 程序设计实习2007

问题链接：Bailian2973 Skew数
问题描述：（略）
问题分析：
????简单的进制有关的问题，看懂题意应该就没有问题了。
程序说明：
????本题与参考链接是同一题，使用参考链接的程序提交就AC了。
参考链接：POJ1565 ZOJ1712 UVA575 UVALive5320 Skew Binary【进制】
题记：有关2进制的计算，移位运算符是好用的！

AC的C语言程序（优化枚举）如下：

/* POJ1565 ZOJ1712 UVA575 UVALive5320 Skew Binary */
 
#include <iostream>
#include <stdio.h>
#include <string.h>
 
using namespace std;
 
const int N = 32;
char s[N + 1];
 
int main()
{
    while (gets(s) && s[0] != '0') {
        int len = strlen(s), ans = 0;
        for (int i = 0 ;i < len; i++)
            ans += (s[i] - '0') * ((1 << (len - i)) - 1);
        printf("%d
", ans);
    }
 
    return 0;
}