首页 > 试题广场 >

skew数

[编程题]skew数
  • 热度指数：23583 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
在 skew binary 表示中，第 k 位的值 x[k] 表示 x[k]×(2^(k+1)-1)。每个位上的可能数字是 0 或 1，最后面一个非零位可以是 2，例如，10120(skew) = 1×(2^5-1) + 0×(2^4-1) + 1×(2^3-1) + 2×(2^2-1) + 0×(2^1-1) = 31 + 0 + 7 + 6 + 0 = 44。前十个 skew 数是 0、1、2、10、11、12、20、100、101、以及 102。

输入描述:
输入包括多组数据，每组数据包含一个 skew 数。


输出描述:
对应每一组数据，输出相应的十进制形式。结果不超过 2^31-1。
示例1

输入

10120
200000000000000000000000000000
10
1000000000000000000000000000000
11
100
11111000001110000101101102000

输出

44
2147483646
3
2147483647
4
7
1041110737
算法知识视频讲解
添加回答
Python
IceCapriccio头像 IceCapriccio 
while True:
    try:
        print(sum([int(digit) * (2 ** (index + 1) - 1) for index, digit in enumerate(input()[::-1])]))
    except:
        break;
看到前面有人装*用两行，我决定也装个*，一行实现😄
发表于 2020-03-07 11:01:40 回复(1)
Python
TimeMac头像 TimeMac 
try:
    while True:
        num = input()
        result = 0
        numLen = len(num)
        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-08 15:41:47 回复(0)
Python
华科平凡头像 华科平凡

python两行解法

使用lambda表达式以达到装逼的效果。

map接收三个参数，第一个是lambda表达式，后面两个分别是对应x和y的数组

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

发表于 2017-09-04 20:03:38 回复(0)
Python
QuestCompleted头像 QuestCompleted 
def skew(n):
    a = list(map(int, str(n)))
    L = len(a)
    return sum([(a[i] << (L - i)) - a[i] for i in xrange(L)])
try:
    while 1:
        print skew(input())
except:
    pass

编辑于 2016-12-25 11:06:45 回复(0)
提交观点

问题信息

进制转化 模拟
来自：计算机考研复试上机真题
难度：
5条回答 11314浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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