首页 > 试题广场 >

Skew数

[编程题]Skew数
  • 热度指数：5908 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
在 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数


输出描述:
可能有多组测试数据，对于每一个输入，
输出它的十进制表示。转换成十进制后的结果不超过 2^31-1 = 2147483647
示例1

输入

10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000
0

输出

44
2147483646
3
2147483647
4
7
1041110737
算法知识视频讲解
添加回答
Python
TimeMac头像 TimeMac 
try:
    while True:
        num = input()
        if num == '0':break
        numLen = len(num)
        result = 0
        for i in range(numLen):
            result += int(num[i])*(2**(numLen-i)-1)
            if num[i] == '2':
                break
        print(result)
except Exception:
    pass
编辑于 2018-10-04 11:06:43 回复(0)
Python
华科平凡头像 华科平凡

python三行解法

使用了lambda表达式，以使代码看起来比较高深一些。

map里面有三个参数，第一个是lambda表达式，后面对应x，y的数组。

while True:
    try:
        number = input()
        if number != "0":
            print(sum(map(lambda x, y: int(y) * (2 ** x - 1), range(len(number), 0, -1), list(number))))
    except:
        break
编辑于 2018-04-01 09:45:37 回复(0)
Python
红尘梦断都城头像 红尘梦断都城 
while 1:
    try:
        s=input()[::-1]
        if s=='0':
            break
        a=0
        for i in range(len(s)):
            a += int(s[i])*(2**(i+1)-1)
        print(a)
    except:
        break

发表于 2017-09-04 21:19:17 回复(0)
Python
QuestCompleted头像 QuestCompleted 
def skew(n):
    a = map(int, str(n))
    L = len(a)
    return sum([(a[i] << (L - i)) - a[i] for i in xrange(L)])
try:
    while 1:
        n = raw_input()
        if n == '0':
            break
        else:
            print skew(int(n))
except:
    pass

发表于 2016-12-25 12:35:42 回复(0)
提交观点

问题信息

位运算 基础数学
难度：
4条回答 5861浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号