我收到一个基于2^k的非常大的数字列表(k<;=30,数字量<;=10^7)。你知道吗
我需要做的是得到两个数字(我们称它们为X和Y),减去它们(A=X-Y,B=Y-X),然后返回A和B的二进制表示
我当前的代码如下所示:
k = int(input())
base = pow(2, k)
numbersX = stdin.readline().split()
digitsX = len(numbersA) - 1
x = 0
i = 1
while i <= digitsX:
factor = pow(base, digitsX - i)
x += int(numbersX[i]) * factor
i += 1
(与Y类似)
我只是简单地把接收到的数字转换成小数,然后减法得到二进制表示。它能工作,但速度很慢。你能建议其他解决办法吗?你知道吗
Sample input:
4 (for k)
6 15
2 7
So X = 6 15 = 6*16^1 + 15*16^0 = 96 + 15 = 111 (decimal)
Y = 2 7 = 2*16^1 + 7*16^0 = 32 + 7 = 39 (decimal)
A = X – Y = 111 – 39 = 72
B = Y – X = 39 – 111 = -72
Output:
01001000 (A in SM binary)
10111000 (B in U2 binary)
这是一种将任意基中的数字转换为整数的方法:
如果你的基数总是2的幂(
2^10 = 1024
),你也可以这样做(可能效率更高):要将其表示为二进制字符串,可以执行以下操作:
两者的结果是相同的(我假设最左边的是最重要的‘数字’;否则您必须
reverse
‘数字’的顺序):(读取输入和减法应该是直截了当的。)
对于您添加的示例,其工作方式如下:
如果需要动态获取格式和掩码,可以尝试以下操作:
不确定是否覆盖了所有的边缘情况。。。但我相信你会从那里得到它!你知道吗
你可以消除
pow
相关问题 更多 >
编程相关推荐