Bailian2973 Skew数进制

Posted tigerisland45

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Bailian2973 Skew数进制相关的知识,希望对你有一定的参考价值。

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

以上是关于Bailian2973 Skew数进制的主要内容,如果未能解决你的问题,请参考以下文章

Bailian2685 打印水仙花数进制+宏定义

Bailian2886 能被3除尽的数之和进制

Bailian4003 十六进制转十进制入门

A 8b Time-Interleaved Time-Domain ADC with Input-Independent Background Timing Skew Calibration(代码片段

Bailian4111 判断游戏胜者-Who Is the Winner文本处理

Bailian4111 判断游戏胜者-Who Is the Winner文本处理